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-2f49842 [2018-01-20 22:16:59,585 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 22:16:59,586 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 22:16:59,602 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 22:16:59,603 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 22:16:59,604 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 22:16:59,605 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 22:16:59,607 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 22:16:59,609 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 22:16:59,610 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 22:16:59,611 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 22:16:59,611 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 22:16:59,612 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 22:16:59,613 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 22:16:59,614 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 22:16:59,616 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 22:16:59,619 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 22:16:59,621 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 22:16:59,622 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 22:16:59,623 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 22:16:59,626 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 22:16:59,626 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 22:16:59,626 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 22:16:59,628 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 22:16:59,628 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 22:16:59,630 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 22:16:59,630 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 22:16:59,631 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 22:16:59,631 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 22:16:59,631 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 22:16:59,632 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 22:16:59,632 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-20 22:16:59,641 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 22:16:59,642 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 22:16:59,642 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 22:16:59,643 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 22:16:59,643 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 22:16:59,643 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 22:16:59,643 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 22:16:59,643 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 22:16:59,644 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 22:16:59,644 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 22:16:59,644 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 22:16:59,644 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 22:16:59,644 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 22:16:59,645 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 22:16:59,645 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 22:16:59,646 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 22:16:59,646 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 22:16:59,646 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 22:16:59,646 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 22:16:59,646 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 22:16:59,647 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 22:16:59,647 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 22:16:59,648 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 22:16:59,648 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 22:16:59,681 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 22:16:59,691 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 22:16:59,695 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 22:16:59,696 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 22:16:59,696 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 22:16:59,696 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-20 22:16:59,808 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 22:16:59,811 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 22:16:59,811 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 22:16:59,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 22:16:59,817 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 22:16:59,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:16:59,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b5d921c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59, skipping insertion in model container [2018-01-20 22:16:59,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:16:59,835 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:16:59,850 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:16:59,962 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:16:59,978 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:16:59,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59 WrapperNode [2018-01-20 22:16:59,984 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 22:16:59,985 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 22:16:59,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 22:16:59,986 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 22:17:00,000 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,008 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,011 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,014 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,015 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (1/1) ... [2018-01-20 22:17:00,017 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 22:17:00,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 22:17:00,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 22:17:00,018 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 22:17:00,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (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-20 22:17:00,064 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 22:17:00,064 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 22:17:00,064 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 22:17:00,065 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 22:17:00,065 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 22:17:00,066 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 22:17:00,066 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 22:17:00,276 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 22:17:00,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:17:00 BoogieIcfgContainer [2018-01-20 22:17:00,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 22:17:00,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 22:17:00,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 22:17:00,280 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 22:17:00,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 10:16:59" (1/3) ... [2018-01-20 22:17:00,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b656786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:17:00, skipping insertion in model container [2018-01-20 22:17:00,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:16:59" (2/3) ... [2018-01-20 22:17:00,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b656786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:17:00, skipping insertion in model container [2018-01-20 22:17:00,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:17:00" (3/3) ... [2018-01-20 22:17:00,285 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength_true-valid-memsafety.c [2018-01-20 22:17:00,295 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 22:17:00,301 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-20 22:17:00,339 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:17:00,339 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:17:00,339 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:17:00,339 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:17:00,339 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:17:00,339 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:17:00,340 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:17:00,340 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 22:17:00,341 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:17:00,361 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-20 22:17:00,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 22:17:00,367 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:00,368 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 22:17:00,368 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 22:17:00,372 INFO L82 PathProgramCache]: Analyzing trace with hash 103790, now seen corresponding path program 1 times [2018-01-20 22:17:00,374 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:00,375 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:00,420 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,421 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:00,421 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:17:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:17:00,481 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 22:17:00,487 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 22:17:00,494 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:17:00,494 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:17:00,495 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:17:00,495 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:17:00,495 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:17:00,495 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:17:00,495 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:17:00,495 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 22:17:00,495 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:17:00,498 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-20 22:17:00,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-20 22:17:00,499 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:00,499 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:17:00,500 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 22:17:00,500 INFO L82 PathProgramCache]: Analyzing trace with hash -125735921, now seen corresponding path program 1 times [2018-01-20 22:17:00,500 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:00,500 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:00,502 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,502 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:00,502 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:00,531 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:00,566 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-20 22:17:00,569 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:17:00,569 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:17:00,570 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:17:00,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:17:00,582 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:17:00,584 INFO L87 Difference]: Start difference. First operand 44 states. Second operand 2 states. [2018-01-20 22:17:00,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:00,608 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2018-01-20 22:17:00,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:17:00,609 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-20 22:17:00,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:00,616 INFO L225 Difference]: With dead ends: 78 [2018-01-20 22:17:00,616 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 22:17:00,620 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-20 22:17:00,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 22:17:00,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 22:17:00,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 22:17:00,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 22:17:00,716 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2018-01-20 22:17:00,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:00,716 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 22:17:00,716 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:17:00,716 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 22:17:00,717 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 22:17:00,719 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:17:00,719 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:17:00,719 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:17:00,720 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:17:00,720 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:17:00,720 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:17:00,720 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:17:00,720 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 22:17:00,720 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:17:00,722 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-20 22:17:00,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-20 22:17:00,723 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:00,723 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:17:00,724 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:00,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1491711838, now seen corresponding path program 1 times [2018-01-20 22:17:00,724 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:00,724 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:00,725 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,726 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:00,726 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:00,736 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:00,746 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-20 22:17:00,747 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:17:00,747 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:17:00,747 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:17:00,747 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:17:00,747 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:17:00,748 INFO L87 Difference]: Start difference. First operand 44 states. Second operand 2 states. [2018-01-20 22:17:00,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:00,752 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2018-01-20 22:17:00,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:17:00,752 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-20 22:17:00,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:00,754 INFO L225 Difference]: With dead ends: 78 [2018-01-20 22:17:00,754 INFO L226 Difference]: Without dead ends: 40 [2018-01-20 22:17:00,755 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-20 22:17:00,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-01-20 22:17:00,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-01-20 22:17:00,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-01-20 22:17:00,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2018-01-20 22:17:00,767 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 17 [2018-01-20 22:17:00,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:00,768 INFO L432 AbstractCegarLoop]: Abstraction has 40 states and 43 transitions. [2018-01-20 22:17:00,768 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:17:00,768 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 43 transitions. [2018-01-20 22:17:00,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-20 22:17:00,768 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:00,769 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-20 22:17:00,769 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:00,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1603848178, now seen corresponding path program 1 times [2018-01-20 22:17:00,769 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:00,769 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:00,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,770 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:00,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:00,783 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:00,828 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-20 22:17:00,828 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:17:00,828 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 22:17:00,830 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 22:17:00,830 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 22:17:00,830 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 22:17:00,831 INFO L87 Difference]: Start difference. First operand 40 states and 43 transitions. Second operand 3 states. [2018-01-20 22:17:00,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:00,910 INFO L93 Difference]: Finished difference Result 73 states and 81 transitions. [2018-01-20 22:17:00,911 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 22:17:00,911 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-20 22:17:00,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:00,914 INFO L225 Difference]: With dead ends: 73 [2018-01-20 22:17:00,915 INFO L226 Difference]: Without dead ends: 57 [2018-01-20 22:17:00,916 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-20 22:17:00,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-20 22:17:00,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 44. [2018-01-20 22:17:00,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2018-01-20 22:17:00,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2018-01-20 22:17:00,928 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 19 [2018-01-20 22:17:00,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:00,928 INFO L432 AbstractCegarLoop]: Abstraction has 44 states and 47 transitions. [2018-01-20 22:17:00,929 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 22:17:00,929 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 47 transitions. [2018-01-20 22:17:00,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-01-20 22:17:00,930 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:00,930 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-20 22:17:00,930 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:00,931 INFO L82 PathProgramCache]: Analyzing trace with hash -428436962, now seen corresponding path program 1 times [2018-01-20 22:17:00,931 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:00,931 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:00,932 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,932 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:00,933 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:00,951 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:01,006 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-20 22:17:01,007 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:01,007 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-20 22:17:01,020 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:01,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:01,056 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:01,083 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-20 22:17:01,103 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:01,104 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-01-20 22:17:01,104 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 22:17:01,104 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 22:17:01,104 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-20 22:17:01,105 INFO L87 Difference]: Start difference. First operand 44 states and 47 transitions. Second operand 5 states. [2018-01-20 22:17:01,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:01,201 INFO L93 Difference]: Finished difference Result 92 states and 102 transitions. [2018-01-20 22:17:01,202 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 22:17:01,202 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2018-01-20 22:17:01,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:01,204 INFO L225 Difference]: With dead ends: 92 [2018-01-20 22:17:01,204 INFO L226 Difference]: Without dead ends: 74 [2018-01-20 22:17:01,204 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-20 22:17:01,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-20 22:17:01,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 56. [2018-01-20 22:17:01,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-20 22:17:01,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-01-20 22:17:01,213 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 34 [2018-01-20 22:17:01,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:01,214 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 61 transitions. [2018-01-20 22:17:01,214 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 22:17:01,214 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 61 transitions. [2018-01-20 22:17:01,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-01-20 22:17:01,217 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:01,217 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-20 22:17:01,217 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:01,217 INFO L82 PathProgramCache]: Analyzing trace with hash 284082524, now seen corresponding path program 2 times [2018-01-20 22:17:01,218 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:01,218 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:01,219 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:01,219 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:01,219 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:01,241 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:01,314 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-20 22:17:01,315 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:01,315 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-20 22:17:01,325 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:17:01,346 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:01,355 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:01,372 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:01,376 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:01,430 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-20 22:17:01,464 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-20 22:17:01,464 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2018-01-20 22:17:01,465 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-20 22:17:01,465 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-20 22:17:01,465 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-01-20 22:17:01,466 INFO L87 Difference]: Start difference. First operand 56 states and 61 transitions. Second operand 9 states. [2018-01-20 22:17:01,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:01,725 INFO L93 Difference]: Finished difference Result 152 states and 172 transitions. [2018-01-20 22:17:01,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 22:17:01,725 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 47 [2018-01-20 22:17:01,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:01,728 INFO L225 Difference]: With dead ends: 152 [2018-01-20 22:17:01,728 INFO L226 Difference]: Without dead ends: 113 [2018-01-20 22:17:01,729 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-01-20 22:17:01,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2018-01-20 22:17:01,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 79. [2018-01-20 22:17:01,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-20 22:17:01,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2018-01-20 22:17:01,742 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 47 [2018-01-20 22:17:01,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:01,742 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2018-01-20 22:17:01,742 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-20 22:17:01,743 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2018-01-20 22:17:01,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-01-20 22:17:01,745 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:01,745 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-20 22:17:01,745 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:01,746 INFO L82 PathProgramCache]: Analyzing trace with hash -2110418334, now seen corresponding path program 1 times [2018-01-20 22:17:01,746 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:01,746 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:01,747 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:01,747 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:01,747 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:01,778 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:01,876 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-20 22:17:01,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:01,877 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-20 22:17:01,894 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:01,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:01,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:02,036 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-20 22:17:02,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:02,057 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-01-20 22:17:02,057 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 22:17:02,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 22:17:02,058 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-20 22:17:02,058 INFO L87 Difference]: Start difference. First operand 79 states and 87 transitions. Second operand 12 states. [2018-01-20 22:17:02,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:02,394 INFO L93 Difference]: Finished difference Result 214 states and 241 transitions. [2018-01-20 22:17:02,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-20 22:17:02,395 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 70 [2018-01-20 22:17:02,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:02,398 INFO L225 Difference]: With dead ends: 214 [2018-01-20 22:17:02,398 INFO L226 Difference]: Without dead ends: 165 [2018-01-20 22:17:02,399 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-01-20 22:17:02,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-01-20 22:17:02,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 107. [2018-01-20 22:17:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-01-20 22:17:02,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 119 transitions. [2018-01-20 22:17:02,414 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 119 transitions. Word has length 70 [2018-01-20 22:17:02,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:02,414 INFO L432 AbstractCegarLoop]: Abstraction has 107 states and 119 transitions. [2018-01-20 22:17:02,414 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 22:17:02,415 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 119 transitions. [2018-01-20 22:17:02,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-01-20 22:17:02,416 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:02,417 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-20 22:17:02,417 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:02,418 INFO L82 PathProgramCache]: Analyzing trace with hash 1934895936, now seen corresponding path program 2 times [2018-01-20 22:17:02,418 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:02,418 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:02,419 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:02,419 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:02,419 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:02,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:02,450 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:02,558 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-20 22:17:02,558 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:02,559 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-20 22:17:02,566 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:17:02,584 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:02,608 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:02,612 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:02,618 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:02,735 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-20 22:17:02,758 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:02,758 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-01-20 22:17:02,758 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-20 22:17:02,759 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-20 22:17:02,759 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-01-20 22:17:02,759 INFO L87 Difference]: Start difference. First operand 107 states and 119 transitions. Second operand 15 states. [2018-01-20 22:17:03,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:03,147 INFO L93 Difference]: Finished difference Result 292 states and 328 transitions. [2018-01-20 22:17:03,177 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-20 22:17:03,177 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 98 [2018-01-20 22:17:03,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:03,181 INFO L225 Difference]: With dead ends: 292 [2018-01-20 22:17:03,181 INFO L226 Difference]: Without dead ends: 230 [2018-01-20 22:17:03,182 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-01-20 22:17:03,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2018-01-20 22:17:03,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 140. [2018-01-20 22:17:03,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-01-20 22:17:03,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 157 transitions. [2018-01-20 22:17:03,201 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 157 transitions. Word has length 98 [2018-01-20 22:17:03,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:03,201 INFO L432 AbstractCegarLoop]: Abstraction has 140 states and 157 transitions. [2018-01-20 22:17:03,202 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-20 22:17:03,202 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 157 transitions. [2018-01-20 22:17:03,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-20 22:17:03,204 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:03,205 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-20 22:17:03,205 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:03,205 INFO L82 PathProgramCache]: Analyzing trace with hash -883540994, now seen corresponding path program 3 times [2018-01-20 22:17:03,205 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:03,205 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:03,206 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:03,206 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:03,207 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:03,243 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:03,392 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-20 22:17:03,393 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:03,393 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-20 22:17:03,401 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:17:03,418 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:03,423 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:03,429 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:03,436 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:03,445 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:03,447 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:03,453 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:03,554 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-20 22:17:03,576 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:03,576 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2018-01-20 22:17:03,577 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-20 22:17:03,577 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-20 22:17:03,577 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-01-20 22:17:03,577 INFO L87 Difference]: Start difference. First operand 140 states and 157 transitions. Second operand 13 states. [2018-01-20 22:17:03,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:03,846 INFO L93 Difference]: Finished difference Result 352 states and 398 transitions. [2018-01-20 22:17:03,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 22:17:03,846 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 131 [2018-01-20 22:17:03,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:03,848 INFO L225 Difference]: With dead ends: 352 [2018-01-20 22:17:03,848 INFO L226 Difference]: Without dead ends: 314 [2018-01-20 22:17:03,849 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-01-20 22:17:03,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-01-20 22:17:03,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 186. [2018-01-20 22:17:03,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-01-20 22:17:03,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 212 transitions. [2018-01-20 22:17:03,865 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 212 transitions. Word has length 131 [2018-01-20 22:17:03,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:03,866 INFO L432 AbstractCegarLoop]: Abstraction has 186 states and 212 transitions. [2018-01-20 22:17:03,866 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-20 22:17:03,866 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 212 transitions. [2018-01-20 22:17:03,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-01-20 22:17:03,868 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:03,868 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-20 22:17:03,868 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:03,868 INFO L82 PathProgramCache]: Analyzing trace with hash 845416796, now seen corresponding path program 4 times [2018-01-20 22:17:03,868 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:03,868 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:03,869 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:03,869 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:03,869 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:03,907 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:04,043 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-20 22:17:04,043 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:04,043 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-20 22:17:04,050 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:17:04,091 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:04,098 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:04,278 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-20 22:17:04,311 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:04,311 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 21 [2018-01-20 22:17:04,312 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-20 22:17:04,312 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-20 22:17:04,312 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-01-20 22:17:04,312 INFO L87 Difference]: Start difference. First operand 186 states and 212 transitions. Second operand 21 states. [2018-01-20 22:17:04,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:04,930 INFO L93 Difference]: Finished difference Result 513 states and 583 transitions. [2018-01-20 22:17:04,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-20 22:17:04,930 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 169 [2018-01-20 22:17:04,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:04,933 INFO L225 Difference]: With dead ends: 513 [2018-01-20 22:17:04,933 INFO L226 Difference]: Without dead ends: 412 [2018-01-20 22:17:04,934 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-20 22:17:04,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2018-01-20 22:17:04,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 229. [2018-01-20 22:17:04,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 229 states. [2018-01-20 22:17:04,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 261 transitions. [2018-01-20 22:17:04,953 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 261 transitions. Word has length 169 [2018-01-20 22:17:04,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:04,953 INFO L432 AbstractCegarLoop]: Abstraction has 229 states and 261 transitions. [2018-01-20 22:17:04,953 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-20 22:17:04,954 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 261 transitions. [2018-01-20 22:17:04,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-01-20 22:17:04,956 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:04,956 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-20 22:17:04,956 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:04,956 INFO L82 PathProgramCache]: Analyzing trace with hash -1957458622, now seen corresponding path program 5 times [2018-01-20 22:17:04,957 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:04,957 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:04,957 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:04,957 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:04,958 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:04,991 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:05,143 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-20 22:17:05,143 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:05,143 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-20 22:17:05,161 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:17:05,178 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,185 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,194 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,202 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,217 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,224 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,238 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:05,240 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:05,248 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:05,500 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-20 22:17:05,522 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:05,523 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2018-01-20 22:17:05,523 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-20 22:17:05,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-20 22:17:05,524 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2018-01-20 22:17:05,524 INFO L87 Difference]: Start difference. First operand 229 states and 261 transitions. Second operand 21 states. [2018-01-20 22:17:06,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:06,290 INFO L93 Difference]: Finished difference Result 549 states and 623 transitions. [2018-01-20 22:17:06,291 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-20 22:17:06,291 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 207 [2018-01-20 22:17:06,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:06,293 INFO L225 Difference]: With dead ends: 549 [2018-01-20 22:17:06,293 INFO L226 Difference]: Without dead ends: 313 [2018-01-20 22:17:06,295 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=256, Invalid=1226, Unknown=0, NotChecked=0, Total=1482 [2018-01-20 22:17:06,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-20 22:17:06,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 230. [2018-01-20 22:17:06,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-01-20 22:17:06,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 256 transitions. [2018-01-20 22:17:06,311 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 256 transitions. Word has length 207 [2018-01-20 22:17:06,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:06,311 INFO L432 AbstractCegarLoop]: Abstraction has 230 states and 256 transitions. [2018-01-20 22:17:06,312 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-20 22:17:06,312 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 256 transitions. [2018-01-20 22:17:06,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-01-20 22:17:06,314 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:06,314 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-20 22:17:06,314 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:06,314 INFO L82 PathProgramCache]: Analyzing trace with hash -1570905404, now seen corresponding path program 6 times [2018-01-20 22:17:06,314 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:06,314 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:06,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:06,315 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:06,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:06,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:06,347 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:06,522 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-20 22:17:06,522 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:06,522 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-20 22:17:06,529 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:17:06,549 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,552 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,556 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,563 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,568 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,575 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,583 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,591 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,604 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,615 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:06,616 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:06,623 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:06,708 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-20 22:17:06,742 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:06,743 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-01-20 22:17:06,743 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 22:17:06,744 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 22:17:06,744 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-20 22:17:06,744 INFO L87 Difference]: Start difference. First operand 230 states and 256 transitions. Second operand 12 states. [2018-01-20 22:17:06,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:06,943 INFO L93 Difference]: Finished difference Result 348 states and 388 transitions. [2018-01-20 22:17:06,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-20 22:17:06,944 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 250 [2018-01-20 22:17:06,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:06,947 INFO L225 Difference]: With dead ends: 348 [2018-01-20 22:17:06,947 INFO L226 Difference]: Without dead ends: 295 [2018-01-20 22:17:06,948 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-20 22:17:06,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2018-01-20 22:17:06,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 242. [2018-01-20 22:17:06,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-01-20 22:17:06,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 270 transitions. [2018-01-20 22:17:06,961 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 270 transitions. Word has length 250 [2018-01-20 22:17:06,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:06,961 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 270 transitions. [2018-01-20 22:17:06,962 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 22:17:06,962 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 270 transitions. [2018-01-20 22:17:06,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-01-20 22:17:06,965 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:06,966 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-20 22:17:06,966 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:06,966 INFO L82 PathProgramCache]: Analyzing trace with hash 369611686, now seen corresponding path program 7 times [2018-01-20 22:17:06,966 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:06,966 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:06,967 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:06,967 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:06,967 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:06,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:06,993 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:07,388 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-20 22:17:07,388 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:07,388 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-20 22:17:07,394 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:07,464 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:07,709 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-20 22:17:07,730 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:07,730 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 26 [2018-01-20 22:17:07,731 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-20 22:17:07,731 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-20 22:17:07,731 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-01-20 22:17:07,732 INFO L87 Difference]: Start difference. First operand 242 states and 270 transitions. Second operand 26 states. [2018-01-20 22:17:08,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:08,519 INFO L93 Difference]: Finished difference Result 607 states and 678 transitions. [2018-01-20 22:17:08,519 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-20 22:17:08,519 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 288 [2018-01-20 22:17:08,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:08,522 INFO L225 Difference]: With dead ends: 607 [2018-01-20 22:17:08,522 INFO L226 Difference]: Without dead ends: 486 [2018-01-20 22:17:08,523 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=302, Invalid=1338, Unknown=0, NotChecked=0, Total=1640 [2018-01-20 22:17:08,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2018-01-20 22:17:08,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 290. [2018-01-20 22:17:08,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2018-01-20 22:17:08,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 325 transitions. [2018-01-20 22:17:08,538 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 325 transitions. Word has length 288 [2018-01-20 22:17:08,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:08,538 INFO L432 AbstractCegarLoop]: Abstraction has 290 states and 325 transitions. [2018-01-20 22:17:08,538 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-20 22:17:08,538 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 325 transitions. [2018-01-20 22:17:08,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2018-01-20 22:17:08,540 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:08,540 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-20 22:17:08,540 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:08,541 INFO L82 PathProgramCache]: Analyzing trace with hash -292281344, now seen corresponding path program 8 times [2018-01-20 22:17:08,541 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:08,541 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:08,541 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:08,542 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:08,542 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:08,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:08,573 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:09,122 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-20 22:17:09,122 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:09,123 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-20 22:17:09,128 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:17:09,157 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:09,201 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:09,207 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:09,217 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:09,462 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-20 22:17:09,482 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:09,483 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 29 [2018-01-20 22:17:09,483 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-20 22:17:09,483 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-20 22:17:09,483 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-01-20 22:17:09,484 INFO L87 Difference]: Start difference. First operand 290 states and 325 transitions. Second operand 29 states. [2018-01-20 22:17:10,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:10,415 INFO L93 Difference]: Finished difference Result 729 states and 815 transitions. [2018-01-20 22:17:10,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-20 22:17:10,416 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 346 [2018-01-20 22:17:10,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:10,419 INFO L225 Difference]: With dead ends: 729 [2018-01-20 22:17:10,419 INFO L226 Difference]: Without dead ends: 595 [2018-01-20 22:17:10,420 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=370, Invalid=1700, Unknown=0, NotChecked=0, Total=2070 [2018-01-20 22:17:10,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2018-01-20 22:17:10,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 343. [2018-01-20 22:17:10,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-01-20 22:17:10,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 386 transitions. [2018-01-20 22:17:10,438 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 386 transitions. Word has length 346 [2018-01-20 22:17:10,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:10,439 INFO L432 AbstractCegarLoop]: Abstraction has 343 states and 386 transitions. [2018-01-20 22:17:10,439 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-20 22:17:10,439 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 386 transitions. [2018-01-20 22:17:10,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2018-01-20 22:17:10,441 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:10,441 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-20 22:17:10,441 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:10,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1529949378, now seen corresponding path program 9 times [2018-01-20 22:17:10,442 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:10,442 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:10,443 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:10,443 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:10,443 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:10,481 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:10,857 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-20 22:17:10,858 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:10,858 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-20 22:17:10,872 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:17:10,902 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,914 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,918 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,923 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,933 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,941 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,953 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,966 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,983 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:10,987 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:10,995 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:11,247 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-20 22:17:11,268 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:11,268 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2018-01-20 22:17:11,269 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-20 22:17:11,269 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-20 22:17:11,269 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2018-01-20 22:17:11,269 INFO L87 Difference]: Start difference. First operand 343 states and 386 transitions. Second operand 23 states. [2018-01-20 22:17:12,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:12,345 INFO L93 Difference]: Finished difference Result 824 states and 933 transitions. [2018-01-20 22:17:12,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-20 22:17:12,345 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 409 [2018-01-20 22:17:12,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:12,350 INFO L225 Difference]: With dead ends: 824 [2018-01-20 22:17:12,350 INFO L226 Difference]: Without dead ends: 756 [2018-01-20 22:17:12,352 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-20 22:17:12,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2018-01-20 22:17:12,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 409. [2018-01-20 22:17:12,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2018-01-20 22:17:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 466 transitions. [2018-01-20 22:17:12,383 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 466 transitions. Word has length 409 [2018-01-20 22:17:12,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:12,384 INFO L432 AbstractCegarLoop]: Abstraction has 409 states and 466 transitions. [2018-01-20 22:17:12,384 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-20 22:17:12,384 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 466 transitions. [2018-01-20 22:17:12,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-01-20 22:17:12,388 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:12,388 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-20 22:17:12,388 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:12,388 INFO L82 PathProgramCache]: Analyzing trace with hash 1215992476, now seen corresponding path program 10 times [2018-01-20 22:17:12,389 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:12,389 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:12,390 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:12,390 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:12,390 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:12,443 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:13,090 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-20 22:17:13,091 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:13,091 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-20 22:17:13,096 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:17:13,201 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:13,212 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:13,761 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-20 22:17:13,795 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:13,795 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 35 [2018-01-20 22:17:13,796 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-20 22:17:13,797 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-20 22:17:13,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2018-01-20 22:17:13,797 INFO L87 Difference]: Start difference. First operand 409 states and 466 transitions. Second operand 35 states. [2018-01-20 22:17:14,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:14,836 INFO L93 Difference]: Finished difference Result 1053 states and 1196 transitions. [2018-01-20 22:17:14,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-01-20 22:17:14,836 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 477 [2018-01-20 22:17:14,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:14,843 INFO L225 Difference]: With dead ends: 1053 [2018-01-20 22:17:14,843 INFO L226 Difference]: Without dead ends: 879 [2018-01-20 22:17:14,845 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=527, Invalid=2553, Unknown=0, NotChecked=0, Total=3080 [2018-01-20 22:17:14,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2018-01-20 22:17:14,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 472. [2018-01-20 22:17:14,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 472 states. [2018-01-20 22:17:14,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 536 transitions. [2018-01-20 22:17:14,883 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 536 transitions. Word has length 477 [2018-01-20 22:17:14,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:14,884 INFO L432 AbstractCegarLoop]: Abstraction has 472 states and 536 transitions. [2018-01-20 22:17:14,884 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-20 22:17:14,884 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 536 transitions. [2018-01-20 22:17:14,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2018-01-20 22:17:14,889 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:14,889 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-20 22:17:14,889 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:14,890 INFO L82 PathProgramCache]: Analyzing trace with hash -170740346, now seen corresponding path program 11 times [2018-01-20 22:17:14,890 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:14,890 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:14,891 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:14,891 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:14,891 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:14,956 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:15,561 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-20 22:17:15,562 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:15,562 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-20 22:17:15,568 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:17:15,601 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,616 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,630 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,641 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,660 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,674 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,689 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,710 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,729 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:15,742 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:15,751 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:16,178 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-20 22:17:16,199 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:16,200 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21] total 35 [2018-01-20 22:17:16,201 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-20 22:17:16,201 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-20 22:17:16,201 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=976, Unknown=0, NotChecked=0, Total=1190 [2018-01-20 22:17:16,201 INFO L87 Difference]: Start difference. First operand 472 states and 536 transitions. Second operand 35 states. [2018-01-20 22:17:17,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:17,443 INFO L93 Difference]: Finished difference Result 920 states and 1029 transitions. [2018-01-20 22:17:17,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-20 22:17:17,443 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 545 [2018-01-20 22:17:17,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:17,448 INFO L225 Difference]: With dead ends: 920 [2018-01-20 22:17:17,448 INFO L226 Difference]: Without dead ends: 733 [2018-01-20 22:17:17,451 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-20 22:17:17,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2018-01-20 22:17:17,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 476. [2018-01-20 22:17:17,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2018-01-20 22:17:17,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 540 transitions. [2018-01-20 22:17:17,492 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 540 transitions. Word has length 545 [2018-01-20 22:17:17,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:17,492 INFO L432 AbstractCegarLoop]: Abstraction has 476 states and 540 transitions. [2018-01-20 22:17:17,493 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-20 22:17:17,493 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 540 transitions. [2018-01-20 22:17:17,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2018-01-20 22:17:17,498 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:17,498 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-20 22:17:17,498 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:17,499 INFO L82 PathProgramCache]: Analyzing trace with hash -809006840, now seen corresponding path program 12 times [2018-01-20 22:17:17,499 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:17,499 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:17,500 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:17,500 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:17,500 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:17,574 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:18,290 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-20 22:17:18,290 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:18,290 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-20 22:17:18,300 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:17:18,348 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,356 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,362 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,372 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,381 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,397 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,409 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,427 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,443 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,463 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,496 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,514 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,532 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,555 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,614 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,642 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,676 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:18,679 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:18,692 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:19,029 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-20 22:17:19,067 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:19,077 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 28 [2018-01-20 22:17:19,079 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-20 22:17:19,079 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-20 22:17:19,079 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2018-01-20 22:17:19,080 INFO L87 Difference]: Start difference. First operand 476 states and 540 transitions. Second operand 28 states. [2018-01-20 22:17:19,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:19,659 INFO L93 Difference]: Finished difference Result 1166 states and 1326 transitions. [2018-01-20 22:17:19,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-20 22:17:19,660 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 608 [2018-01-20 22:17:19,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:19,663 INFO L225 Difference]: With dead ends: 1166 [2018-01-20 22:17:19,664 INFO L226 Difference]: Without dead ends: 1083 [2018-01-20 22:17:19,665 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 598 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=333, Invalid=1073, Unknown=0, NotChecked=0, Total=1406 [2018-01-20 22:17:19,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2018-01-20 22:17:19,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 552. [2018-01-20 22:17:19,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 552 states. [2018-01-20 22:17:19,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 633 transitions. [2018-01-20 22:17:19,693 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 633 transitions. Word has length 608 [2018-01-20 22:17:19,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:19,694 INFO L432 AbstractCegarLoop]: Abstraction has 552 states and 633 transitions. [2018-01-20 22:17:19,694 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-20 22:17:19,694 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 633 transitions. [2018-01-20 22:17:19,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2018-01-20 22:17:19,698 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:19,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-20 22:17:19,699 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:19,699 INFO L82 PathProgramCache]: Analyzing trace with hash 1616659898, now seen corresponding path program 13 times [2018-01-20 22:17:19,699 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:19,699 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:19,700 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:19,700 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:19,700 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:19,748 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:20,746 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-20 22:17:20,746 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:20,746 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-20 22:17:20,752 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:20,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:20,897 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:21,406 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-20 22:17:21,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:21,426 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 42 [2018-01-20 22:17:21,427 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-01-20 22:17:21,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-01-20 22:17:21,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1399, Unknown=0, NotChecked=0, Total=1722 [2018-01-20 22:17:21,428 INFO L87 Difference]: Start difference. First operand 552 states and 633 transitions. Second operand 42 states. [2018-01-20 22:17:22,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:22,532 INFO L93 Difference]: Finished difference Result 1424 states and 1621 transitions. [2018-01-20 22:17:22,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-01-20 22:17:22,532 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 691 [2018-01-20 22:17:22,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:22,538 INFO L225 Difference]: With dead ends: 1424 [2018-01-20 22:17:22,538 INFO L226 Difference]: Without dead ends: 1212 [2018-01-20 22:17:22,541 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1015 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=762, Invalid=3794, Unknown=0, NotChecked=0, Total=4556 [2018-01-20 22:17:22,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2018-01-20 22:17:22,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 625. [2018-01-20 22:17:22,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-01-20 22:17:22,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 714 transitions. [2018-01-20 22:17:22,595 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 714 transitions. Word has length 691 [2018-01-20 22:17:22,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:22,596 INFO L432 AbstractCegarLoop]: Abstraction has 625 states and 714 transitions. [2018-01-20 22:17:22,596 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-01-20 22:17:22,596 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 714 transitions. [2018-01-20 22:17:22,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2018-01-20 22:17:22,603 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:22,604 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-20 22:17:22,604 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:22,604 INFO L82 PathProgramCache]: Analyzing trace with hash 1698318284, now seen corresponding path program 14 times [2018-01-20 22:17:22,604 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:22,604 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:22,605 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:22,605 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:17:22,605 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:22,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:22,673 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:23,821 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-20 22:17:23,821 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:23,821 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-20 22:17:23,826 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:17:23,861 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:23,937 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:23,952 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:23,963 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:24,710 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-20 22:17:24,732 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:24,732 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24] total 41 [2018-01-20 22:17:24,733 INFO L409 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-01-20 22:17:24,733 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-01-20 22:17:24,733 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1324, Unknown=0, NotChecked=0, Total=1640 [2018-01-20 22:17:24,733 INFO L87 Difference]: Start difference. First operand 625 states and 714 transitions. Second operand 41 states. [2018-01-20 22:17:25,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:25,760 INFO L93 Difference]: Finished difference Result 1337 states and 1498 transitions. [2018-01-20 22:17:25,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-01-20 22:17:25,761 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 774 [2018-01-20 22:17:25,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:25,767 INFO L225 Difference]: With dead ends: 1337 [2018-01-20 22:17:25,767 INFO L226 Difference]: Without dead ends: 1112 [2018-01-20 22:17:25,770 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 952 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=766, Invalid=3656, Unknown=0, NotChecked=0, Total=4422 [2018-01-20 22:17:25,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2018-01-20 22:17:25,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 629. [2018-01-20 22:17:25,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 629 states. [2018-01-20 22:17:25,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 718 transitions. [2018-01-20 22:17:25,822 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 718 transitions. Word has length 774 [2018-01-20 22:17:25,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:25,823 INFO L432 AbstractCegarLoop]: Abstraction has 629 states and 718 transitions. [2018-01-20 22:17:25,823 INFO L433 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-01-20 22:17:25,823 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 718 transitions. [2018-01-20 22:17:25,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 848 [2018-01-20 22:17:25,832 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:25,832 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-20 22:17:25,832 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:25,832 INFO L82 PathProgramCache]: Analyzing trace with hash 1304833926, now seen corresponding path program 15 times [2018-01-20 22:17:25,833 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:25,833 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:25,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:25,834 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:25,834 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:25,913 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:26,998 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-20 22:17:26,998 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:26,999 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-20 22:17:27,004 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:17:27,039 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,042 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,045 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,048 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,053 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,058 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,065 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,072 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,081 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,092 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,105 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,132 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,204 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:17:27,209 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:27,223 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:27,685 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-20 22:17:27,707 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:27,708 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 33 [2018-01-20 22:17:27,708 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-20 22:17:27,708 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-20 22:17:27,709 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=774, Unknown=0, NotChecked=0, Total=1056 [2018-01-20 22:17:27,709 INFO L87 Difference]: Start difference. First operand 629 states and 718 transitions. Second operand 33 states. [2018-01-20 22:17:28,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:28,313 INFO L93 Difference]: Finished difference Result 1567 states and 1788 transitions. [2018-01-20 22:17:28,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-01-20 22:17:28,313 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 847 [2018-01-20 22:17:28,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:28,319 INFO L225 Difference]: With dead ends: 1567 [2018-01-20 22:17:28,319 INFO L226 Difference]: Without dead ends: 1469 [2018-01-20 22:17:28,321 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 835 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-01-20 22:17:28,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2018-01-20 22:17:28,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 715. [2018-01-20 22:17:28,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 715 states. [2018-01-20 22:17:28,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 824 transitions. [2018-01-20 22:17:28,360 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 824 transitions. Word has length 847 [2018-01-20 22:17:28,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:28,361 INFO L432 AbstractCegarLoop]: Abstraction has 715 states and 824 transitions. [2018-01-20 22:17:28,361 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-20 22:17:28,361 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 824 transitions. [2018-01-20 22:17:28,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 946 [2018-01-20 22:17:28,367 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:28,368 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-20 22:17:28,368 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:28,368 INFO L82 PathProgramCache]: Analyzing trace with hash -1979299364, now seen corresponding path program 16 times [2018-01-20 22:17:28,368 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:28,368 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:28,369 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:28,369 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:28,369 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:28,426 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:29,702 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-20 22:17:29,702 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:29,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-20 22:17:29,707 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:17:29,847 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:29,856 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:30,718 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-20 22:17:30,740 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:30,740 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 30] total 49 [2018-01-20 22:17:30,741 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-01-20 22:17:30,741 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-01-20 22:17:30,742 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=1916, Unknown=0, NotChecked=0, Total=2352 [2018-01-20 22:17:30,742 INFO L87 Difference]: Start difference. First operand 715 states and 824 transitions. Second operand 49 states. [2018-01-20 22:17:32,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:32,053 INFO L93 Difference]: Finished difference Result 1847 states and 2106 transitions. [2018-01-20 22:17:32,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-01-20 22:17:32,053 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 945 [2018-01-20 22:17:32,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:32,058 INFO L225 Difference]: With dead ends: 1847 [2018-01-20 22:17:32,058 INFO L226 Difference]: Without dead ends: 1597 [2018-01-20 22:17:32,062 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 918 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1424 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1040, Invalid=5280, Unknown=0, NotChecked=0, Total=6320 [2018-01-20 22:17:32,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1597 states. [2018-01-20 22:17:32,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1597 to 798. [2018-01-20 22:17:32,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 798 states. [2018-01-20 22:17:32,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 916 transitions. [2018-01-20 22:17:32,132 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 916 transitions. Word has length 945 [2018-01-20 22:17:32,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:32,133 INFO L432 AbstractCegarLoop]: Abstraction has 798 states and 916 transitions. [2018-01-20 22:17:32,134 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-01-20 22:17:32,134 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 916 transitions. [2018-01-20 22:17:32,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1044 [2018-01-20 22:17:32,146 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:32,146 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-20 22:17:32,146 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:32,147 INFO L82 PathProgramCache]: Analyzing trace with hash 2051145162, now seen corresponding path program 17 times [2018-01-20 22:17:32,147 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:32,147 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:32,148 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:32,148 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:32,148 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:32,240 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:33,883 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-20 22:17:33,883 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:33,883 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-20 22:17:33,888 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:17:33,931 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,933 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,937 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,944 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,952 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,966 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,974 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,982 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:33,990 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,001 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,018 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,038 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,057 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,088 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,126 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,165 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,205 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,252 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,306 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:17:34,310 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:34,324 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:35,297 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-20 22:17:35,320 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:17:35,320 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 30] total 50 [2018-01-20 22:17:35,321 INFO L409 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-01-20 22:17:35,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-01-20 22:17:35,321 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=409, Invalid=2041, Unknown=0, NotChecked=0, Total=2450 [2018-01-20 22:17:35,322 INFO L87 Difference]: Start difference. First operand 798 states and 916 transitions. Second operand 50 states. [2018-01-20 22:17:37,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:17:37,088 INFO L93 Difference]: Finished difference Result 2129 states and 2424 transitions. [2018-01-20 22:17:37,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-01-20 22:17:37,089 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 1043 [2018-01-20 22:17:37,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:17:37,093 INFO L225 Difference]: With dead ends: 2129 [2018-01-20 22:17:37,093 INFO L226 Difference]: Without dead ends: 1283 [2018-01-20 22:17:37,097 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-20 22:17:37,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2018-01-20 22:17:37,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 802. [2018-01-20 22:17:37,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 802 states. [2018-01-20 22:17:37,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 908 transitions. [2018-01-20 22:17:37,139 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 908 transitions. Word has length 1043 [2018-01-20 22:17:37,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:17:37,140 INFO L432 AbstractCegarLoop]: Abstraction has 802 states and 908 transitions. [2018-01-20 22:17:37,140 INFO L433 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-01-20 22:17:37,140 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 908 transitions. [2018-01-20 22:17:37,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1127 [2018-01-20 22:17:37,159 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:17:37,160 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-20 22:17:37,160 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:17:37,161 INFO L82 PathProgramCache]: Analyzing trace with hash -362753204, now seen corresponding path program 18 times [2018-01-20 22:17:37,161 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:17:37,161 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:17:37,162 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:37,162 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:17:37,162 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:17:37,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:17:37,228 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:17:39,045 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-20 22:17:39,045 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:17:39,045 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-20 22:17:39,050 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:17:39,098 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,101 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,104 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,106 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,110 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,114 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,120 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,128 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,139 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,151 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,164 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,175 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,185 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,207 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,223 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,249 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,265 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,287 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,393 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,431 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,474 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,541 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,574 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,635 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,777 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:39,926 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:40,043 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:41,459 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command Received shutdown request... [2018-01-20 22:17:42,276 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:17:42,285 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:17:42,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:17:42,321 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 22:17:42,322 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:17:42,324 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:17:42,324 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:17:42,324 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:17:42,324 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:17:42,324 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:17:42,324 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:17:42,324 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:17:42,324 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 22:17:42,325 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:17:42,325 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states. [2018-01-20 22:17:42,326 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:17:42,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 10:17:42 BoogieIcfgContainer [2018-01-20 22:17:42,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 22:17:42,327 INFO L168 Benchmark]: Toolchain (without parser) took 42518.90 ms. Allocated memory was 306.2 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 265.5 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 520.0 MB. Max. memory is 5.3 GB. [2018-01-20 22:17:42,328 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 306.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 22:17:42,328 INFO L168 Benchmark]: CACSL2BoogieTranslator took 173.54 ms. Allocated memory is still 306.2 MB. Free memory was 265.5 MB in the beginning and 255.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-01-20 22:17:42,329 INFO L168 Benchmark]: Boogie Preprocessor took 32.28 ms. Allocated memory is still 306.2 MB. Free memory is still 255.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 22:17:42,329 INFO L168 Benchmark]: RCFGBuilder took 258.72 ms. Allocated memory is still 306.2 MB. Free memory was 255.5 MB in the beginning and 239.0 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. [2018-01-20 22:17:42,330 INFO L168 Benchmark]: TraceAbstraction took 42048.85 ms. Allocated memory was 306.2 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 239.0 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 493.5 MB. Max. memory is 5.3 GB. [2018-01-20 22:17:42,332 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.15 ms. Allocated memory is still 306.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 173.54 ms. Allocated memory is still 306.2 MB. Free memory was 265.5 MB in the beginning and 255.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 32.28 ms. Allocated memory is still 306.2 MB. Free memory is still 255.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * RCFGBuilder took 258.72 ms. Allocated memory is still 306.2 MB. Free memory was 255.5 MB in the beginning and 239.0 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 42048.85 ms. Allocated memory was 306.2 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 239.0 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 493.5 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, 41.6s OverallTime, 22 OverallIterations, 189 TraceHistogramMax, 14.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1494 SDtfs, 8659 SDslu, 16803 SDs, 0 SdLazy, 16883 SolverSat, 1965 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8525 GetRequests, 7771 SyntacticMatches, 0 SemanticMatches, 754 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9183 ImplicationChecksByTransitivity, 10.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.5s AutomataMinimizationTime, 21 MinimizatonAttempts, 5754 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 15.5s 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-20_22-17-42-341.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-20_22-17-42-341.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-20_22-17-42-341.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-20_22-17-42-341.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-20_22-17-42-341.csv Completed graceful shutdown