/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 10:26:38,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 10:26:38,606 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 10:26:38,624 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 10:26:38,624 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 10:26:38,625 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 10:26:38,626 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 10:26:38,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 10:26:38,628 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 10:26:38,628 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 10:26:38,629 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 10:26:38,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 10:26:38,630 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 10:26:38,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 10:26:38,631 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 10:26:38,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 10:26:38,632 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 10:26:38,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 10:26:38,633 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 10:26:38,635 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 10:26:38,635 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 10:26:38,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 10:26:38,637 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 10:26:38,638 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 10:26:38,639 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 10:26:38,639 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 10:26:38,640 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 10:26:38,640 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 10:26:38,640 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 10:26:38,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 10:26:38,641 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 10:26:38,642 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 10:26:38,642 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 10:26:38,643 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 10:26:38,643 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 10:26:38,644 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 10:26:38,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 10:26:38,644 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 10:26:38,644 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 10:26:38,645 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 10:26:38,646 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 10:26:38,646 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 10:26:38,663 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 10:26:38,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 10:26:38,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 10:26:38,666 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 10:26:38,666 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 10:26:38,667 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 10:26:38,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 10:26:38,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 10:26:38,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 10:26:38,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 10:26:38,668 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 10:26:38,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 10:26:38,669 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 10:26:38,669 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 10:26:38,670 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 10:26:38,670 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 10:26:38,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 10:26:38,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 10:26:38,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 10:26:38,976 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 10:26:38,976 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 10:26:38,977 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound20.c [2021-05-06 10:26:39,030 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e6ce565/c51b646342324d018a8b329b02acbffc/FLAGd355d5fc4 [2021-05-06 10:26:39,381 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 10:26:39,382 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound20.c [2021-05-06 10:26:39,387 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e6ce565/c51b646342324d018a8b329b02acbffc/FLAGd355d5fc4 [2021-05-06 10:26:39,403 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86e6ce565/c51b646342324d018a8b329b02acbffc [2021-05-06 10:26:39,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 10:26:39,406 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 10:26:39,408 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 10:26:39,409 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 10:26:39,411 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 10:26:39,412 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14d72901 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39, skipping insertion in model container [2021-05-06 10:26:39,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 10:26:39,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 10:26:39,510 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2021-05-06 10:26:39,519 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 10:26:39,524 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 10:26:39,531 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps4-ll_valuebound20.c[458,471] [2021-05-06 10:26:39,573 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 10:26:39,581 INFO L208 MainTranslator]: Completed translation [2021-05-06 10:26:39,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39 WrapperNode [2021-05-06 10:26:39,582 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 10:26:39,582 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 10:26:39,582 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 10:26:39,583 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 10:26:39,600 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,604 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,607 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,610 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,625 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,627 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 10:26:39,627 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 10:26:39,627 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 10:26:39,628 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 10:26:39,628 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 10:26:39,673 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 10:26:39,673 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 10:26:39,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 10:26:39,814 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 10:26:39,814 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 10:26:39,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:26:39 BoogieIcfgContainer [2021-05-06 10:26:39,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 10:26:39,816 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 10:26:39,816 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 10:26:39,818 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 10:26:39,820 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:26:39" (1/1) ... [2021-05-06 10:26:39,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 10:26:39 BasicIcfg [2021-05-06 10:26:39,829 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 10:26:39,830 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 10:26:39,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 10:26:39,832 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 10:26:39,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 10:26:39" (1/4) ... [2021-05-06 10:26:39,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce4d085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 10:26:39, skipping insertion in model container [2021-05-06 10:26:39,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 10:26:39" (2/4) ... [2021-05-06 10:26:39,833 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce4d085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 10:26:39, skipping insertion in model container [2021-05-06 10:26:39,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 10:26:39" (3/4) ... [2021-05-06 10:26:39,833 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce4d085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 10:26:39, skipping insertion in model container [2021-05-06 10:26:39,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 10:26:39" (4/4) ... [2021-05-06 10:26:39,834 INFO L111 eAbstractionObserver]: Analyzing ICFG ps4-ll_valuebound20.cJordan [2021-05-06 10:26:39,837 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 10:26:39,839 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 10:26:39,849 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 10:26:39,870 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 10:26:39,870 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 10:26:39,870 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 10:26:39,871 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 10:26:39,871 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 10:26:39,871 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 10:26:39,871 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 10:26:39,871 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 10:26:39,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:26:39,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 10:26:39,893 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:39,893 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:39,894 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:39,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:39,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1885409022, now seen corresponding path program 1 times [2021-05-06 10:26:39,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:39,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88132532] [2021-05-06 10:26:39,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:40,009 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 10:26:40,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:40,020 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 10:26:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:40,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 10:26:40,024 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:40,024 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88132532] [2021-05-06 10:26:40,025 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88132532] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:26:40,025 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:26:40,025 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 10:26:40,025 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831748036] [2021-05-06 10:26:40,028 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 10:26:40,028 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:40,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 10:26:40,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 10:26:40,037 INFO L87 Difference]: Start difference. First operand has 28 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 10:26:40,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:40,098 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2021-05-06 10:26:40,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 10:26:40,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 10:26:40,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:40,104 INFO L225 Difference]: With dead ends: 28 [2021-05-06 10:26:40,104 INFO L226 Difference]: Without dead ends: 23 [2021-05-06 10:26:40,105 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 23.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 10:26:40,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-05-06 10:26:40,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-05-06 10:26:40,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 10:26:40,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 25 transitions. [2021-05-06 10:26:40,135 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 25 transitions. Word has length 17 [2021-05-06 10:26:40,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:40,154 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 25 transitions. [2021-05-06 10:26:40,154 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 10:26:40,154 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 25 transitions. [2021-05-06 10:26:40,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 10:26:40,155 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:40,155 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:40,155 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 10:26:40,155 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:40,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:40,156 INFO L82 PathProgramCache]: Analyzing trace with hash 603980644, now seen corresponding path program 1 times [2021-05-06 10:26:40,156 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:40,156 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236241552] [2021-05-06 10:26:40,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:40,188 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:40,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [571035516] [2021-05-06 10:26:40,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:40,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 10:26:40,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:40,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:40,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 10:26:40,395 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:40,395 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236241552] [2021-05-06 10:26:40,395 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:40,396 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571035516] [2021-05-06 10:26:40,396 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571035516] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:26:40,396 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:26:40,396 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 10:26:40,396 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282232739] [2021-05-06 10:26:40,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 10:26:40,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:40,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 10:26:40,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 10:26:40,401 INFO L87 Difference]: Start difference. First operand 23 states and 25 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 10:26:40,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:40,440 INFO L93 Difference]: Finished difference Result 32 states and 36 transitions. [2021-05-06 10:26:40,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 10:26:40,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 10:26:40,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:40,441 INFO L225 Difference]: With dead ends: 32 [2021-05-06 10:26:40,441 INFO L226 Difference]: Without dead ends: 30 [2021-05-06 10:26:40,441 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:26:40,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-05-06 10:26:40,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-05-06 10:26:40,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 10:26:40,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2021-05-06 10:26:40,446 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 17 [2021-05-06 10:26:40,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:40,446 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2021-05-06 10:26:40,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 10:26:40,446 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2021-05-06 10:26:40,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-05-06 10:26:40,447 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:40,447 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:40,664 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 10:26:40,664 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:40,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:40,665 INFO L82 PathProgramCache]: Analyzing trace with hash -169450186, now seen corresponding path program 1 times [2021-05-06 10:26:40,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:40,665 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300460150] [2021-05-06 10:26:40,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:40,675 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:40,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1161578590] [2021-05-06 10:26:40,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:40,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 10:26:40,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:40,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:40,823 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 10:26:40,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:40,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300460150] [2021-05-06 10:26:40,824 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:40,824 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161578590] [2021-05-06 10:26:40,824 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161578590] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:40,824 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:40,824 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 10:26:40,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852878048] [2021-05-06 10:26:40,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 10:26:40,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:40,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 10:26:40,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 10:26:40,825 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 10:26:40,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:40,856 INFO L93 Difference]: Finished difference Result 39 states and 43 transitions. [2021-05-06 10:26:40,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 10:26:40,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2021-05-06 10:26:40,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:40,857 INFO L225 Difference]: With dead ends: 39 [2021-05-06 10:26:40,857 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 10:26:40,857 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:26:40,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 10:26:40,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 10:26:40,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:26:40,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2021-05-06 10:26:40,861 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 24 [2021-05-06 10:26:40,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:40,861 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 41 transitions. [2021-05-06 10:26:40,861 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 10:26:40,861 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 41 transitions. [2021-05-06 10:26:40,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-06 10:26:40,862 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:40,862 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:41,078 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:41,079 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:41,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:41,079 INFO L82 PathProgramCache]: Analyzing trace with hash -434891502, now seen corresponding path program 1 times [2021-05-06 10:26:41,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:41,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529111658] [2021-05-06 10:26:41,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:41,101 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:41,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258044819] [2021-05-06 10:26:41,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:41,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:41,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 10:26:41,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:41,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,344 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 10:26:41,344 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:41,344 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529111658] [2021-05-06 10:26:41,344 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:41,345 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258044819] [2021-05-06 10:26:41,345 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258044819] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:41,345 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:41,345 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 10:26:41,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567018206] [2021-05-06 10:26:41,345 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 10:26:41,345 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:41,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 10:26:41,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:26:41,347 INFO L87 Difference]: Start difference. First operand 38 states and 41 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 10:26:41,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:41,389 INFO L93 Difference]: Finished difference Result 42 states and 44 transitions. [2021-05-06 10:26:41,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 10:26:41,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2021-05-06 10:26:41,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:41,390 INFO L225 Difference]: With dead ends: 42 [2021-05-06 10:26:41,390 INFO L226 Difference]: Without dead ends: 37 [2021-05-06 10:26:41,391 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 37.7ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 10:26:41,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-05-06 10:26:41,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2021-05-06 10:26:41,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 24 states have internal predecessors, (25), 8 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:26:41,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 39 transitions. [2021-05-06 10:26:41,394 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 39 transitions. Word has length 30 [2021-05-06 10:26:41,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:41,394 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 39 transitions. [2021-05-06 10:26:41,394 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 10:26:41,394 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 39 transitions. [2021-05-06 10:26:41,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-06 10:26:41,395 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:41,395 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:41,611 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:41,611 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:41,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:41,612 INFO L82 PathProgramCache]: Analyzing trace with hash -570969308, now seen corresponding path program 2 times [2021-05-06 10:26:41,612 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:41,612 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657457326] [2021-05-06 10:26:41,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:41,620 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:41,620 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [284608889] [2021-05-06 10:26:41,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:41,666 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:26:41,666 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:41,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 10:26:41,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:41,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:41,738 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 10:26:41,738 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:41,738 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657457326] [2021-05-06 10:26:41,738 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:41,738 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284608889] [2021-05-06 10:26:41,739 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284608889] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:41,739 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:41,739 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 10:26:41,739 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12882250] [2021-05-06 10:26:41,739 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 10:26:41,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:41,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 10:26:41,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:26:41,740 INFO L87 Difference]: Start difference. First operand 37 states and 39 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 10:26:41,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:41,778 INFO L93 Difference]: Finished difference Result 46 states and 50 transitions. [2021-05-06 10:26:41,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 10:26:41,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 31 [2021-05-06 10:26:41,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:41,779 INFO L225 Difference]: With dead ends: 46 [2021-05-06 10:26:41,780 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 10:26:41,780 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.5ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 10:26:41,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 10:26:41,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-05-06 10:26:41,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 10:26:41,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 48 transitions. [2021-05-06 10:26:41,783 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 48 transitions. Word has length 31 [2021-05-06 10:26:41,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:41,784 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 48 transitions. [2021-05-06 10:26:41,784 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 10:26:41,784 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 48 transitions. [2021-05-06 10:26:41,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-06 10:26:41,784 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:41,784 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:41,996 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:41,997 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:41,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:41,997 INFO L82 PathProgramCache]: Analyzing trace with hash 725792896, now seen corresponding path program 2 times [2021-05-06 10:26:41,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:41,998 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924653933] [2021-05-06 10:26:41,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:42,019 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:42,019 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469660283] [2021-05-06 10:26:42,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:42,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:26:42,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:42,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 10:26:42,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:42,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,162 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 10:26:42,162 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:42,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924653933] [2021-05-06 10:26:42,162 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:42,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469660283] [2021-05-06 10:26:42,163 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469660283] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:42,163 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:42,163 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 10:26:42,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978642148] [2021-05-06 10:26:42,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 10:26:42,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:42,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 10:26:42,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 10:26:42,164 INFO L87 Difference]: Start difference. First operand 45 states and 48 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 10:26:42,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:42,220 INFO L93 Difference]: Finished difference Result 49 states and 51 transitions. [2021-05-06 10:26:42,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 10:26:42,220 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2021-05-06 10:26:42,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:42,221 INFO L225 Difference]: With dead ends: 49 [2021-05-06 10:26:42,221 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 10:26:42,221 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 38.5ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 10:26:42,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 10:26:42,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2021-05-06 10:26:42,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 29 states have internal predecessors, (30), 9 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 10:26:42,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2021-05-06 10:26:42,224 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 37 [2021-05-06 10:26:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:42,224 INFO L480 AbstractCegarLoop]: Abstraction has 44 states and 46 transitions. [2021-05-06 10:26:42,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 10:26:42,224 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 46 transitions. [2021-05-06 10:26:42,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 10:26:42,225 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:42,225 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:42,442 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-06 10:26:42,443 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:42,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:42,443 INFO L82 PathProgramCache]: Analyzing trace with hash 1050508662, now seen corresponding path program 3 times [2021-05-06 10:26:42,443 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:42,443 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004135627] [2021-05-06 10:26:42,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:42,449 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:42,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270928244] [2021-05-06 10:26:42,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:42,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 10:26:42,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:42,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 10:26:42,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:42,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:42,584 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-06 10:26:42,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:42,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004135627] [2021-05-06 10:26:42,584 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:42,585 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270928244] [2021-05-06 10:26:42,585 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270928244] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:42,585 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:42,585 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 10:26:42,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484742734] [2021-05-06 10:26:42,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 10:26:42,585 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:42,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 10:26:42,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 10:26:42,586 INFO L87 Difference]: Start difference. First operand 44 states and 46 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 10:26:42,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:42,618 INFO L93 Difference]: Finished difference Result 48 states and 49 transitions. [2021-05-06 10:26:42,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 10:26:42,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2021-05-06 10:26:42,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:42,619 INFO L225 Difference]: With dead ends: 48 [2021-05-06 10:26:42,619 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 10:26:42,619 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 32.9ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 10:26:42,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 10:26:42,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-05-06 10:26:42,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 30 states have internal predecessors, (31), 8 states have call successors, (8), 8 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 10:26:42,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2021-05-06 10:26:42,622 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 38 [2021-05-06 10:26:42,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:42,622 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 45 transitions. [2021-05-06 10:26:42,622 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 10:26:42,622 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 45 transitions. [2021-05-06 10:26:42,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-06 10:26:42,623 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:42,623 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:42,833 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:42,834 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:42,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:42,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1487404370, now seen corresponding path program 3 times [2021-05-06 10:26:42,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:42,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019726025] [2021-05-06 10:26:42,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:42,864 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:42,864 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167295188] [2021-05-06 10:26:42,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:42,976 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 10:26:42,977 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:42,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 10:26:42,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:43,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,076 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 10:26:43,076 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:43,076 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019726025] [2021-05-06 10:26:43,077 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:43,077 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167295188] [2021-05-06 10:26:43,077 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167295188] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:43,077 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:43,077 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 10:26:43,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424723919] [2021-05-06 10:26:43,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 10:26:43,077 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:43,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 10:26:43,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 10:26:43,078 INFO L87 Difference]: Start difference. First operand 45 states and 45 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 10:26:43,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:43,164 INFO L93 Difference]: Finished difference Result 51 states and 52 transitions. [2021-05-06 10:26:43,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 10:26:43,164 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 44 [2021-05-06 10:26:43,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:43,165 INFO L225 Difference]: With dead ends: 51 [2021-05-06 10:26:43,165 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 10:26:43,165 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 62.0ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 10:26:43,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 10:26:43,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2021-05-06 10:26:43,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 32 states have (on average 1.03125) internal successors, (33), 32 states have internal predecessors, (33), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 10:26:43,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 49 transitions. [2021-05-06 10:26:43,168 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 49 transitions. Word has length 44 [2021-05-06 10:26:43,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:43,168 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 49 transitions. [2021-05-06 10:26:43,168 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 10:26:43,168 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 49 transitions. [2021-05-06 10:26:43,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-06 10:26:43,169 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:43,169 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:43,375 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 10:26:43,375 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:43,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:43,376 INFO L82 PathProgramCache]: Analyzing trace with hash 1178929216, now seen corresponding path program 4 times [2021-05-06 10:26:43,376 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:43,376 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100396195] [2021-05-06 10:26:43,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:43,396 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:43,396 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [774014012] [2021-05-06 10:26:43,396 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:43,476 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 10:26:43,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:43,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 10:26:43,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:43,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:43,617 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 10:26:43,618 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:43,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100396195] [2021-05-06 10:26:43,618 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:43,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774014012] [2021-05-06 10:26:43,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774014012] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:43,618 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:43,618 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 10:26:43,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912355232] [2021-05-06 10:26:43,618 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 10:26:43,618 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:43,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 10:26:43,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 10:26:43,619 INFO L87 Difference]: Start difference. First operand 48 states and 49 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 10:26:43,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:43,694 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2021-05-06 10:26:43,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 10:26:43,695 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 51 [2021-05-06 10:26:43,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:43,695 INFO L225 Difference]: With dead ends: 54 [2021-05-06 10:26:43,695 INFO L226 Difference]: Without dead ends: 51 [2021-05-06 10:26:43,695 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 52.8ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 10:26:43,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-06 10:26:43,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-05-06 10:26:43,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 34 states have (on average 1.0294117647058822) internal successors, (35), 34 states have internal predecessors, (35), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 10:26:43,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2021-05-06 10:26:43,698 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 51 [2021-05-06 10:26:43,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:43,698 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2021-05-06 10:26:43,699 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 10:26:43,699 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2021-05-06 10:26:43,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 10:26:43,699 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:43,699 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:43,915 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 10:26:43,916 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:43,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:43,916 INFO L82 PathProgramCache]: Analyzing trace with hash -1658817134, now seen corresponding path program 5 times [2021-05-06 10:26:43,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:43,916 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888998823] [2021-05-06 10:26:43,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:43,921 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:43,921 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [277061208] [2021-05-06 10:26:43,921 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:44,011 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-06 10:26:44,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:44,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 10:26:44,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:44,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,181 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 12 proven. 45 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 10:26:44,181 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:44,182 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888998823] [2021-05-06 10:26:44,182 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:44,182 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277061208] [2021-05-06 10:26:44,182 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277061208] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:44,182 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:44,182 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 10:26:44,182 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606326326] [2021-05-06 10:26:44,182 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 10:26:44,182 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:44,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 10:26:44,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-06 10:26:44,183 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 10:26:44,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:44,270 INFO L93 Difference]: Finished difference Result 57 states and 60 transitions. [2021-05-06 10:26:44,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 10:26:44,270 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 58 [2021-05-06 10:26:44,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:44,270 INFO L225 Difference]: With dead ends: 57 [2021-05-06 10:26:44,271 INFO L226 Difference]: Without dead ends: 54 [2021-05-06 10:26:44,271 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 62.6ms TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-05-06 10:26:44,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-06 10:26:44,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-06 10:26:44,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.0277777777777777) internal successors, (37), 36 states have internal predecessors, (37), 11 states have call successors, (11), 8 states have call predecessors, (11), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 10:26:44,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2021-05-06 10:26:44,276 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 58 [2021-05-06 10:26:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:44,277 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2021-05-06 10:26:44,277 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 10:26:44,277 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2021-05-06 10:26:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-05-06 10:26:44,277 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:44,277 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:44,494 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:44,494 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:44,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:44,495 INFO L82 PathProgramCache]: Analyzing trace with hash 270583808, now seen corresponding path program 6 times [2021-05-06 10:26:44,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:44,495 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939270751] [2021-05-06 10:26:44,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:44,513 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:44,513 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685362985] [2021-05-06 10:26:44,513 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:44,618 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-06 10:26:44,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:44,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-06 10:26:44,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:44,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:44,799 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 14 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 10:26:44,799 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:44,799 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939270751] [2021-05-06 10:26:44,799 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:44,799 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685362985] [2021-05-06 10:26:44,799 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685362985] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:44,799 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:44,799 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 10:26:44,799 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861329060] [2021-05-06 10:26:44,800 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 10:26:44,800 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:44,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 10:26:44,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-05-06 10:26:44,800 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 10:26:44,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:44,886 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2021-05-06 10:26:44,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 10:26:44,886 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 65 [2021-05-06 10:26:44,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:44,887 INFO L225 Difference]: With dead ends: 60 [2021-05-06 10:26:44,887 INFO L226 Difference]: Without dead ends: 57 [2021-05-06 10:26:44,887 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 73.4ms TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-06 10:26:44,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2021-05-06 10:26:44,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2021-05-06 10:26:44,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 38 states have (on average 1.0263157894736843) internal successors, (39), 38 states have internal predecessors, (39), 12 states have call successors, (12), 8 states have call predecessors, (12), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 10:26:44,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 61 transitions. [2021-05-06 10:26:44,890 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 61 transitions. Word has length 65 [2021-05-06 10:26:44,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:44,890 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 61 transitions. [2021-05-06 10:26:44,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 10:26:44,891 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 61 transitions. [2021-05-06 10:26:44,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-06 10:26:44,891 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:44,891 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:45,111 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 10:26:45,111 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:45,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:45,112 INFO L82 PathProgramCache]: Analyzing trace with hash 4292050, now seen corresponding path program 7 times [2021-05-06 10:26:45,112 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:45,112 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784841661] [2021-05-06 10:26:45,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:45,116 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:45,117 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438022867] [2021-05-06 10:26:45,117 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:45,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 10:26:45,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:45,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:45,571 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 10:26:45,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:45,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784841661] [2021-05-06 10:26:45,571 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:45,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438022867] [2021-05-06 10:26:45,571 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438022867] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:45,571 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:45,571 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 10:26:45,572 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354293859] [2021-05-06 10:26:45,572 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 10:26:45,572 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:45,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 10:26:45,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-05-06 10:26:45,572 INFO L87 Difference]: Start difference. First operand 57 states and 61 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 10:26:45,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:45,689 INFO L93 Difference]: Finished difference Result 63 states and 68 transitions. [2021-05-06 10:26:45,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 10:26:45,690 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 72 [2021-05-06 10:26:45,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:45,691 INFO L225 Difference]: With dead ends: 63 [2021-05-06 10:26:45,691 INFO L226 Difference]: Without dead ends: 60 [2021-05-06 10:26:45,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 102.9ms TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-05-06 10:26:45,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-06 10:26:45,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-06 10:26:45,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 40 states have (on average 1.025) internal successors, (41), 40 states have internal predecessors, (41), 13 states have call successors, (13), 8 states have call predecessors, (13), 6 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 10:26:45,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2021-05-06 10:26:45,694 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 72 [2021-05-06 10:26:45,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:45,694 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2021-05-06 10:26:45,694 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 10:26:45,695 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2021-05-06 10:26:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 10:26:45,695 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:45,695 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:45,900 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 10:26:45,901 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:45,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:45,901 INFO L82 PathProgramCache]: Analyzing trace with hash 395442112, now seen corresponding path program 8 times [2021-05-06 10:26:45,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:45,901 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975905266] [2021-05-06 10:26:45,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:45,906 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:45,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1315582441] [2021-05-06 10:26:45,906 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:46,447 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:26:46,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:46,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 10:26:46,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:46,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:46,641 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 18 proven. 108 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-05-06 10:26:46,641 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:46,641 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975905266] [2021-05-06 10:26:46,641 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:46,641 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315582441] [2021-05-06 10:26:46,641 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315582441] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:46,641 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:46,641 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 10:26:46,641 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618268310] [2021-05-06 10:26:46,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 10:26:46,642 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:46,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 10:26:46,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-05-06 10:26:46,642 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 10:26:46,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:46,771 INFO L93 Difference]: Finished difference Result 66 states and 72 transitions. [2021-05-06 10:26:46,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 10:26:46,772 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 79 [2021-05-06 10:26:46,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:46,772 INFO L225 Difference]: With dead ends: 66 [2021-05-06 10:26:46,773 INFO L226 Difference]: Without dead ends: 63 [2021-05-06 10:26:46,773 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 99.5ms TimeCoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-05-06 10:26:46,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-06 10:26:46,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2021-05-06 10:26:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.0238095238095237) internal successors, (43), 42 states have internal predecessors, (43), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 10:26:46,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 69 transitions. [2021-05-06 10:26:46,775 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 69 transitions. Word has length 79 [2021-05-06 10:26:46,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:46,776 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 69 transitions. [2021-05-06 10:26:46,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 10:26:46,776 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 69 transitions. [2021-05-06 10:26:46,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 10:26:46,776 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:46,776 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:46,983 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:46,984 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:46,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:46,984 INFO L82 PathProgramCache]: Analyzing trace with hash 667883026, now seen corresponding path program 9 times [2021-05-06 10:26:46,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:46,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955176058] [2021-05-06 10:26:46,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:46,989 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:46,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971909292] [2021-05-06 10:26:46,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:47,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-06 10:26:47,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:47,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-06 10:26:47,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:47,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:47,771 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 20 proven. 135 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 10:26:47,771 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:47,771 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955176058] [2021-05-06 10:26:47,772 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:47,772 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971909292] [2021-05-06 10:26:47,772 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971909292] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:47,772 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:47,772 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 10:26:47,772 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521422981] [2021-05-06 10:26:47,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 10:26:47,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:47,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 10:26:47,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2021-05-06 10:26:47,773 INFO L87 Difference]: Start difference. First operand 63 states and 69 transitions. Second operand has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 10:26:47,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:47,925 INFO L93 Difference]: Finished difference Result 69 states and 76 transitions. [2021-05-06 10:26:47,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 10:26:47,926 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 86 [2021-05-06 10:26:47,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:47,927 INFO L225 Difference]: With dead ends: 69 [2021-05-06 10:26:47,927 INFO L226 Difference]: Without dead ends: 66 [2021-05-06 10:26:47,928 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 188.7ms TimeCoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2021-05-06 10:26:47,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2021-05-06 10:26:47,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2021-05-06 10:26:47,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.0227272727272727) internal successors, (45), 44 states have internal predecessors, (45), 15 states have call successors, (15), 8 states have call predecessors, (15), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 10:26:47,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 73 transitions. [2021-05-06 10:26:47,938 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 73 transitions. Word has length 86 [2021-05-06 10:26:47,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:47,939 INFO L480 AbstractCegarLoop]: Abstraction has 66 states and 73 transitions. [2021-05-06 10:26:47,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 10:26:47,939 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 73 transitions. [2021-05-06 10:26:47,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-05-06 10:26:47,939 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:47,940 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:48,151 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 10:26:48,151 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:48,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:48,151 INFO L82 PathProgramCache]: Analyzing trace with hash 1918146432, now seen corresponding path program 10 times [2021-05-06 10:26:48,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:48,151 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988955726] [2021-05-06 10:26:48,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:48,157 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:48,157 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563356258] [2021-05-06 10:26:48,157 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:48,942 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 10:26:48,943 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:48,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 49 conjunts are in the unsatisfiable core [2021-05-06 10:26:48,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:48,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:48,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:48,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:48,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,092 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:49,199 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 22 proven. 165 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 10:26:49,199 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:49,199 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988955726] [2021-05-06 10:26:49,199 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:49,199 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563356258] [2021-05-06 10:26:49,199 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563356258] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:49,200 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:49,200 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-06 10:26:49,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110969994] [2021-05-06 10:26:49,200 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-06 10:26:49,200 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:49,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-06 10:26:49,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-05-06 10:26:49,200 INFO L87 Difference]: Start difference. First operand 66 states and 73 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-06 10:26:49,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:49,365 INFO L93 Difference]: Finished difference Result 72 states and 80 transitions. [2021-05-06 10:26:49,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 10:26:49,365 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 93 [2021-05-06 10:26:49,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:49,366 INFO L225 Difference]: With dead ends: 72 [2021-05-06 10:26:49,366 INFO L226 Difference]: Without dead ends: 69 [2021-05-06 10:26:49,366 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 123.1ms TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-05-06 10:26:49,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-06 10:26:49,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2021-05-06 10:26:49,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 46 states have (on average 1.0217391304347827) internal successors, (47), 46 states have internal predecessors, (47), 16 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 10:26:49,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 77 transitions. [2021-05-06 10:26:49,368 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 77 transitions. Word has length 93 [2021-05-06 10:26:49,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:49,368 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 77 transitions. [2021-05-06 10:26:49,368 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-06 10:26:49,369 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 77 transitions. [2021-05-06 10:26:49,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-05-06 10:26:49,369 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:49,369 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:49,574 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:49,575 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:49,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:49,575 INFO L82 PathProgramCache]: Analyzing trace with hash 1384988242, now seen corresponding path program 11 times [2021-05-06 10:26:49,575 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:49,575 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133059952] [2021-05-06 10:26:49,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:49,580 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:49,580 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1916047527] [2021-05-06 10:26:49,580 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:49,901 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2021-05-06 10:26:49,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:49,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 52 conjunts are in the unsatisfiable core [2021-05-06 10:26:49,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:50,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:50,159 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-05-06 10:26:50,159 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:50,159 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133059952] [2021-05-06 10:26:50,159 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:50,159 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916047527] [2021-05-06 10:26:50,159 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916047527] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:50,160 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:50,160 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-06 10:26:50,160 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604831088] [2021-05-06 10:26:50,160 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-06 10:26:50,160 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:50,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-06 10:26:50,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-05-06 10:26:50,161 INFO L87 Difference]: Start difference. First operand 69 states and 77 transitions. Second operand has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-05-06 10:26:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:50,347 INFO L93 Difference]: Finished difference Result 75 states and 84 transitions. [2021-05-06 10:26:50,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-06 10:26:50,347 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 100 [2021-05-06 10:26:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:50,348 INFO L225 Difference]: With dead ends: 75 [2021-05-06 10:26:50,348 INFO L226 Difference]: Without dead ends: 72 [2021-05-06 10:26:50,348 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 140.7ms TimeCoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2021-05-06 10:26:50,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2021-05-06 10:26:50,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2021-05-06 10:26:50,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 48 states have (on average 1.0208333333333333) internal successors, (49), 48 states have internal predecessors, (49), 17 states have call successors, (17), 8 states have call predecessors, (17), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-06 10:26:50,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 81 transitions. [2021-05-06 10:26:50,351 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 81 transitions. Word has length 100 [2021-05-06 10:26:50,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:50,351 INFO L480 AbstractCegarLoop]: Abstraction has 72 states and 81 transitions. [2021-05-06 10:26:50,351 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-05-06 10:26:50,351 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 81 transitions. [2021-05-06 10:26:50,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-05-06 10:26:50,352 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:50,352 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:50,557 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-06 10:26:50,557 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:50,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:50,558 INFO L82 PathProgramCache]: Analyzing trace with hash 2099554112, now seen corresponding path program 12 times [2021-05-06 10:26:50,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:50,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653691783] [2021-05-06 10:26:50,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:50,562 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:50,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543729093] [2021-05-06 10:26:50,562 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:51,128 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-05-06 10:26:51,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:51,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 69 conjunts are in the unsatisfiable core [2021-05-06 10:26:51,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:51,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:51,637 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 87 proven. 239 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-05-06 10:26:51,637 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:51,637 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653691783] [2021-05-06 10:26:51,637 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:51,637 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543729093] [2021-05-06 10:26:51,637 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543729093] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:51,637 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:51,637 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2021-05-06 10:26:51,640 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462929153] [2021-05-06 10:26:51,640 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-05-06 10:26:51,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:51,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-05-06 10:26:51,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2021-05-06 10:26:51,641 INFO L87 Difference]: Start difference. First operand 72 states and 81 transitions. Second operand has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2021-05-06 10:26:51,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:51,994 INFO L93 Difference]: Finished difference Result 78 states and 88 transitions. [2021-05-06 10:26:51,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-06 10:26:51,995 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) Word has length 107 [2021-05-06 10:26:51,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:51,995 INFO L225 Difference]: With dead ends: 78 [2021-05-06 10:26:51,995 INFO L226 Difference]: Without dead ends: 75 [2021-05-06 10:26:51,996 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 368.2ms TimeCoverageRelationStatistics Valid=60, Invalid=540, Unknown=0, NotChecked=0, Total=600 [2021-05-06 10:26:51,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-06 10:26:51,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-05-06 10:26:51,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.02) internal successors, (51), 50 states have internal predecessors, (51), 18 states have call successors, (18), 8 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 10:26:51,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 85 transitions. [2021-05-06 10:26:51,998 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 85 transitions. Word has length 107 [2021-05-06 10:26:51,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:51,998 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 85 transitions. [2021-05-06 10:26:51,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2021-05-06 10:26:51,999 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 85 transitions. [2021-05-06 10:26:51,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-05-06 10:26:51,999 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:51,999 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:52,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-06 10:26:52,205 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:52,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:52,206 INFO L82 PathProgramCache]: Analyzing trace with hash -1740638574, now seen corresponding path program 13 times [2021-05-06 10:26:52,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:52,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459954870] [2021-05-06 10:26:52,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:52,218 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:52,218 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1091862027] [2021-05-06 10:26:52,218 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:26:52,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 60 conjunts are in the unsatisfiable core [2021-05-06 10:26:52,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:53,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:53,062 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 28 proven. 273 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-05-06 10:26:53,062 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:53,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459954870] [2021-05-06 10:26:53,062 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:53,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091862027] [2021-05-06 10:26:53,062 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091862027] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:53,062 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:53,062 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2021-05-06 10:26:53,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355187406] [2021-05-06 10:26:53,064 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-05-06 10:26:53,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:53,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-05-06 10:26:53,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2021-05-06 10:26:53,065 INFO L87 Difference]: Start difference. First operand 75 states and 85 transitions. Second operand has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 16 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2021-05-06 10:26:53,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:53,358 INFO L93 Difference]: Finished difference Result 81 states and 92 transitions. [2021-05-06 10:26:53,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-06 10:26:53,358 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 16 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) Word has length 114 [2021-05-06 10:26:53,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:53,359 INFO L225 Difference]: With dead ends: 81 [2021-05-06 10:26:53,359 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 10:26:53,359 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 148.4ms TimeCoverageRelationStatistics Valid=43, Invalid=377, Unknown=0, NotChecked=0, Total=420 [2021-05-06 10:26:53,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 10:26:53,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 10:26:53,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 52 states have (on average 1.0192307692307692) internal successors, (53), 52 states have internal predecessors, (53), 19 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 10:26:53,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 89 transitions. [2021-05-06 10:26:53,362 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 89 transitions. Word has length 114 [2021-05-06 10:26:53,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:53,362 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 89 transitions. [2021-05-06 10:26:53,362 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 19 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 18 states have internal predecessors, (41), 16 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2021-05-06 10:26:53,362 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 89 transitions. [2021-05-06 10:26:53,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-05-06 10:26:53,363 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:53,363 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:53,570 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:53,570 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:53,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:53,570 INFO L82 PathProgramCache]: Analyzing trace with hash -1682036992, now seen corresponding path program 14 times [2021-05-06 10:26:53,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:53,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228473502] [2021-05-06 10:26:53,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:53,574 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:53,575 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1368219264] [2021-05-06 10:26:53,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:54,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:26:54,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:54,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 65 conjunts are in the unsatisfiable core [2021-05-06 10:26:54,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:54,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:54,373 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 30 proven. 315 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2021-05-06 10:26:54,373 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:54,374 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228473502] [2021-05-06 10:26:54,374 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:54,374 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368219264] [2021-05-06 10:26:54,374 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368219264] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:54,374 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:54,374 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2021-05-06 10:26:54,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331403906] [2021-05-06 10:26:54,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-05-06 10:26:54,375 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:54,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-05-06 10:26:54,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2021-05-06 10:26:54,376 INFO L87 Difference]: Start difference. First operand 78 states and 89 transitions. Second operand has 20 states, 19 states have (on average 2.263157894736842) internal successors, (43), 19 states have internal predecessors, (43), 17 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 16 states have call predecessors, (17), 16 states have call successors, (17) [2021-05-06 10:26:54,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:54,681 INFO L93 Difference]: Finished difference Result 84 states and 96 transitions. [2021-05-06 10:26:54,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-06 10:26:54,681 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 2.263157894736842) internal successors, (43), 19 states have internal predecessors, (43), 17 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 16 states have call predecessors, (17), 16 states have call successors, (17) Word has length 121 [2021-05-06 10:26:54,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:54,682 INFO L225 Difference]: With dead ends: 84 [2021-05-06 10:26:54,682 INFO L226 Difference]: Without dead ends: 81 [2021-05-06 10:26:54,682 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 183.0ms TimeCoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2021-05-06 10:26:54,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-06 10:26:54,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-05-06 10:26:54,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 54 states have (on average 1.0185185185185186) internal successors, (55), 54 states have internal predecessors, (55), 20 states have call successors, (20), 8 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 10:26:54,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 93 transitions. [2021-05-06 10:26:54,684 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 93 transitions. Word has length 121 [2021-05-06 10:26:54,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:54,685 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 93 transitions. [2021-05-06 10:26:54,685 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 19 states have (on average 2.263157894736842) internal successors, (43), 19 states have internal predecessors, (43), 17 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 16 states have call predecessors, (17), 16 states have call successors, (17) [2021-05-06 10:26:54,685 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 93 transitions. [2021-05-06 10:26:54,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-05-06 10:26:54,685 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:54,685 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:54,886 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable31 [2021-05-06 10:26:54,886 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:54,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:54,886 INFO L82 PathProgramCache]: Analyzing trace with hash 699088594, now seen corresponding path program 15 times [2021-05-06 10:26:54,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:54,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177253889] [2021-05-06 10:26:54,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:54,900 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:54,900 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4341954] [2021-05-06 10:26:54,900 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:55,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2021-05-06 10:26:55,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:55,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 80 conjunts are in the unsatisfiable core [2021-05-06 10:26:55,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:55,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:55,873 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 114 proven. 362 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2021-05-06 10:26:55,873 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:55,873 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177253889] [2021-05-06 10:26:55,873 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:55,873 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4341954] [2021-05-06 10:26:55,873 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4341954] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:55,873 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:55,873 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2021-05-06 10:26:55,873 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893027003] [2021-05-06 10:26:55,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-05-06 10:26:55,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:55,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-05-06 10:26:55,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=550, Unknown=0, NotChecked=0, Total=600 [2021-05-06 10:26:55,874 INFO L87 Difference]: Start difference. First operand 81 states and 93 transitions. Second operand has 25 states, 24 states have (on average 2.0) internal successors, (48), 22 states have internal predecessors, (48), 18 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2021-05-06 10:26:56,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:56,325 INFO L93 Difference]: Finished difference Result 91 states and 103 transitions. [2021-05-06 10:26:56,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-05-06 10:26:56,325 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.0) internal successors, (48), 22 states have internal predecessors, (48), 18 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) Word has length 128 [2021-05-06 10:26:56,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:56,327 INFO L225 Difference]: With dead ends: 91 [2021-05-06 10:26:56,327 INFO L226 Difference]: Without dead ends: 88 [2021-05-06 10:26:56,327 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 283.6ms TimeCoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2021-05-06 10:26:56,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-05-06 10:26:56,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2021-05-06 10:26:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 59 states have (on average 1.0169491525423728) internal successors, (60), 59 states have internal predecessors, (60), 21 states have call successors, (21), 9 states have call predecessors, (21), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-06 10:26:56,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 100 transitions. [2021-05-06 10:26:56,332 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 100 transitions. Word has length 128 [2021-05-06 10:26:56,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:56,332 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 100 transitions. [2021-05-06 10:26:56,332 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 24 states have (on average 2.0) internal successors, (48), 22 states have internal predecessors, (48), 18 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2021-05-06 10:26:56,332 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 100 transitions. [2021-05-06 10:26:56,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-05-06 10:26:56,333 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:56,333 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:56,539 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-05-06 10:26:56,539 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:56,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:56,540 INFO L82 PathProgramCache]: Analyzing trace with hash -119728448, now seen corresponding path program 16 times [2021-05-06 10:26:56,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:56,540 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111004273] [2021-05-06 10:26:56,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:56,545 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:56,545 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1128214847] [2021-05-06 10:26:56,545 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:26:57,059 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 10:26:57,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:26:57,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 72 conjunts are in the unsatisfiable core [2021-05-06 10:26:57,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:26:57,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:26:57,384 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 34 proven. 408 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2021-05-06 10:26:57,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:26:57,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111004273] [2021-05-06 10:26:57,384 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:26:57,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128214847] [2021-05-06 10:26:57,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128214847] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:26:57,384 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:26:57,384 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2021-05-06 10:26:57,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765573207] [2021-05-06 10:26:57,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-05-06 10:26:57,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:26:57,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-05-06 10:26:57,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2021-05-06 10:26:57,386 INFO L87 Difference]: Start difference. First operand 88 states and 100 transitions. Second operand has 22 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 19 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2021-05-06 10:26:57,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:26:57,762 INFO L93 Difference]: Finished difference Result 94 states and 107 transitions. [2021-05-06 10:26:57,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-06 10:26:57,763 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 19 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) Word has length 135 [2021-05-06 10:26:57,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:26:57,763 INFO L225 Difference]: With dead ends: 94 [2021-05-06 10:26:57,763 INFO L226 Difference]: Without dead ends: 91 [2021-05-06 10:26:57,764 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 187.1ms TimeCoverageRelationStatistics Valid=49, Invalid=503, Unknown=0, NotChecked=0, Total=552 [2021-05-06 10:26:57,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2021-05-06 10:26:57,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2021-05-06 10:26:57,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 61 states have (on average 1.0163934426229508) internal successors, (62), 61 states have internal predecessors, (62), 22 states have call successors, (22), 9 states have call predecessors, (22), 7 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-06 10:26:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 104 transitions. [2021-05-06 10:26:57,766 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 104 transitions. Word has length 135 [2021-05-06 10:26:57,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:26:57,766 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 104 transitions. [2021-05-06 10:26:57,766 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 22 states, 21 states have (on average 2.238095238095238) internal successors, (47), 21 states have internal predecessors, (47), 19 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2021-05-06 10:26:57,766 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 104 transitions. [2021-05-06 10:26:57,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-05-06 10:26:57,767 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:26:57,767 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:26:57,967 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2021-05-06 10:26:57,968 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:26:57,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:26:57,968 INFO L82 PathProgramCache]: Analyzing trace with hash -1869408494, now seen corresponding path program 17 times [2021-05-06 10:26:57,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:26:57,968 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130254314] [2021-05-06 10:26:57,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:26:57,972 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:26:57,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [706271400] [2021-05-06 10:26:57,972 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:01,983 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2021-05-06 10:27:01,984 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:27:01,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 76 conjunts are in the unsatisfiable core [2021-05-06 10:27:01,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:27:02,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 36 proven. 459 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2021-05-06 10:27:02,326 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:27:02,326 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130254314] [2021-05-06 10:27:02,326 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:27:02,326 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706271400] [2021-05-06 10:27:02,326 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706271400] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:27:02,326 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:27:02,326 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2021-05-06 10:27:02,326 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516817086] [2021-05-06 10:27:02,327 INFO L460 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-05-06 10:27:02,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:27:02,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-05-06 10:27:02,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2021-05-06 10:27:02,327 INFO L87 Difference]: Start difference. First operand 91 states and 104 transitions. Second operand has 23 states, 22 states have (on average 2.227272727272727) internal successors, (49), 22 states have internal predecessors, (49), 20 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2021-05-06 10:27:02,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:27:02,748 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2021-05-06 10:27:02,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-05-06 10:27:02,749 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.227272727272727) internal successors, (49), 22 states have internal predecessors, (49), 20 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) Word has length 142 [2021-05-06 10:27:02,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:27:02,750 INFO L225 Difference]: With dead ends: 97 [2021-05-06 10:27:02,750 INFO L226 Difference]: Without dead ends: 94 [2021-05-06 10:27:02,750 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 201.8ms TimeCoverageRelationStatistics Valid=51, Invalid=549, Unknown=0, NotChecked=0, Total=600 [2021-05-06 10:27:02,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-05-06 10:27:02,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-05-06 10:27:02,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 63 states have (on average 1.0158730158730158) internal successors, (64), 63 states have internal predecessors, (64), 23 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 10:27:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 108 transitions. [2021-05-06 10:27:02,759 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 108 transitions. Word has length 142 [2021-05-06 10:27:02,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:27:02,761 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 108 transitions. [2021-05-06 10:27:02,761 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 23 states, 22 states have (on average 2.227272727272727) internal successors, (49), 22 states have internal predecessors, (49), 20 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2021-05-06 10:27:02,761 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 108 transitions. [2021-05-06 10:27:02,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-05-06 10:27:02,763 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:27:02,763 INFO L523 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:27:02,970 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-05-06 10:27:02,970 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:27:02,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:27:02,971 INFO L82 PathProgramCache]: Analyzing trace with hash 1178433152, now seen corresponding path program 18 times [2021-05-06 10:27:02,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:27:02,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087431291] [2021-05-06 10:27:02,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:27:02,977 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:27:02,977 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898892966] [2021-05-06 10:27:02,977 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:03,507 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2021-05-06 10:27:03,507 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:27:03,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 81 conjunts are in the unsatisfiable core [2021-05-06 10:27:03,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:27:03,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:03,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 38 proven. 513 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2021-05-06 10:27:03,947 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:27:03,947 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087431291] [2021-05-06 10:27:03,947 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:27:03,947 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898892966] [2021-05-06 10:27:03,948 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898892966] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:27:03,948 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:27:03,948 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2021-05-06 10:27:03,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452939066] [2021-05-06 10:27:03,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-05-06 10:27:03,948 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:27:03,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-05-06 10:27:03,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=507, Unknown=0, NotChecked=0, Total=552 [2021-05-06 10:27:03,949 INFO L87 Difference]: Start difference. First operand 94 states and 108 transitions. Second operand has 24 states, 23 states have (on average 2.217391304347826) internal successors, (51), 23 states have internal predecessors, (51), 21 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2021-05-06 10:27:04,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:27:04,419 INFO L93 Difference]: Finished difference Result 100 states and 115 transitions. [2021-05-06 10:27:04,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-05-06 10:27:04,419 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.217391304347826) internal successors, (51), 23 states have internal predecessors, (51), 21 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) Word has length 149 [2021-05-06 10:27:04,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:27:04,420 INFO L225 Difference]: With dead ends: 100 [2021-05-06 10:27:04,420 INFO L226 Difference]: Without dead ends: 97 [2021-05-06 10:27:04,420 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 266.1ms TimeCoverageRelationStatistics Valid=53, Invalid=597, Unknown=0, NotChecked=0, Total=650 [2021-05-06 10:27:04,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-06 10:27:04,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2021-05-06 10:27:04,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 65 states have (on average 1.0153846153846153) internal successors, (66), 65 states have internal predecessors, (66), 24 states have call successors, (24), 9 states have call predecessors, (24), 7 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-05-06 10:27:04,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 112 transitions. [2021-05-06 10:27:04,422 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 112 transitions. Word has length 149 [2021-05-06 10:27:04,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:27:04,423 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 112 transitions. [2021-05-06 10:27:04,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 24 states, 23 states have (on average 2.217391304347826) internal successors, (51), 23 states have internal predecessors, (51), 21 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2021-05-06 10:27:04,423 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 112 transitions. [2021-05-06 10:27:04,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-05-06 10:27:04,423 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:27:04,423 INFO L523 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:27:04,624 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable39,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:04,624 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:27:04,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:27:04,625 INFO L82 PathProgramCache]: Analyzing trace with hash -272924846, now seen corresponding path program 19 times [2021-05-06 10:27:04,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:27:04,625 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936248773] [2021-05-06 10:27:04,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:27:04,634 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:27:04,634 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257936383] [2021-05-06 10:27:04,634 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 10:27:05,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 84 conjunts are in the unsatisfiable core [2021-05-06 10:27:05,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:27:05,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 40 proven. 570 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2021-05-06 10:27:05,848 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:27:05,848 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936248773] [2021-05-06 10:27:05,848 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:27:05,848 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257936383] [2021-05-06 10:27:05,848 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257936383] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:27:05,848 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:27:05,848 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2021-05-06 10:27:05,848 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165571572] [2021-05-06 10:27:05,849 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-05-06 10:27:05,849 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:27:05,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-05-06 10:27:05,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2021-05-06 10:27:05,849 INFO L87 Difference]: Start difference. First operand 97 states and 112 transitions. Second operand has 25 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 24 states have internal predecessors, (53), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2021-05-06 10:27:06,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:27:06,343 INFO L93 Difference]: Finished difference Result 103 states and 119 transitions. [2021-05-06 10:27:06,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-05-06 10:27:06,343 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 24 states have internal predecessors, (53), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) Word has length 156 [2021-05-06 10:27:06,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:27:06,344 INFO L225 Difference]: With dead ends: 103 [2021-05-06 10:27:06,344 INFO L226 Difference]: Without dead ends: 100 [2021-05-06 10:27:06,344 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 264.1ms TimeCoverageRelationStatistics Valid=55, Invalid=647, Unknown=0, NotChecked=0, Total=702 [2021-05-06 10:27:06,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-05-06 10:27:06,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2021-05-06 10:27:06,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 67 states have (on average 1.0149253731343284) internal successors, (68), 67 states have internal predecessors, (68), 25 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 10:27:06,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 116 transitions. [2021-05-06 10:27:06,346 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 116 transitions. Word has length 156 [2021-05-06 10:27:06,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:27:06,347 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 116 transitions. [2021-05-06 10:27:06,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 24 states have internal predecessors, (53), 22 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2021-05-06 10:27:06,347 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 116 transitions. [2021-05-06 10:27:06,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-05-06 10:27:06,347 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:27:06,347 INFO L523 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:27:06,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable41 [2021-05-06 10:27:06,553 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:27:06,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:27:06,554 INFO L82 PathProgramCache]: Analyzing trace with hash 2090550848, now seen corresponding path program 20 times [2021-05-06 10:27:06,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:27:06,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721741315] [2021-05-06 10:27:06,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:27:06,558 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:27:06,559 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780191716] [2021-05-06 10:27:06,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:07,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 10:27:07,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:27:07,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 71 conjunts are in the unsatisfiable core [2021-05-06 10:27:07,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:27:07,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,695 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 42 proven. 630 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2021-05-06 10:27:07,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:27:07,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721741315] [2021-05-06 10:27:07,899 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:27:07,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780191716] [2021-05-06 10:27:07,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780191716] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 10:27:07,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 10:27:07,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2021-05-06 10:27:07,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443455454] [2021-05-06 10:27:07,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-05-06 10:27:07,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:27:07,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-05-06 10:27:07,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=682, Unknown=0, NotChecked=0, Total=756 [2021-05-06 10:27:07,900 INFO L87 Difference]: Start difference. First operand 100 states and 116 transitions. Second operand has 28 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 26 states have internal predecessors, (55), 22 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 23 states have call predecessors, (23), 22 states have call successors, (23) [2021-05-06 10:27:08,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:27:08,462 INFO L93 Difference]: Finished difference Result 106 states and 123 transitions. [2021-05-06 10:27:08,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-06 10:27:08,462 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 26 states have internal predecessors, (55), 22 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 23 states have call predecessors, (23), 22 states have call successors, (23) Word has length 163 [2021-05-06 10:27:08,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:27:08,463 INFO L225 Difference]: With dead ends: 106 [2021-05-06 10:27:08,463 INFO L226 Difference]: Without dead ends: 103 [2021-05-06 10:27:08,463 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 315.1ms TimeCoverageRelationStatistics Valid=82, Invalid=788, Unknown=0, NotChecked=0, Total=870 [2021-05-06 10:27:08,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-05-06 10:27:08,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-05-06 10:27:08,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 69 states have internal predecessors, (70), 26 states have call successors, (26), 9 states have call predecessors, (26), 7 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 10:27:08,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 120 transitions. [2021-05-06 10:27:08,466 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 120 transitions. Word has length 163 [2021-05-06 10:27:08,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:27:08,466 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 120 transitions. [2021-05-06 10:27:08,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 1.9642857142857142) internal successors, (55), 26 states have internal predecessors, (55), 22 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 23 states have call predecessors, (23), 22 states have call successors, (23) [2021-05-06 10:27:08,466 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 120 transitions. [2021-05-06 10:27:08,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-05-06 10:27:08,467 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 10:27:08,467 INFO L523 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 10:27:08,672 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable43,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:08,672 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 10:27:08,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 10:27:08,673 INFO L82 PathProgramCache]: Analyzing trace with hash 1122531218, now seen corresponding path program 21 times [2021-05-06 10:27:08,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 10:27:08,673 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103395545] [2021-05-06 10:27:08,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 10:27:08,677 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 10:27:08,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1016271386] [2021-05-06 10:27:08,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 10:27:09,212 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2021-05-06 10:27:09,212 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 10:27:09,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 10:27:09,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 10:27:09,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 10:27:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1661 backedges. 819 proven. 0 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2021-05-06 10:27:09,716 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 10:27:09,716 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103395545] [2021-05-06 10:27:09,716 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 10:27:09,716 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016271386] [2021-05-06 10:27:09,716 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016271386] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 10:27:09,716 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 10:27:09,716 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2021-05-06 10:27:09,716 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607749183] [2021-05-06 10:27:09,716 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-05-06 10:27:09,716 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 10:27:09,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-05-06 10:27:09,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=370, Unknown=0, NotChecked=0, Total=650 [2021-05-06 10:27:09,717 INFO L87 Difference]: Start difference. First operand 103 states and 120 transitions. Second operand has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 25 states have internal predecessors, (59), 23 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2021-05-06 10:27:09,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 10:27:09,835 INFO L93 Difference]: Finished difference Result 95 states and 110 transitions. [2021-05-06 10:27:09,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-06 10:27:09,835 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 25 states have internal predecessors, (59), 23 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) Word has length 170 [2021-05-06 10:27:09,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 10:27:09,835 INFO L225 Difference]: With dead ends: 95 [2021-05-06 10:27:09,835 INFO L226 Difference]: Without dead ends: 0 [2021-05-06 10:27:09,836 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 257.7ms TimeCoverageRelationStatistics Valid=284, Invalid=418, Unknown=0, NotChecked=0, Total=702 [2021-05-06 10:27:09,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-06 10:27:09,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-06 10:27:09,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-06 10:27:09,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-06 10:27:09,836 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 170 [2021-05-06 10:27:09,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 10:27:09,836 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-06 10:27:09,836 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 25 states have internal predecessors, (59), 23 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2021-05-06 10:27:09,836 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-06 10:27:09,836 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-06 10:27:10,042 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable45 [2021-05-06 10:27:10,045 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 10:27:10 BasicIcfg [2021-05-06 10:27:10,045 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 10:27:10,046 INFO L168 Benchmark]: Toolchain (without parser) took 30639.65 ms. Allocated memory was 167.8 MB in the beginning and 320.9 MB in the end (delta: 153.1 MB). Free memory was 133.0 MB in the beginning and 155.1 MB in the end (delta: -22.1 MB). Peak memory consumption was 131.3 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 167.8 MB. Free memory is still 149.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: CACSL2BoogieTranslator took 173.42 ms. Allocated memory is still 167.8 MB. Free memory was 132.8 MB in the beginning and 149.8 MB in the end (delta: -17.0 MB). Peak memory consumption was 12.5 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: Boogie Preprocessor took 44.55 ms. Allocated memory is still 167.8 MB. Free memory was 149.8 MB in the beginning and 150.6 MB in the end (delta: -770.0 kB). Peak memory consumption was 3.0 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: RCFGBuilder took 187.85 ms. Allocated memory is still 167.8 MB. Free memory was 150.3 MB in the beginning and 136.3 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: IcfgTransformer took 13.37 ms. Allocated memory is still 167.8 MB. Free memory was 136.3 MB in the beginning and 135.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L168 Benchmark]: TraceAbstraction took 30215.27 ms. Allocated memory was 167.8 MB in the beginning and 320.9 MB in the end (delta: 153.1 MB). Free memory was 134.5 MB in the beginning and 155.1 MB in the end (delta: -20.6 MB). Peak memory consumption was 133.7 MB. Max. memory is 8.0 GB. [2021-05-06 10:27:10,046 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09 ms. Allocated memory is still 167.8 MB. Free memory is still 149.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 173.42 ms. Allocated memory is still 167.8 MB. Free memory was 132.8 MB in the beginning and 149.8 MB in the end (delta: -17.0 MB). Peak memory consumption was 12.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 44.55 ms. Allocated memory is still 167.8 MB. Free memory was 149.8 MB in the beginning and 150.6 MB in the end (delta: -770.0 kB). Peak memory consumption was 3.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 187.85 ms. Allocated memory is still 167.8 MB. Free memory was 150.3 MB in the beginning and 136.3 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * IcfgTransformer took 13.37 ms. Allocated memory is still 167.8 MB. Free memory was 136.3 MB in the beginning and 135.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 30215.27 ms. Allocated memory was 167.8 MB in the beginning and 320.9 MB in the end (delta: 153.1 MB). Free memory was 134.5 MB in the beginning and 155.1 MB in the end (delta: -20.6 MB). Peak memory consumption was 133.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 30173.6ms, OverallIterations: 26, TraceHistogramMax: 23, EmptinessCheckTime: 32.3ms, AutomataDifference: 5291.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 5.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1234 SDtfs, 141 SDslu, 12998 SDs, 0 SdLazy, 9497 SolverSat, 87 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3757.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2240 GetRequests, 1850 SyntacticMatches, 0 SemanticMatches, 390 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 3576.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=103occurred in iteration=25, InterpolantAutomatonStates: 392, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 98.4ms AutomataMinimizationTime, 26 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 186.6ms SsaConstructionTime, 11520.6ms SatisfiabilityAnalysisTime, 6602.5ms InterpolantComputationTime, 2227 NumberOfCodeBlocks, 2204 NumberOfCodeBlocksAsserted, 149 NumberOfCheckSat, 2201 ConstructedInterpolants, 0 QuantifiedInterpolants, 8441 SizeOfPredicates, 53 NumberOfNonLiveVariables, 6644 ConjunctsInSsa, 1083 ConjunctsInUnsatCore, 26 InterpolantComputations, 3 PerfectInterpolantSequences, 8316/12953 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...