java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength_true-valid-memsafety.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-47db877 [2018-01-23 14:42:41,593 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-23 14:42:41,595 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-23 14:42:41,608 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-23 14:42:41,609 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-23 14:42:41,610 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-23 14:42:41,611 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-23 14:42:41,613 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-23 14:42:41,615 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-23 14:42:41,616 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-23 14:42:41,617 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-23 14:42:41,617 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-23 14:42:41,618 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-23 14:42:41,619 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-23 14:42:41,620 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-23 14:42:41,623 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-23 14:42:41,625 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-23 14:42:41,627 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-23 14:42:41,629 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-23 14:42:41,630 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-23 14:42:41,632 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-23 14:42:41,633 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-23 14:42:41,633 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-23 14:42:41,634 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-23 14:42:41,635 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-23 14:42:41,636 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-23 14:42:41,636 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-23 14:42:41,637 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-23 14:42:41,637 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-23 14:42:41,637 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-23 14:42:41,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-23 14:42:41,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-23 14:42:41,649 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-23 14:42:41,649 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-23 14:42:41,650 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-23 14:42:41,650 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-23 14:42:41,650 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-23 14:42:41,651 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-23 14:42:41,651 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-23 14:42:41,652 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-23 14:42:41,652 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-23 14:42:41,652 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-23 14:42:41,652 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-23 14:42:41,652 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-23 14:42:41,653 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-23 14:42:41,653 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-23 14:42:41,653 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-23 14:42:41,653 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-23 14:42:41,653 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-23 14:42:41,654 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-23 14:42:41,654 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-23 14:42:41,654 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-23 14:42:41,654 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-23 14:42:41,654 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-23 14:42:41,655 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-23 14:42:41,655 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-23 14:42:41,655 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-23 14:42:41,655 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-23 14:42:41,655 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-23 14:42:41,656 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-23 14:42:41,656 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-23 14:42:41,656 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-23 14:42:41,656 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-23 14:42:41,656 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-23 14:42:41,657 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-23 14:42:41,657 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-23 14:42:41,657 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-23 14:42:41,658 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-23 14:42:41,658 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-23 14:42:41,695 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-23 14:42:41,708 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-23 14:42:41,712 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-23 14:42:41,714 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-23 14:42:41,714 INFO L276 PluginConnector]: CDTParser initialized [2018-01-23 14:42:41,715 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength_true-valid-memsafety.c [2018-01-23 14:42:41,864 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-23 14:42:41,870 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-23 14:42:41,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-23 14:42:41,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-23 14:42:41,879 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-23 14:42:41,880 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 02:42:41" (1/1) ... [2018-01-23 14:42:41,884 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2932481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:41, skipping insertion in model container [2018-01-23 14:42:41,884 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 02:42:41" (1/1) ... [2018-01-23 14:42:41,903 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 14:42:41,923 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 14:42:42,041 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 14:42:42,056 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 14:42:42,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42 WrapperNode [2018-01-23 14:42:42,062 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-23 14:42:42,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-23 14:42:42,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-23 14:42:42,063 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-23 14:42:42,078 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,086 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,091 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,092 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... [2018-01-23 14:42:42,094 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-23 14:42:42,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-23 14:42:42,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-23 14:42:42,094 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-23 14:42:42,095 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (1/1) ... No working directory specified, using /storage/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 [2018-01-23 14:42:42,141 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-23 14:42:42,142 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-23 14:42:42,142 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-23 14:42:42,142 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-23 14:42:42,142 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-23 14:42:42,142 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-23 14:42:42,142 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-23 14:42:42,142 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-23 14:42:42,143 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-23 14:42:42,143 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-23 14:42:42,143 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-23 14:42:42,143 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-23 14:42:42,143 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-23 14:42:42,339 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-23 14:42:42,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 02:42:42 BoogieIcfgContainer [2018-01-23 14:42:42,340 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-23 14:42:42,341 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-23 14:42:42,341 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-23 14:42:42,343 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-23 14:42:42,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.01 02:42:41" (1/3) ... [2018-01-23 14:42:42,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e541bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.01 02:42:42, skipping insertion in model container [2018-01-23 14:42:42,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:42:42" (2/3) ... [2018-01-23 14:42:42,346 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e541bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.01 02:42:42, skipping insertion in model container [2018-01-23 14:42:42,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 02:42:42" (3/3) ... [2018-01-23 14:42:42,348 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength_true-valid-memsafety.c [2018-01-23 14:42:42,358 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-23 14:42:42,367 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-23 14:42:42,404 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:42,404 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:42,404 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:42,404 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:42,404 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:42,404 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:42,405 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:42,405 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-23 14:42:42,406 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:42,425 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-23 14:42:42,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-23 14:42:42,430 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:42,431 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-23 14:42:42,431 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-23 14:42:42,435 INFO L82 PathProgramCache]: Analyzing trace with hash 103790, now seen corresponding path program 1 times [2018-01-23 14:42:42,437 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:42,437 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:42,482 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,482 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:42,482 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-23 14:42:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-23 14:42:42,540 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-23 14:42:42,547 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-23 14:42:42,553 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:42,553 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:42,554 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:42,554 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:42,554 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:42,554 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:42,554 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:42,554 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-23 14:42:42,554 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:42,557 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-23 14:42:42,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-23 14:42:42,558 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:42,558 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:42,558 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-23 14:42:42,559 INFO L82 PathProgramCache]: Analyzing trace with hash -125735921, now seen corresponding path program 1 times [2018-01-23 14:42:42,559 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:42,559 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:42,561 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,561 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:42,561 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:42,588 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:42,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:42,623 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:42,623 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-23 14:42:42,624 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-23 14:42:42,634 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-23 14:42:42,635 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:42,637 INFO L87 Difference]: Start difference. First operand 44 states. Second operand 2 states. [2018-01-23 14:42:42,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:42,661 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2018-01-23 14:42:42,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-23 14:42:42,662 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-23 14:42:42,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:42,668 INFO L225 Difference]: With dead ends: 78 [2018-01-23 14:42:42,668 INFO L226 Difference]: Without dead ends: 0 [2018-01-23 14:42:42,672 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:42,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-23 14:42:42,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-23 14:42:42,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-23 14:42:42,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-23 14:42:42,761 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2018-01-23 14:42:42,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:42,761 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-23 14:42:42,761 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-23 14:42:42,761 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-23 14:42:42,761 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-23 14:42:42,764 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:42,764 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:42,764 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:42,764 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:42,764 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:42,764 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:42,764 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:42,765 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-23 14:42:42,765 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:42,767 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-23 14:42:42,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-23 14:42:42,768 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:42,768 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:42,768 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:42,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1491711838, now seen corresponding path program 1 times [2018-01-23 14:42:42,769 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:42,769 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:42,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,770 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:42,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:42,781 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:42,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:42,796 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:42,796 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-23 14:42:42,796 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-23 14:42:42,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-23 14:42:42,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:42,797 INFO L87 Difference]: Start difference. First operand 44 states. Second operand 2 states. [2018-01-23 14:42:42,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:42,803 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2018-01-23 14:42:42,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-23 14:42:42,804 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-23 14:42:42,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:42,806 INFO L225 Difference]: With dead ends: 78 [2018-01-23 14:42:42,807 INFO L226 Difference]: Without dead ends: 40 [2018-01-23 14:42:42,807 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:42,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-01-23 14:42:42,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-01-23 14:42:42,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-01-23 14:42:42,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2018-01-23 14:42:42,822 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 17 [2018-01-23 14:42:42,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:42,822 INFO L432 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2018-01-23 14:42:42,822 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-23 14:42:42,823 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2018-01-23 14:42:42,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-23 14:42:42,824 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:42,824 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:42,824 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:42,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1603848178, now seen corresponding path program 1 times [2018-01-23 14:42:42,824 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:42,825 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:42,826 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,826 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:42,826 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:42,840 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:42,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:42,879 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:42,880 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-23 14:42:42,881 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-23 14:42:42,881 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-23 14:42:42,882 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-23 14:42:42,882 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand 3 states. [2018-01-23 14:42:42,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:42,953 INFO L93 Difference]: Finished difference Result 73 states and 81 transitions. [2018-01-23 14:42:42,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-23 14:42:42,953 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-23 14:42:42,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:42,957 INFO L225 Difference]: With dead ends: 73 [2018-01-23 14:42:42,957 INFO L226 Difference]: Without dead ends: 57 [2018-01-23 14:42:42,958 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-23 14:42:42,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-23 14:42:42,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 44. [2018-01-23 14:42:42,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-01-23 14:42:42,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2018-01-23 14:42:42,969 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 19 [2018-01-23 14:42:42,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:42,970 INFO L432 AbstractCegarLoop]: Abstraction has 44 states and 47 transitions. [2018-01-23 14:42:42,970 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-23 14:42:42,970 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 47 transitions. [2018-01-23 14:42:42,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-01-23 14:42:42,971 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:42,971 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:42,972 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:42,972 INFO L82 PathProgramCache]: Analyzing trace with hash -428436962, now seen corresponding path program 1 times [2018-01-23 14:42:42,972 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:42,972 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:42,973 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,974 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:42,974 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:42,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:42,991 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:43,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:43,051 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:43,052 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:43,063 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:43,098 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:43,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:43,161 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:43,161 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-01-23 14:42:43,162 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-23 14:42:43,162 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-23 14:42:43,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-23 14:42:43,163 INFO L87 Difference]: Start difference. First operand 44 states and 47 transitions. Second operand 5 states. [2018-01-23 14:42:43,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:43,229 INFO L93 Difference]: Finished difference Result 92 states and 102 transitions. [2018-01-23 14:42:43,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-23 14:42:43,230 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2018-01-23 14:42:43,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:43,231 INFO L225 Difference]: With dead ends: 92 [2018-01-23 14:42:43,231 INFO L226 Difference]: Without dead ends: 74 [2018-01-23 14:42:43,231 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-23 14:42:43,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-23 14:42:43,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 56. [2018-01-23 14:42:43,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-23 14:42:43,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-01-23 14:42:43,240 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 34 [2018-01-23 14:42:43,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:43,241 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 61 transitions. [2018-01-23 14:42:43,241 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-23 14:42:43,241 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 61 transitions. [2018-01-23 14:42:43,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-01-23 14:42:43,243 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:43,244 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:43,244 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:43,244 INFO L82 PathProgramCache]: Analyzing trace with hash 284082524, now seen corresponding path program 2 times [2018-01-23 14:42:43,244 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:43,244 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:43,245 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:43,246 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:43,246 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:43,261 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:43,323 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-23 14:42:43,323 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:43,323 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:43,333 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:43,351 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:43,363 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:43,365 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:43,369 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:43,413 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-23 14:42:43,434 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-23 14:42:43,434 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2018-01-23 14:42:43,434 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-23 14:42:43,435 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-23 14:42:43,435 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-01-23 14:42:43,435 INFO L87 Difference]: Start difference. First operand 56 states and 61 transitions. Second operand 9 states. [2018-01-23 14:42:43,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:43,690 INFO L93 Difference]: Finished difference Result 152 states and 172 transitions. [2018-01-23 14:42:43,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-23 14:42:43,691 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 47 [2018-01-23 14:42:43,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:43,693 INFO L225 Difference]: With dead ends: 152 [2018-01-23 14:42:43,694 INFO L226 Difference]: Without dead ends: 113 [2018-01-23 14:42:43,694 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:43,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2018-01-23 14:42:43,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 79. [2018-01-23 14:42:43,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-23 14:42:43,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2018-01-23 14:42:43,706 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 47 [2018-01-23 14:42:43,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:43,707 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2018-01-23 14:42:43,707 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-23 14:42:43,707 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2018-01-23 14:42:43,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-01-23 14:42:43,710 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:43,711 INFO L322 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:43,711 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:43,711 INFO L82 PathProgramCache]: Analyzing trace with hash -2110418334, now seen corresponding path program 1 times [2018-01-23 14:42:43,711 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:43,711 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:43,712 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:43,713 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:43,713 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:43,744 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:43,841 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-01-23 14:42:43,842 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:43,842 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:43,853 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:43,898 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:44,028 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-23 14:42:44,048 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:44,048 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-01-23 14:42:44,049 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-23 14:42:44,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-23 14:42:44,050 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:44,050 INFO L87 Difference]: Start difference. First operand 79 states and 87 transitions. Second operand 12 states. [2018-01-23 14:42:44,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:44,452 INFO L93 Difference]: Finished difference Result 214 states and 241 transitions. [2018-01-23 14:42:44,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-23 14:42:44,453 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 70 [2018-01-23 14:42:44,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:44,455 INFO L225 Difference]: With dead ends: 214 [2018-01-23 14:42:44,455 INFO L226 Difference]: Without dead ends: 165 [2018-01-23 14:42:44,456 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-01-23 14:42:44,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-01-23 14:42:44,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 107. [2018-01-23 14:42:44,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-01-23 14:42:44,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 119 transitions. [2018-01-23 14:42:44,470 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 119 transitions. Word has length 70 [2018-01-23 14:42:44,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:44,471 INFO L432 AbstractCegarLoop]: Abstraction has 107 states and 119 transitions. [2018-01-23 14:42:44,471 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-23 14:42:44,471 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 119 transitions. [2018-01-23 14:42:44,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-01-23 14:42:44,474 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:44,475 INFO L322 BasicCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:44,475 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:44,475 INFO L82 PathProgramCache]: Analyzing trace with hash 1934895936, now seen corresponding path program 2 times [2018-01-23 14:42:44,476 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:44,476 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:44,477 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:44,477 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:44,477 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:44,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:44,512 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:44,615 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-01-23 14:42:44,616 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:44,616 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:44,621 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:44,636 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:44,656 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:44,660 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:44,666 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:44,837 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 113 proven. 9 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-01-23 14:42:44,870 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:44,871 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-01-23 14:42:44,871 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-23 14:42:44,872 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-23 14:42:44,872 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-01-23 14:42:44,872 INFO L87 Difference]: Start difference. First operand 107 states and 119 transitions. Second operand 15 states. [2018-01-23 14:42:45,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:45,283 INFO L93 Difference]: Finished difference Result 292 states and 328 transitions. [2018-01-23 14:42:45,283 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-23 14:42:45,284 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 98 [2018-01-23 14:42:45,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:45,287 INFO L225 Difference]: With dead ends: 292 [2018-01-23 14:42:45,288 INFO L226 Difference]: Without dead ends: 230 [2018-01-23 14:42:45,289 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-01-23 14:42:45,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2018-01-23 14:42:45,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 140. [2018-01-23 14:42:45,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-01-23 14:42:45,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 157 transitions. [2018-01-23 14:42:45,306 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 157 transitions. Word has length 98 [2018-01-23 14:42:45,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:45,307 INFO L432 AbstractCegarLoop]: Abstraction has 140 states and 157 transitions. [2018-01-23 14:42:45,307 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-23 14:42:45,307 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 157 transitions. [2018-01-23 14:42:45,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-23 14:42:45,310 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:45,310 INFO L322 BasicCegarLoop]: trace histogram [14, 9, 9, 9, 9, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:45,310 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:45,310 INFO L82 PathProgramCache]: Analyzing trace with hash -883540994, now seen corresponding path program 3 times [2018-01-23 14:42:45,310 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:45,311 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:45,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:45,312 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:45,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:45,347 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:45,508 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-01-23 14:42:45,508 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:45,508 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:45,519 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:42:45,535 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:45,539 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:45,545 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:45,551 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:45,559 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:45,566 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:45,573 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:45,779 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 172 proven. 21 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-01-23 14:42:45,801 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:45,801 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2018-01-23 14:42:45,801 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-23 14:42:45,801 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-23 14:42:45,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-01-23 14:42:45,802 INFO L87 Difference]: Start difference. First operand 140 states and 157 transitions. Second operand 13 states. [2018-01-23 14:42:46,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:46,105 INFO L93 Difference]: Finished difference Result 352 states and 398 transitions. [2018-01-23 14:42:46,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-23 14:42:46,106 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 131 [2018-01-23 14:42:46,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:46,108 INFO L225 Difference]: With dead ends: 352 [2018-01-23 14:42:46,108 INFO L226 Difference]: Without dead ends: 314 [2018-01-23 14:42:46,109 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-01-23 14:42:46,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-01-23 14:42:46,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 186. [2018-01-23 14:42:46,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-01-23 14:42:46,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 212 transitions. [2018-01-23 14:42:46,128 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 212 transitions. Word has length 131 [2018-01-23 14:42:46,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:46,128 INFO L432 AbstractCegarLoop]: Abstraction has 186 states and 212 transitions. [2018-01-23 14:42:46,129 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-23 14:42:46,129 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 212 transitions. [2018-01-23 14:42:46,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-01-23 14:42:46,131 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:46,131 INFO L322 BasicCegarLoop]: trace histogram [20, 14, 14, 14, 14, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:46,131 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:46,131 INFO L82 PathProgramCache]: Analyzing trace with hash 845416796, now seen corresponding path program 4 times [2018-01-23 14:42:46,132 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:46,132 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:46,132 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:46,132 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:46,133 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:46,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:46,171 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:46,333 INFO L134 CoverageAnalysis]: Checked inductivity of 830 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2018-01-23 14:42:46,334 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:46,334 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:46,339 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:42:46,374 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:46,381 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:46,591 INFO L134 CoverageAnalysis]: Checked inductivity of 830 backedges. 402 proven. 38 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2018-01-23 14:42:46,613 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:46,613 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 21 [2018-01-23 14:42:46,614 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-23 14:42:46,614 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-23 14:42:46,614 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-01-23 14:42:46,614 INFO L87 Difference]: Start difference. First operand 186 states and 212 transitions. Second operand 21 states. [2018-01-23 14:42:47,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:47,096 INFO L93 Difference]: Finished difference Result 513 states and 583 transitions. [2018-01-23 14:42:47,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-23 14:42:47,096 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 169 [2018-01-23 14:42:47,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:47,099 INFO L225 Difference]: With dead ends: 513 [2018-01-23 14:42:47,099 INFO L226 Difference]: Without dead ends: 412 [2018-01-23 14:42:47,101 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2018-01-23 14:42:47,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2018-01-23 14:42:47,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 229. [2018-01-23 14:42:47,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 229 states. [2018-01-23 14:42:47,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 261 transitions. [2018-01-23 14:42:47,121 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 261 transitions. Word has length 169 [2018-01-23 14:42:47,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:47,121 INFO L432 AbstractCegarLoop]: Abstraction has 229 states and 261 transitions. [2018-01-23 14:42:47,121 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-23 14:42:47,121 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 261 transitions. [2018-01-23 14:42:47,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-01-23 14:42:47,124 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:47,124 INFO L322 BasicCegarLoop]: trace histogram [26, 19, 19, 19, 19, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:47,124 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:47,124 INFO L82 PathProgramCache]: Analyzing trace with hash -1957458622, now seen corresponding path program 5 times [2018-01-23 14:42:47,124 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:47,125 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:47,125 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:47,125 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:47,125 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:47,160 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:47,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1247 trivial. 0 not checked. [2018-01-23 14:42:47,395 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:47,395 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:47,414 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:42:47,430 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,434 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,439 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,445 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,450 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,457 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,465 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:47,472 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:47,478 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:47,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 910 proven. 100 refuted. 0 times theorem prover too weak. 398 trivial. 0 not checked. [2018-01-23 14:42:47,712 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:47,713 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2018-01-23 14:42:47,713 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-23 14:42:47,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-23 14:42:47,714 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2018-01-23 14:42:47,714 INFO L87 Difference]: Start difference. First operand 229 states and 261 transitions. Second operand 21 states. [2018-01-23 14:42:48,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:48,439 INFO L93 Difference]: Finished difference Result 549 states and 623 transitions. [2018-01-23 14:42:48,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-23 14:42:48,439 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 207 [2018-01-23 14:42:48,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:48,442 INFO L225 Difference]: With dead ends: 549 [2018-01-23 14:42:48,442 INFO L226 Difference]: Without dead ends: 313 [2018-01-23 14:42:48,443 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=256, Invalid=1226, Unknown=0, NotChecked=0, Total=1482 [2018-01-23 14:42:48,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-23 14:42:48,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 230. [2018-01-23 14:42:48,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-01-23 14:42:48,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 256 transitions. [2018-01-23 14:42:48,458 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 256 transitions. Word has length 207 [2018-01-23 14:42:48,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:48,458 INFO L432 AbstractCegarLoop]: Abstraction has 230 states and 256 transitions. [2018-01-23 14:42:48,458 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-23 14:42:48,459 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 256 transitions. [2018-01-23 14:42:48,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-01-23 14:42:48,460 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:48,461 INFO L322 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:48,461 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:48,461 INFO L82 PathProgramCache]: Analyzing trace with hash -1570905404, now seen corresponding path program 6 times [2018-01-23 14:42:48,461 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:48,461 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:48,462 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:48,462 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:48,462 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:48,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:48,491 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:48,649 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 2068 trivial. 0 not checked. [2018-01-23 14:42:48,650 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:48,650 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:48,655 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:42:48,674 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,677 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,681 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,689 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,694 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,701 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,709 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,718 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,735 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,750 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:48,752 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:48,758 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:48,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 2068 trivial. 0 not checked. [2018-01-23 14:42:48,861 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:48,862 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-01-23 14:42:48,862 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-23 14:42:48,862 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-23 14:42:48,863 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:48,863 INFO L87 Difference]: Start difference. First operand 230 states and 256 transitions. Second operand 12 states. [2018-01-23 14:42:49,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:49,043 INFO L93 Difference]: Finished difference Result 348 states and 388 transitions. [2018-01-23 14:42:49,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-23 14:42:49,044 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 250 [2018-01-23 14:42:49,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:49,047 INFO L225 Difference]: With dead ends: 348 [2018-01-23 14:42:49,047 INFO L226 Difference]: Without dead ends: 295 [2018-01-23 14:42:49,047 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:49,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2018-01-23 14:42:49,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 242. [2018-01-23 14:42:49,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-01-23 14:42:49,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 270 transitions. [2018-01-23 14:42:49,061 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 270 transitions. Word has length 250 [2018-01-23 14:42:49,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:49,062 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 270 transitions. [2018-01-23 14:42:49,062 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-23 14:42:49,062 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 270 transitions. [2018-01-23 14:42:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-01-23 14:42:49,065 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:49,065 INFO L322 BasicCegarLoop]: trace histogram [39, 30, 30, 30, 30, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:49,065 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:49,065 INFO L82 PathProgramCache]: Analyzing trace with hash 369611686, now seen corresponding path program 7 times [2018-01-23 14:42:49,066 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:49,066 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:49,066 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:49,067 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:49,067 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:49,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:49,093 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3201 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 2931 trivial. 0 not checked. [2018-01-23 14:42:49,325 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:49,325 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:49,330 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:49,389 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 3201 backedges. 2050 proven. 60 refuted. 0 times theorem prover too weak. 1091 trivial. 0 not checked. [2018-01-23 14:42:49,664 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:49,664 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 26 [2018-01-23 14:42:49,665 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-23 14:42:49,665 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-23 14:42:49,665 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-01-23 14:42:49,665 INFO L87 Difference]: Start difference. First operand 242 states and 270 transitions. Second operand 26 states. [2018-01-23 14:42:50,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:50,214 INFO L93 Difference]: Finished difference Result 607 states and 678 transitions. [2018-01-23 14:42:50,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-23 14:42:50,214 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 288 [2018-01-23 14:42:50,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:50,217 INFO L225 Difference]: With dead ends: 607 [2018-01-23 14:42:50,217 INFO L226 Difference]: Without dead ends: 486 [2018-01-23 14:42:50,218 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=302, Invalid=1338, Unknown=0, NotChecked=0, Total=1640 [2018-01-23 14:42:50,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2018-01-23 14:42:50,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 290. [2018-01-23 14:42:50,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2018-01-23 14:42:50,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 325 transitions. [2018-01-23 14:42:50,234 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 325 transitions. Word has length 288 [2018-01-23 14:42:50,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:50,234 INFO L432 AbstractCegarLoop]: Abstraction has 290 states and 325 transitions. [2018-01-23 14:42:50,235 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-23 14:42:50,235 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 325 transitions. [2018-01-23 14:42:50,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2018-01-23 14:42:50,236 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:50,236 INFO L322 BasicCegarLoop]: trace histogram [49, 39, 39, 39, 39, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:50,237 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:50,237 INFO L82 PathProgramCache]: Analyzing trace with hash -292281344, now seen corresponding path program 8 times [2018-01-23 14:42:50,237 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:50,237 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:50,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:50,238 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:50,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:50,269 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:50,614 INFO L134 CoverageAnalysis]: Checked inductivity of 5090 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 4755 trivial. 0 not checked. [2018-01-23 14:42:50,614 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:50,614 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:50,619 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:50,643 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:50,678 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:50,684 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:50,693 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:50,916 INFO L134 CoverageAnalysis]: Checked inductivity of 5090 backedges. 3123 proven. 87 refuted. 0 times theorem prover too weak. 1880 trivial. 0 not checked. [2018-01-23 14:42:50,937 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:50,937 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 29 [2018-01-23 14:42:50,937 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-23 14:42:50,938 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-23 14:42:50,938 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-01-23 14:42:50,938 INFO L87 Difference]: Start difference. First operand 290 states and 325 transitions. Second operand 29 states. [2018-01-23 14:42:52,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:52,169 INFO L93 Difference]: Finished difference Result 729 states and 815 transitions. [2018-01-23 14:42:52,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-23 14:42:52,169 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 346 [2018-01-23 14:42:52,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:52,174 INFO L225 Difference]: With dead ends: 729 [2018-01-23 14:42:52,174 INFO L226 Difference]: Without dead ends: 595 [2018-01-23 14:42:52,176 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=370, Invalid=1700, Unknown=0, NotChecked=0, Total=2070 [2018-01-23 14:42:52,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2018-01-23 14:42:52,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 343. [2018-01-23 14:42:52,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-01-23 14:42:52,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 386 transitions. [2018-01-23 14:42:52,204 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 386 transitions. Word has length 346 [2018-01-23 14:42:52,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:52,205 INFO L432 AbstractCegarLoop]: Abstraction has 343 states and 386 transitions. [2018-01-23 14:42:52,205 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-23 14:42:52,205 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 386 transitions. [2018-01-23 14:42:52,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2018-01-23 14:42:52,208 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:52,209 INFO L322 BasicCegarLoop]: trace histogram [60, 49, 49, 49, 49, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:52,209 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:52,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1529949378, now seen corresponding path program 9 times [2018-01-23 14:42:52,209 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:52,209 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:52,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:52,210 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:52,211 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:52,262 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 7695 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 7288 trivial. 0 not checked. [2018-01-23 14:42:52,814 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:52,814 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:52,821 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:42:52,851 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,854 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,857 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,862 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,867 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,873 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,880 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,889 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,900 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:52,902 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:52,908 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:53,069 INFO L134 CoverageAnalysis]: Checked inductivity of 7695 backedges. 1806 proven. 119 refuted. 0 times theorem prover too weak. 5770 trivial. 0 not checked. [2018-01-23 14:42:53,089 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:53,090 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2018-01-23 14:42:53,090 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-23 14:42:53,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-23 14:42:53,091 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2018-01-23 14:42:53,091 INFO L87 Difference]: Start difference. First operand 343 states and 386 transitions. Second operand 23 states. [2018-01-23 14:42:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:53,722 INFO L93 Difference]: Finished difference Result 824 states and 933 transitions. [2018-01-23 14:42:53,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-23 14:42:53,723 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 409 [2018-01-23 14:42:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:53,728 INFO L225 Difference]: With dead ends: 824 [2018-01-23 14:42:53,729 INFO L226 Difference]: Without dead ends: 756 [2018-01-23 14:42:53,730 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=705, Unknown=0, NotChecked=0, Total=930 [2018-01-23 14:42:53,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2018-01-23 14:42:53,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 409. [2018-01-23 14:42:53,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2018-01-23 14:42:53,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 466 transitions. [2018-01-23 14:42:53,761 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 466 transitions. Word has length 409 [2018-01-23 14:42:53,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:53,762 INFO L432 AbstractCegarLoop]: Abstraction has 409 states and 466 transitions. [2018-01-23 14:42:53,763 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-23 14:42:53,763 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 466 transitions. [2018-01-23 14:42:53,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-01-23 14:42:53,766 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:53,767 INFO L322 BasicCegarLoop]: trace histogram [72, 60, 60, 60, 60, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:53,767 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:53,767 INFO L82 PathProgramCache]: Analyzing trace with hash 1215992476, now seen corresponding path program 10 times [2018-01-23 14:42:53,767 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:53,767 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:53,768 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:53,768 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:53,768 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:53,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:53,824 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:54,608 INFO L134 CoverageAnalysis]: Checked inductivity of 11172 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 10686 trivial. 0 not checked. [2018-01-23 14:42:54,608 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:54,608 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:54,614 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:42:54,711 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:54,719 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:55,099 INFO L134 CoverageAnalysis]: Checked inductivity of 11172 backedges. 6304 proven. 156 refuted. 0 times theorem prover too weak. 4712 trivial. 0 not checked. [2018-01-23 14:42:55,120 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:55,121 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 35 [2018-01-23 14:42:55,121 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-23 14:42:55,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-23 14:42:55,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2018-01-23 14:42:55,122 INFO L87 Difference]: Start difference. First operand 409 states and 466 transitions. Second operand 35 states. [2018-01-23 14:42:56,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:56,143 INFO L93 Difference]: Finished difference Result 1053 states and 1196 transitions. [2018-01-23 14:42:56,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-01-23 14:42:56,143 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 477 [2018-01-23 14:42:56,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:56,149 INFO L225 Difference]: With dead ends: 1053 [2018-01-23 14:42:56,149 INFO L226 Difference]: Without dead ends: 879 [2018-01-23 14:42:56,151 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=527, Invalid=2553, Unknown=0, NotChecked=0, Total=3080 [2018-01-23 14:42:56,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2018-01-23 14:42:56,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 472. [2018-01-23 14:42:56,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 472 states. [2018-01-23 14:42:56,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 536 transitions. [2018-01-23 14:42:56,176 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 536 transitions. Word has length 477 [2018-01-23 14:42:56,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:56,177 INFO L432 AbstractCegarLoop]: Abstraction has 472 states and 536 transitions. [2018-01-23 14:42:56,177 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-23 14:42:56,177 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 536 transitions. [2018-01-23 14:42:56,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2018-01-23 14:42:56,181 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:56,181 INFO L322 BasicCegarLoop]: trace histogram [84, 71, 71, 71, 71, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:56,181 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:56,182 INFO L82 PathProgramCache]: Analyzing trace with hash -170740346, now seen corresponding path program 11 times [2018-01-23 14:42:56,182 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:56,182 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:56,182 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:56,183 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:56,183 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:56,230 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:56,787 INFO L134 CoverageAnalysis]: Checked inductivity of 15311 backedges. 0 proven. 572 refuted. 0 times theorem prover too weak. 14739 trivial. 0 not checked. [2018-01-23 14:42:56,787 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:56,787 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:56,792 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:42:56,832 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,843 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,855 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,884 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,904 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,919 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,934 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,951 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:56,954 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:56,964 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:57,485 INFO L134 CoverageAnalysis]: Checked inductivity of 15311 backedges. 9086 proven. 408 refuted. 0 times theorem prover too weak. 5817 trivial. 0 not checked. [2018-01-23 14:42:57,520 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:57,521 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21] total 35 [2018-01-23 14:42:57,522 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-23 14:42:57,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-23 14:42:57,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=976, Unknown=0, NotChecked=0, Total=1190 [2018-01-23 14:42:57,523 INFO L87 Difference]: Start difference. First operand 472 states and 536 transitions. Second operand 35 states. [2018-01-23 14:42:58,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:58,887 INFO L93 Difference]: Finished difference Result 920 states and 1029 transitions. [2018-01-23 14:42:58,887 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-23 14:42:58,887 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 545 [2018-01-23 14:42:58,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:58,892 INFO L225 Difference]: With dead ends: 920 [2018-01-23 14:42:58,892 INFO L226 Difference]: Without dead ends: 733 [2018-01-23 14:42:58,895 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=703, Invalid=3719, Unknown=0, NotChecked=0, Total=4422 [2018-01-23 14:42:58,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2018-01-23 14:42:58,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 476. [2018-01-23 14:42:58,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2018-01-23 14:42:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 540 transitions. [2018-01-23 14:42:58,933 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 540 transitions. Word has length 545 [2018-01-23 14:42:58,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:58,934 INFO L432 AbstractCegarLoop]: Abstraction has 476 states and 540 transitions. [2018-01-23 14:42:58,934 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-23 14:42:58,934 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 540 transitions. [2018-01-23 14:42:58,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2018-01-23 14:42:58,940 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:58,940 INFO L322 BasicCegarLoop]: trace histogram [95, 81, 81, 81, 81, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:58,940 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:58,940 INFO L82 PathProgramCache]: Analyzing trace with hash -809006840, now seen corresponding path program 12 times [2018-01-23 14:42:58,940 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:58,941 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:58,941 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:58,941 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:58,942 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:59,010 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 19679 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 19014 trivial. 0 not checked. [2018-01-23 14:42:59,986 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:59,986 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:59,999 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:43:00,035 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,046 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,061 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,080 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,091 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,111 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,128 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,147 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,163 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,185 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,218 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,238 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,258 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,282 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,343 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,371 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,404 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:00,408 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:00,421 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:00,962 INFO L134 CoverageAnalysis]: Checked inductivity of 19679 backedges. 2626 proven. 1575 refuted. 0 times theorem prover too weak. 15478 trivial. 0 not checked. [2018-01-23 14:43:01,001 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:01,001 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 28 [2018-01-23 14:43:01,002 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-23 14:43:01,003 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-23 14:43:01,003 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2018-01-23 14:43:01,003 INFO L87 Difference]: Start difference. First operand 476 states and 540 transitions. Second operand 28 states. [2018-01-23 14:43:01,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:01,637 INFO L93 Difference]: Finished difference Result 1166 states and 1326 transitions. [2018-01-23 14:43:01,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-23 14:43:01,637 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 608 [2018-01-23 14:43:01,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:01,643 INFO L225 Difference]: With dead ends: 1166 [2018-01-23 14:43:01,643 INFO L226 Difference]: Without dead ends: 1083 [2018-01-23 14:43:01,645 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 598 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=333, Invalid=1073, Unknown=0, NotChecked=0, Total=1406 [2018-01-23 14:43:01,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2018-01-23 14:43:01,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 552. [2018-01-23 14:43:01,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 552 states. [2018-01-23 14:43:01,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 633 transitions. [2018-01-23 14:43:01,691 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 633 transitions. Word has length 608 [2018-01-23 14:43:01,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:01,692 INFO L432 AbstractCegarLoop]: Abstraction has 552 states and 633 transitions. [2018-01-23 14:43:01,692 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-23 14:43:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 633 transitions. [2018-01-23 14:43:01,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2018-01-23 14:43:01,699 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:01,699 INFO L322 BasicCegarLoop]: trace histogram [110, 95, 95, 95, 95, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:01,699 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:01,700 INFO L82 PathProgramCache]: Analyzing trace with hash 1616659898, now seen corresponding path program 13 times [2018-01-23 14:43:01,700 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:01,700 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:01,700 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:01,700 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:43:01,701 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:01,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:01,773 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:02,587 INFO L134 CoverageAnalysis]: Checked inductivity of 26570 backedges. 0 proven. 765 refuted. 0 times theorem prover too weak. 25805 trivial. 0 not checked. [2018-01-23 14:43:02,587 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:02,587 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:02,593 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:43:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:02,740 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:03,359 INFO L134 CoverageAnalysis]: Checked inductivity of 26570 backedges. 14937 proven. 245 refuted. 0 times theorem prover too weak. 11388 trivial. 0 not checked. [2018-01-23 14:43:03,381 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:03,381 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 42 [2018-01-23 14:43:03,382 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-01-23 14:43:03,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-01-23 14:43:03,383 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1399, Unknown=0, NotChecked=0, Total=1722 [2018-01-23 14:43:03,383 INFO L87 Difference]: Start difference. First operand 552 states and 633 transitions. Second operand 42 states. [2018-01-23 14:43:04,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:04,546 INFO L93 Difference]: Finished difference Result 1424 states and 1621 transitions. [2018-01-23 14:43:04,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-01-23 14:43:04,546 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 691 [2018-01-23 14:43:04,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:04,550 INFO L225 Difference]: With dead ends: 1424 [2018-01-23 14:43:04,550 INFO L226 Difference]: Without dead ends: 1212 [2018-01-23 14:43:04,552 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1015 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=762, Invalid=3794, Unknown=0, NotChecked=0, Total=4556 [2018-01-23 14:43:04,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2018-01-23 14:43:04,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 625. [2018-01-23 14:43:04,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-01-23 14:43:04,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 714 transitions. [2018-01-23 14:43:04,604 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 714 transitions. Word has length 691 [2018-01-23 14:43:04,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:04,605 INFO L432 AbstractCegarLoop]: Abstraction has 625 states and 714 transitions. [2018-01-23 14:43:04,606 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-01-23 14:43:04,606 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 714 transitions. [2018-01-23 14:43:04,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2018-01-23 14:43:04,613 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:04,614 INFO L322 BasicCegarLoop]: trace histogram [125, 109, 109, 109, 109, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:04,614 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:04,614 INFO L82 PathProgramCache]: Analyzing trace with hash 1698318284, now seen corresponding path program 14 times [2018-01-23 14:43:04,614 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:04,614 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:04,615 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:04,615 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:43:04,615 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:04,689 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:05,723 INFO L134 CoverageAnalysis]: Checked inductivity of 34510 backedges. 0 proven. 872 refuted. 0 times theorem prover too weak. 33638 trivial. 0 not checked. [2018-01-23 14:43:05,723 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:05,723 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:05,729 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:43:05,770 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:05,876 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:05,891 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:05,903 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:06,455 INFO L134 CoverageAnalysis]: Checked inductivity of 34510 backedges. 20047 proven. 198 refuted. 0 times theorem prover too weak. 14265 trivial. 0 not checked. [2018-01-23 14:43:06,478 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:06,478 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24] total 41 [2018-01-23 14:43:06,479 INFO L409 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-01-23 14:43:06,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-01-23 14:43:06,480 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1324, Unknown=0, NotChecked=0, Total=1640 [2018-01-23 14:43:06,480 INFO L87 Difference]: Start difference. First operand 625 states and 714 transitions. Second operand 41 states. [2018-01-23 14:43:07,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:07,552 INFO L93 Difference]: Finished difference Result 1337 states and 1498 transitions. [2018-01-23 14:43:07,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-01-23 14:43:07,552 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 774 [2018-01-23 14:43:07,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:07,555 INFO L225 Difference]: With dead ends: 1337 [2018-01-23 14:43:07,555 INFO L226 Difference]: Without dead ends: 1112 [2018-01-23 14:43:07,557 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 952 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=766, Invalid=3656, Unknown=0, NotChecked=0, Total=4422 [2018-01-23 14:43:07,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2018-01-23 14:43:07,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 629. [2018-01-23 14:43:07,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 629 states. [2018-01-23 14:43:07,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 718 transitions. [2018-01-23 14:43:07,609 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 718 transitions. Word has length 774 [2018-01-23 14:43:07,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:07,610 INFO L432 AbstractCegarLoop]: Abstraction has 629 states and 718 transitions. [2018-01-23 14:43:07,610 INFO L433 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-01-23 14:43:07,610 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 718 transitions. [2018-01-23 14:43:07,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 848 [2018-01-23 14:43:07,618 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:07,619 INFO L322 BasicCegarLoop]: trace histogram [138, 121, 121, 121, 121, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:07,619 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:07,619 INFO L82 PathProgramCache]: Analyzing trace with hash 1304833926, now seen corresponding path program 15 times [2018-01-23 14:43:07,619 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:07,619 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:07,620 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:07,620 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:43:07,620 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:07,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:07,699 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 42216 backedges. 0 proven. 986 refuted. 0 times theorem prover too weak. 41230 trivial. 0 not checked. [2018-01-23 14:43:08,863 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:08,863 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:08,868 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:43:08,904 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,907 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,911 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,916 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,922 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,928 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,936 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,945 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,955 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,968 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:08,984 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:09,016 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:09,104 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:43:09,111 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:09,130 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:09,726 INFO L134 CoverageAnalysis]: Checked inductivity of 42216 backedges. 6800 proven. 297 refuted. 0 times theorem prover too weak. 35119 trivial. 0 not checked. [2018-01-23 14:43:09,747 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:09,747 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 33 [2018-01-23 14:43:09,748 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-23 14:43:09,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-23 14:43:09,748 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=774, Unknown=0, NotChecked=0, Total=1056 [2018-01-23 14:43:09,749 INFO L87 Difference]: Start difference. First operand 629 states and 718 transitions. Second operand 33 states. [2018-01-23 14:43:10,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:10,351 INFO L93 Difference]: Finished difference Result 1567 states and 1788 transitions. [2018-01-23 14:43:10,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-01-23 14:43:10,351 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 847 [2018-01-23 14:43:10,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:10,356 INFO L225 Difference]: With dead ends: 1567 [2018-01-23 14:43:10,356 INFO L226 Difference]: Without dead ends: 1469 [2018-01-23 14:43:10,359 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 835 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-01-23 14:43:10,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2018-01-23 14:43:10,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 715. [2018-01-23 14:43:10,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 715 states. [2018-01-23 14:43:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 824 transitions. [2018-01-23 14:43:10,420 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 824 transitions. Word has length 847 [2018-01-23 14:43:10,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:10,421 INFO L432 AbstractCegarLoop]: Abstraction has 715 states and 824 transitions. [2018-01-23 14:43:10,421 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-23 14:43:10,421 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 824 transitions. [2018-01-23 14:43:10,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 946 [2018-01-23 14:43:10,431 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:10,431 INFO L322 BasicCegarLoop]: trace histogram [156, 138, 138, 138, 138, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:10,431 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:10,432 INFO L82 PathProgramCache]: Analyzing trace with hash -1979299364, now seen corresponding path program 16 times [2018-01-23 14:43:10,432 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:10,432 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:10,433 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:10,433 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:43:10,433 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:10,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:10,519 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:12,701 INFO L134 CoverageAnalysis]: Checked inductivity of 54258 backedges. 0 proven. 1107 refuted. 0 times theorem prover too weak. 53151 trivial. 0 not checked. [2018-01-23 14:43:12,702 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:12,702 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:12,707 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:43:12,856 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:12,867 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:13,731 INFO L134 CoverageAnalysis]: Checked inductivity of 54258 backedges. 30254 proven. 354 refuted. 0 times theorem prover too weak. 23650 trivial. 0 not checked. [2018-01-23 14:43:13,753 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:13,753 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 30] total 49 [2018-01-23 14:43:13,754 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-01-23 14:43:13,754 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-01-23 14:43:13,754 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=1916, Unknown=0, NotChecked=0, Total=2352 [2018-01-23 14:43:13,755 INFO L87 Difference]: Start difference. First operand 715 states and 824 transitions. Second operand 49 states. [2018-01-23 14:43:15,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:15,076 INFO L93 Difference]: Finished difference Result 1847 states and 2106 transitions. [2018-01-23 14:43:15,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-01-23 14:43:15,076 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 945 [2018-01-23 14:43:15,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:15,081 INFO L225 Difference]: With dead ends: 1847 [2018-01-23 14:43:15,081 INFO L226 Difference]: Without dead ends: 1597 [2018-01-23 14:43:15,083 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 918 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1424 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1040, Invalid=5280, Unknown=0, NotChecked=0, Total=6320 [2018-01-23 14:43:15,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1597 states. [2018-01-23 14:43:15,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1597 to 798. [2018-01-23 14:43:15,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 798 states. [2018-01-23 14:43:15,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 916 transitions. [2018-01-23 14:43:15,129 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 916 transitions. Word has length 945 [2018-01-23 14:43:15,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:15,129 INFO L432 AbstractCegarLoop]: Abstraction has 798 states and 916 transitions. [2018-01-23 14:43:15,129 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-01-23 14:43:15,130 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 916 transitions. [2018-01-23 14:43:15,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1044 [2018-01-23 14:43:15,138 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:15,138 INFO L322 BasicCegarLoop]: trace histogram [174, 155, 155, 155, 155, 20, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:15,138 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:15,138 INFO L82 PathProgramCache]: Analyzing trace with hash 2051145162, now seen corresponding path program 17 times [2018-01-23 14:43:15,139 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:15,139 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:15,139 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:15,139 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:43:15,139 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:15,200 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:16,772 INFO L134 CoverageAnalysis]: Checked inductivity of 67826 backedges. 0 proven. 1235 refuted. 0 times theorem prover too weak. 66591 trivial. 0 not checked. [2018-01-23 14:43:16,772 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:16,772 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:16,777 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:43:16,820 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,825 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,829 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,834 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,837 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,843 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,853 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,863 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,873 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,889 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,908 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,927 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,956 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:16,991 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:17,027 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:17,062 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:17,105 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:17,160 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:43:17,165 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:17,180 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 67826 backedges. 38477 proven. 1650 refuted. 0 times theorem prover too weak. 27699 trivial. 0 not checked. [2018-01-23 14:43:18,156 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:43:18,156 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 30] total 50 [2018-01-23 14:43:18,157 INFO L409 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-01-23 14:43:18,157 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-01-23 14:43:18,157 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=409, Invalid=2041, Unknown=0, NotChecked=0, Total=2450 [2018-01-23 14:43:18,158 INFO L87 Difference]: Start difference. First operand 798 states and 916 transitions. Second operand 50 states. [2018-01-23 14:43:19,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:43:19,877 INFO L93 Difference]: Finished difference Result 2129 states and 2424 transitions. [2018-01-23 14:43:19,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-01-23 14:43:19,878 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 1043 [2018-01-23 14:43:19,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:43:19,883 INFO L225 Difference]: With dead ends: 2129 [2018-01-23 14:43:19,884 INFO L226 Difference]: Without dead ends: 1283 [2018-01-23 14:43:19,889 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 1016 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2073 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1330, Invalid=7790, Unknown=0, NotChecked=0, Total=9120 [2018-01-23 14:43:19,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2018-01-23 14:43:19,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 802. [2018-01-23 14:43:19,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 802 states. [2018-01-23 14:43:19,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 908 transitions. [2018-01-23 14:43:19,956 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 908 transitions. Word has length 1043 [2018-01-23 14:43:19,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:43:19,956 INFO L432 AbstractCegarLoop]: Abstraction has 802 states and 908 transitions. [2018-01-23 14:43:19,957 INFO L433 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-01-23 14:43:19,957 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 908 transitions. [2018-01-23 14:43:19,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1127 [2018-01-23 14:43:19,970 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:43:19,971 INFO L322 BasicCegarLoop]: trace histogram [189, 169, 169, 169, 169, 21, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:43:19,971 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:43:19,971 INFO L82 PathProgramCache]: Analyzing trace with hash -362753204, now seen corresponding path program 18 times [2018-01-23 14:43:19,971 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:43:19,971 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:43:19,972 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:19,972 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:43:19,972 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:43:20,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:43:20,074 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:43:21,869 INFO L134 CoverageAnalysis]: Checked inductivity of 80250 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 78880 trivial. 0 not checked. [2018-01-23 14:43:21,870 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:43:21,870 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:43:21,875 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:43:21,923 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,926 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,928 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,931 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,934 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,939 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,944 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,952 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,962 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,974 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,987 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:21,998 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,008 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,028 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,044 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,069 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,086 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,106 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,172 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,207 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,249 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,320 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,355 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,416 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,572 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,731 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:22,847 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command Received shutdown request... [2018-01-23 14:43:24,316 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:25,096 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:43:25,104 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:43:25,122 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:43:25,142 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-23 14:43:25,143 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-23 14:43:25,145 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:43:25,145 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:43:25,145 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:43:25,145 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:43:25,145 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:43:25,145 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:43:25,145 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:43:25,145 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-23 14:43:25,145 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:43:25,146 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-23 14:43:25,146 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-23 14:43:25,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.01 02:43:25 BoogieIcfgContainer [2018-01-23 14:43:25,147 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-23 14:43:25,148 INFO L168 Benchmark]: Toolchain (without parser) took 43283.27 ms. Allocated memory was 307.2 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 266.5 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 744.7 MB. Max. memory is 5.3 GB. [2018-01-23 14:43:25,149 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 307.2 MB. Free memory is still 271.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-23 14:43:25,149 INFO L168 Benchmark]: CACSL2BoogieTranslator took 191.61 ms. Allocated memory is still 307.2 MB. Free memory was 266.5 MB in the beginning and 257.4 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-01-23 14:43:25,150 INFO L168 Benchmark]: Boogie Preprocessor took 31.18 ms. Allocated memory is still 307.2 MB. Free memory was 257.4 MB in the beginning and 256.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-01-23 14:43:25,150 INFO L168 Benchmark]: RCFGBuilder took 245.96 ms. Allocated memory is still 307.2 MB. Free memory was 256.4 MB in the beginning and 240.7 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 5.3 GB. [2018-01-23 14:43:25,150 INFO L168 Benchmark]: TraceAbstraction took 42806.32 ms. Allocated memory was 307.2 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 240.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 718.8 MB. Max. memory is 5.3 GB. [2018-01-23 14:43:25,152 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 307.2 MB. Free memory is still 271.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 191.61 ms. Allocated memory is still 307.2 MB. Free memory was 266.5 MB in the beginning and 257.4 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 31.18 ms. Allocated memory is still 307.2 MB. Free memory was 257.4 MB in the beginning and 256.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 245.96 ms. Allocated memory is still 307.2 MB. Free memory was 256.4 MB in the beginning and 240.7 MB in the end (delta: 15.7 MB). Peak memory consumption was 15.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 42806.32 ms. Allocated memory was 307.2 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 240.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 718.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 4 procedures, 44 locations, 4 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 12]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: fooErr0EnsuresViolation CFG has 4 procedures, 44 locations, 4 error locations. SAFE Result, 0.2s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 46 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 196 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 1127 with TraceHistMax 189, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 23 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 44 locations, 4 error locations. TIMEOUT Result, 42.3s OverallTime, 22 OverallIterations, 189 TraceHistogramMax, 14.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1494 SDtfs, 8659 SDslu, 16803 SDs, 0 SdLazy, 16883 SolverSat, 1965 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8525 GetRequests, 7771 SyntacticMatches, 0 SemanticMatches, 754 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9183 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=802occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 21 MinimizatonAttempts, 5754 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 16.6s InterpolantComputationTime, 15994 NumberOfCodeBlocks, 14830 NumberOfCodeBlocksAsserted, 125 NumberOfCheckSat, 15954 ConstructedInterpolants, 0 QuantifiedInterpolants, 15060372 SizeOfPredicates, 61 NumberOfNonLiveVariables, 12691 ConjunctsInSsa, 320 ConjunctsInUnsatCore, 40 InterpolantComputations, 3 PerfectInterpolantSequences, 571533/585426 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 20]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 20). Cancelled while IsEmpty was searching accepting run (input had 44 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 4 procedures, 44 locations, 4 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-23_14-43-25-163.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-23_14-43-25-163.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-23_14-43-25-163.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-23_14-43-25-163.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-23_14-43-25-163.csv Completed graceful shutdown