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/ArraysOfVariableLength5_true-valid-memsafety.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-47db877 [2018-01-23 14:41:59,296 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-23 14:41:59,298 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-23 14:41:59,312 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-23 14:41:59,313 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-23 14:41:59,314 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-23 14:41:59,315 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-23 14:41:59,317 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-23 14:41:59,318 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-23 14:41:59,319 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-23 14:41:59,320 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-23 14:41:59,320 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-23 14:41:59,321 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-23 14:41:59,322 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-23 14:41:59,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-23 14:41:59,325 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-23 14:41:59,327 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-23 14:41:59,329 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-23 14:41:59,331 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-23 14:41:59,332 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-23 14:41:59,334 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-23 14:41:59,335 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-23 14:41:59,335 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-23 14:41:59,336 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-23 14:41:59,337 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-23 14:41:59,339 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-23 14:41:59,339 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-23 14:41:59,340 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-23 14:41:59,340 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-23 14:41:59,340 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-23 14:41:59,341 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-23 14:41:59,341 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-23 14:41:59,352 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-23 14:41:59,352 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-23 14:41:59,353 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-23 14:41:59,353 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-23 14:41:59,353 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-23 14:41:59,353 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-23 14:41:59,354 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-23 14:41:59,354 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-23 14:41:59,354 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-23 14:41:59,355 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-23 14:41:59,355 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-23 14:41:59,355 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-23 14:41:59,355 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-23 14:41:59,356 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-23 14:41:59,357 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-23 14:41:59,357 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-23 14:41:59,357 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-23 14:41:59,357 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-23 14:41:59,357 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-23 14:41:59,358 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-23 14:41:59,358 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-23 14:41:59,358 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-23 14:41:59,358 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-23 14:41:59,359 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-23 14:41:59,359 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-23 14:41:59,359 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-23 14:41:59,359 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-23 14:41:59,359 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-23 14:41:59,360 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-23 14:41:59,360 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-23 14:41:59,361 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-23 14:41:59,361 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-23 14:41:59,397 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-23 14:41:59,410 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-23 14:41:59,414 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-23 14:41:59,416 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-23 14:41:59,417 INFO L276 PluginConnector]: CDTParser initialized [2018-01-23 14:41:59,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength5_true-valid-memsafety.c [2018-01-23 14:41:59,549 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-23 14:41:59,555 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-23 14:41:59,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-23 14:41:59,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-23 14:41:59,560 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-23 14:41:59,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,564 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6abfc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59, skipping insertion in model container [2018-01-23 14:41:59,564 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,578 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 14:41:59,595 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 14:41:59,704 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 14:41:59,719 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 14:41:59,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59 WrapperNode [2018-01-23 14:41:59,725 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-23 14:41:59,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-23 14:41:59,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-23 14:41:59,726 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-23 14:41:59,743 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,761 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,762 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (1/1) ... [2018-01-23 14:41:59,764 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-23 14:41:59,764 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-23 14:41:59,764 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-23 14:41:59,764 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-23 14:41:59,765 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41: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-23 14:41:59,821 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-23 14:41:59,822 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-23 14:41:59,822 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-23 14:41:59,822 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-23 14:41:59,822 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-23 14:41:59,822 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-23 14:41:59,822 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-23 14:41:59,823 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-23 14:42:00,026 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-23 14:42:00,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 02:42:00 BoogieIcfgContainer [2018-01-23 14:42:00,027 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-23 14:42:00,028 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-23 14:42:00,028 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-23 14:42:00,030 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-23 14:42:00,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.01 02:41:59" (1/3) ... [2018-01-23 14:42:00,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b1d0a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.01 02:42:00, skipping insertion in model container [2018-01-23 14:42:00,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 02:41:59" (2/3) ... [2018-01-23 14:42:00,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b1d0a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.01 02:42:00, skipping insertion in model container [2018-01-23 14:42:00,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 02:42:00" (3/3) ... [2018-01-23 14:42:00,034 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength5_true-valid-memsafety.c [2018-01-23 14:42:00,043 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-23 14:42:00,052 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-23 14:42:00,088 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:00,088 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:00,088 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:00,088 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:00,089 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:00,089 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:00,089 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:00,089 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-23 14:42:00,089 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:00,106 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-23 14:42:00,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-23 14:42:00,111 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:00,112 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-23 14:42:00,112 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-23 14:42:00,116 INFO L82 PathProgramCache]: Analyzing trace with hash 100907, now seen corresponding path program 1 times [2018-01-23 14:42:00,118 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:00,119 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:00,161 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,161 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,161 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-23 14:42:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-23 14:42:00,219 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-23 14:42:00,225 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-23 14:42:00,231 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:00,232 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:00,232 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:00,232 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:00,232 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:00,232 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:00,232 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:00,232 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-23 14:42:00,233 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:00,235 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-23 14:42:00,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-23 14:42:00,236 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:00,236 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:00,236 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-23 14:42:00,237 INFO L82 PathProgramCache]: Analyzing trace with hash 352444009, now seen corresponding path program 1 times [2018-01-23 14:42:00,237 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:00,237 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:00,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,238 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:00,264 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:00,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:00,298 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:00,298 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-23 14:42:00,299 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-23 14:42:00,309 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-23 14:42:00,310 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:00,312 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-23 14:42:00,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:00,334 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-23 14:42:00,334 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-23 14:42:00,335 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-23 14:42:00,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:00,344 INFO L225 Difference]: With dead ends: 72 [2018-01-23 14:42:00,344 INFO L226 Difference]: Without dead ends: 0 [2018-01-23 14:42:00,347 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:00,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-23 14:42:00,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-23 14:42:00,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-23 14:42:00,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-23 14:42:00,442 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2018-01-23 14:42:00,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:00,443 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-23 14:42:00,443 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-23 14:42:00,443 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-23 14:42:00,443 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-23 14:42:00,446 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:00,446 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:00,446 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:00,447 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:00,447 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:00,447 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:00,447 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:00,447 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-23 14:42:00,447 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:00,449 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-23 14:42:00,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-23 14:42:00,451 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:00,451 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:00,451 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:00,451 INFO L82 PathProgramCache]: Analyzing trace with hash -1481761889, now seen corresponding path program 1 times [2018-01-23 14:42:00,452 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:00,452 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:00,453 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,453 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,453 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:00,463 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:00,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:00,474 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:00,474 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-23 14:42:00,474 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-23 14:42:00,475 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-23 14:42:00,475 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:00,475 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-23 14:42:00,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:00,479 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-23 14:42:00,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-23 14:42:00,479 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-23 14:42:00,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:00,481 INFO L225 Difference]: With dead ends: 72 [2018-01-23 14:42:00,481 INFO L226 Difference]: Without dead ends: 37 [2018-01-23 14:42:00,482 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-23 14:42:00,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-01-23 14:42:00,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-01-23 14:42:00,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-01-23 14:42:00,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 40 transitions. [2018-01-23 14:42:00,492 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 40 transitions. Word has length 17 [2018-01-23 14:42:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:00,493 INFO L432 AbstractCegarLoop]: Abstraction has 37 states and 40 transitions. [2018-01-23 14:42:00,493 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-23 14:42:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 40 transitions. [2018-01-23 14:42:00,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-23 14:42:00,494 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:00,494 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-23 14:42:00,494 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:00,494 INFO L82 PathProgramCache]: Analyzing trace with hash 499012364, now seen corresponding path program 1 times [2018-01-23 14:42:00,494 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:00,494 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:00,495 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,495 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,495 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:00,507 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:00,552 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-23 14:42:00,552 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-23 14:42:00,554 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-23 14:42:00,554 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-23 14:42:00,554 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-23 14:42:00,555 INFO L87 Difference]: Start difference. First operand 37 states and 40 transitions. Second operand 3 states. [2018-01-23 14:42:00,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:00,614 INFO L93 Difference]: Finished difference Result 66 states and 74 transitions. [2018-01-23 14:42:00,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-23 14:42:00,615 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-23 14:42:00,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:00,622 INFO L225 Difference]: With dead ends: 66 [2018-01-23 14:42:00,622 INFO L226 Difference]: Without dead ends: 51 [2018-01-23 14:42:00,624 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-23 14:42:00,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-01-23 14:42:00,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 41. [2018-01-23 14:42:00,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-01-23 14:42:00,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 44 transitions. [2018-01-23 14:42:00,638 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 44 transitions. Word has length 19 [2018-01-23 14:42:00,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:00,639 INFO L432 AbstractCegarLoop]: Abstraction has 41 states and 44 transitions. [2018-01-23 14:42:00,639 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-23 14:42:00,639 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 44 transitions. [2018-01-23 14:42:00,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-23 14:42:00,640 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:00,640 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] [2018-01-23 14:42:00,641 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:00,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1504830404, now seen corresponding path program 1 times [2018-01-23 14:42:00,641 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:00,641 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:00,642 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,642 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,643 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:00,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:00,665 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:00,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:00,788 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:00,788 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:00,795 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:00,826 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:00,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-23 14:42:00,913 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:00,913 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4] total 10 [2018-01-23 14:42:00,913 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-23 14:42:00,914 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-23 14:42:00,914 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-23 14:42:00,914 INFO L87 Difference]: Start difference. First operand 41 states and 44 transitions. Second operand 10 states. [2018-01-23 14:42:01,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:01,195 INFO L93 Difference]: Finished difference Result 96 states and 112 transitions. [2018-01-23 14:42:01,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-23 14:42:01,195 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 31 [2018-01-23 14:42:01,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:01,197 INFO L225 Difference]: With dead ends: 96 [2018-01-23 14:42:01,198 INFO L226 Difference]: Without dead ends: 79 [2018-01-23 14:42:01,199 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2018-01-23 14:42:01,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-01-23 14:42:01,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 50. [2018-01-23 14:42:01,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-01-23 14:42:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2018-01-23 14:42:01,208 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 31 [2018-01-23 14:42:01,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:01,209 INFO L432 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2018-01-23 14:42:01,209 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-23 14:42:01,209 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2018-01-23 14:42:01,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-23 14:42:01,211 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:01,212 INFO L322 BasicCegarLoop]: trace histogram [3, 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] [2018-01-23 14:42:01,212 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:01,212 INFO L82 PathProgramCache]: Analyzing trace with hash 1947199059, now seen corresponding path program 2 times [2018-01-23 14:42:01,212 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:01,212 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:01,214 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:01,214 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:01,214 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:01,228 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:01,293 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-23 14:42:01,294 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:01,294 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:01,307 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:01,324 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:01,343 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:01,345 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:01,348 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:01,411 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-23 14:42:01,437 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-23 14:42:01,437 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2018-01-23 14:42:01,438 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-23 14:42:01,438 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-23 14:42:01,439 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-01-23 14:42:01,439 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand 9 states. [2018-01-23 14:42:01,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:01,741 INFO L93 Difference]: Finished difference Result 136 states and 156 transitions. [2018-01-23 14:42:01,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-23 14:42:01,741 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 42 [2018-01-23 14:42:01,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:01,743 INFO L225 Difference]: With dead ends: 136 [2018-01-23 14:42:01,743 INFO L226 Difference]: Without dead ends: 101 [2018-01-23 14:42:01,744 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 40 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-23 14:42:01,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2018-01-23 14:42:01,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 70. [2018-01-23 14:42:01,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2018-01-23 14:42:01,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2018-01-23 14:42:01,754 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 42 [2018-01-23 14:42:01,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:01,754 INFO L432 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2018-01-23 14:42:01,754 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-23 14:42:01,754 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2018-01-23 14:42:01,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-01-23 14:42:01,756 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:01,756 INFO L322 BasicCegarLoop]: trace histogram [5, 4, 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] [2018-01-23 14:42:01,756 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:01,757 INFO L82 PathProgramCache]: Analyzing trace with hash 1267511486, now seen corresponding path program 1 times [2018-01-23 14:42:01,757 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:01,757 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:01,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:01,758 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:01,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:01,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:01,786 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:01,865 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-01-23 14:42:01,865 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:01,865 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:01,875 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:01,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:01,904 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-23 14:42:01,988 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:01,988 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-01-23 14:42:01,989 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-23 14:42:01,989 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-23 14:42:01,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:01,990 INFO L87 Difference]: Start difference. First operand 70 states and 78 transitions. Second operand 12 states. [2018-01-23 14:42:02,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:02,302 INFO L93 Difference]: Finished difference Result 194 states and 221 transitions. [2018-01-23 14:42:02,303 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-23 14:42:02,303 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 63 [2018-01-23 14:42:02,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:02,305 INFO L225 Difference]: With dead ends: 194 [2018-01-23 14:42:02,305 INFO L226 Difference]: Without dead ends: 150 [2018-01-23 14:42:02,306 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 58 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-23 14:42:02,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-23 14:42:02,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 95. [2018-01-23 14:42:02,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-01-23 14:42:02,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 107 transitions. [2018-01-23 14:42:02,317 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 107 transitions. Word has length 63 [2018-01-23 14:42:02,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:02,318 INFO L432 AbstractCegarLoop]: Abstraction has 95 states and 107 transitions. [2018-01-23 14:42:02,318 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-23 14:42:02,318 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 107 transitions. [2018-01-23 14:42:02,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-23 14:42:02,320 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:02,320 INFO L322 BasicCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 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] [2018-01-23 14:42:02,321 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:02,321 INFO L82 PathProgramCache]: Analyzing trace with hash 86499937, now seen corresponding path program 2 times [2018-01-23 14:42:02,321 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:02,321 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:02,322 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:02,322 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:02,322 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:02,349 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-01-23 14:42:02,446 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:02,446 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:02,453 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:02,465 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:02,488 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:02,492 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:02,497 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:02,566 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 101 proven. 9 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-01-23 14:42:02,586 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:02,586 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-01-23 14:42:02,586 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-23 14:42:02,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-23 14:42:02,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-01-23 14:42:02,587 INFO L87 Difference]: Start difference. First operand 95 states and 107 transitions. Second operand 15 states. [2018-01-23 14:42:02,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:02,992 INFO L93 Difference]: Finished difference Result 268 states and 304 transitions. [2018-01-23 14:42:02,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-23 14:42:02,993 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 89 [2018-01-23 14:42:02,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:02,997 INFO L225 Difference]: With dead ends: 268 [2018-01-23 14:42:02,997 INFO L226 Difference]: Without dead ends: 212 [2018-01-23 14:42:02,998 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 82 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-23 14:42:02,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-23 14:42:03,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 125. [2018-01-23 14:42:03,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-01-23 14:42:03,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 142 transitions. [2018-01-23 14:42:03,016 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 142 transitions. Word has length 89 [2018-01-23 14:42:03,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:03,017 INFO L432 AbstractCegarLoop]: Abstraction has 125 states and 142 transitions. [2018-01-23 14:42:03,017 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-23 14:42:03,017 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 142 transitions. [2018-01-23 14:42:03,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2018-01-23 14:42:03,019 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:03,020 INFO L322 BasicCegarLoop]: trace histogram [14, 9, 9, 9, 9, 6, 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] [2018-01-23 14:42:03,020 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:03,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1835683312, now seen corresponding path program 3 times [2018-01-23 14:42:03,020 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:03,020 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:03,021 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:03,021 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:03,021 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:03,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:03,055 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:03,187 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-01-23 14:42:03,187 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:03,187 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:03,194 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:42:03,208 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:03,216 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:03,225 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:03,242 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:03,251 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:03,252 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:03,258 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:03,338 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 164 proven. 21 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2018-01-23 14:42:03,361 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:03,361 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2018-01-23 14:42:03,361 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-23 14:42:03,362 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-23 14:42:03,362 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-01-23 14:42:03,362 INFO L87 Difference]: Start difference. First operand 125 states and 142 transitions. Second operand 13 states. [2018-01-23 14:42:03,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:03,595 INFO L93 Difference]: Finished difference Result 324 states and 370 transitions. [2018-01-23 14:42:03,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-23 14:42:03,596 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 120 [2018-01-23 14:42:03,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:03,599 INFO L225 Difference]: With dead ends: 324 [2018-01-23 14:42:03,599 INFO L226 Difference]: Without dead ends: 291 [2018-01-23 14:42:03,600 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 116 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-23 14:42:03,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2018-01-23 14:42:03,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 168. [2018-01-23 14:42:03,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-23 14:42:03,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 194 transitions. [2018-01-23 14:42:03,623 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 194 transitions. Word has length 120 [2018-01-23 14:42:03,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:03,623 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 194 transitions. [2018-01-23 14:42:03,623 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-23 14:42:03,623 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 194 transitions. [2018-01-23 14:42:03,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-01-23 14:42:03,626 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:03,627 INFO L322 BasicCegarLoop]: trace histogram [20, 14, 14, 14, 14, 7, 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] [2018-01-23 14:42:03,627 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:03,627 INFO L82 PathProgramCache]: Analyzing trace with hash -1301775917, now seen corresponding path program 4 times [2018-01-23 14:42:03,627 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:03,628 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:03,628 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:03,629 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:03,629 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:03,671 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:03,857 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2018-01-23 14:42:03,858 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:03,858 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:03,866 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:42:03,905 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:03,914 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:04,079 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 372 proven. 38 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2018-01-23 14:42:04,113 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:04,114 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 21 [2018-01-23 14:42:04,114 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-23 14:42:04,114 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-23 14:42:04,115 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-01-23 14:42:04,115 INFO L87 Difference]: Start difference. First operand 168 states and 194 transitions. Second operand 21 states. [2018-01-23 14:42:04,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:04,591 INFO L93 Difference]: Finished difference Result 473 states and 543 transitions. [2018-01-23 14:42:04,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-23 14:42:04,592 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 156 [2018-01-23 14:42:04,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:04,594 INFO L225 Difference]: With dead ends: 473 [2018-01-23 14:42:04,594 INFO L226 Difference]: Without dead ends: 384 [2018-01-23 14:42:04,596 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2018-01-23 14:42:04,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2018-01-23 14:42:04,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 208. [2018-01-23 14:42:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2018-01-23 14:42:04,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 240 transitions. [2018-01-23 14:42:04,615 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 240 transitions. Word has length 156 [2018-01-23 14:42:04,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:04,616 INFO L432 AbstractCegarLoop]: Abstraction has 208 states and 240 transitions. [2018-01-23 14:42:04,616 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-23 14:42:04,616 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 240 transitions. [2018-01-23 14:42:04,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-01-23 14:42:04,618 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:04,618 INFO L322 BasicCegarLoop]: trace histogram [26, 19, 19, 19, 19, 8, 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] [2018-01-23 14:42:04,618 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:04,619 INFO L82 PathProgramCache]: Analyzing trace with hash -1994450070, now seen corresponding path program 5 times [2018-01-23 14:42:04,619 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:04,619 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:04,619 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:04,619 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:04,620 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:04,651 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:04,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1366 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 1247 trivial. 0 not checked. [2018-01-23 14:42:04,915 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:04,915 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:04,926 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:42:04,942 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,958 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,966 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,974 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,979 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,985 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:04,996 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:05,000 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:05,008 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:05,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1366 backedges. 874 proven. 100 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-01-23 14:42:05,211 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:05,211 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2018-01-23 14:42:05,211 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-23 14:42:05,212 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-23 14:42:05,212 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2018-01-23 14:42:05,212 INFO L87 Difference]: Start difference. First operand 208 states and 240 transitions. Second operand 21 states. [2018-01-23 14:42:05,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:05,907 INFO L93 Difference]: Finished difference Result 501 states and 575 transitions. [2018-01-23 14:42:05,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-23 14:42:05,908 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 192 [2018-01-23 14:42:05,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:05,909 INFO L225 Difference]: With dead ends: 501 [2018-01-23 14:42:05,909 INFO L226 Difference]: Without dead ends: 286 [2018-01-23 14:42:05,910 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=256, Invalid=1226, Unknown=0, NotChecked=0, Total=1482 [2018-01-23 14:42:05,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2018-01-23 14:42:05,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 206. [2018-01-23 14:42:05,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-01-23 14:42:05,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 232 transitions. [2018-01-23 14:42:05,927 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 232 transitions. Word has length 192 [2018-01-23 14:42:05,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:05,928 INFO L432 AbstractCegarLoop]: Abstraction has 206 states and 232 transitions. [2018-01-23 14:42:05,928 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-23 14:42:05,928 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 232 transitions. [2018-01-23 14:42:05,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-01-23 14:42:05,931 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:05,932 INFO L322 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 9, 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] [2018-01-23 14:42:05,932 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:05,932 INFO L82 PathProgramCache]: Analyzing trace with hash -862939077, now seen corresponding path program 6 times [2018-01-23 14:42:05,932 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:05,932 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:05,933 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:05,934 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:05,934 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:05,971 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:06,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2224 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 2068 trivial. 0 not checked. [2018-01-23 14:42:06,183 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:06,183 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:06,188 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:42:06,204 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,206 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,209 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,214 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,218 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,223 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,228 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,234 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,240 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,247 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:06,248 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:06,255 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:06,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2224 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 2068 trivial. 0 not checked. [2018-01-23 14:42:06,340 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:06,340 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-01-23 14:42:06,341 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-23 14:42:06,341 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-23 14:42:06,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:06,342 INFO L87 Difference]: Start difference. First operand 206 states and 232 transitions. Second operand 12 states. [2018-01-23 14:42:06,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:06,512 INFO L93 Difference]: Finished difference Result 310 states and 350 transitions. [2018-01-23 14:42:06,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-23 14:42:06,513 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 233 [2018-01-23 14:42:06,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:06,514 INFO L225 Difference]: With dead ends: 310 [2018-01-23 14:42:06,515 INFO L226 Difference]: Without dead ends: 265 [2018-01-23 14:42:06,515 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-23 14:42:06,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-01-23 14:42:06,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 215. [2018-01-23 14:42:06,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 215 states. [2018-01-23 14:42:06,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 243 transitions. [2018-01-23 14:42:06,528 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 243 transitions. Word has length 233 [2018-01-23 14:42:06,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:06,529 INFO L432 AbstractCegarLoop]: Abstraction has 215 states and 243 transitions. [2018-01-23 14:42:06,529 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-23 14:42:06,529 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 243 transitions. [2018-01-23 14:42:06,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2018-01-23 14:42:06,532 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:06,532 INFO L322 BasicCegarLoop]: trace histogram [39, 30, 30, 30, 30, 10, 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] [2018-01-23 14:42:06,532 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:06,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1659522376, now seen corresponding path program 7 times [2018-01-23 14:42:06,533 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:06,533 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:06,533 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:06,534 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:06,534 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:06,566 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:06,849 INFO L134 CoverageAnalysis]: Checked inductivity of 3129 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 2931 trivial. 0 not checked. [2018-01-23 14:42:06,849 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:06,849 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:06,855 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:06,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:06,922 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:07,141 INFO L134 CoverageAnalysis]: Checked inductivity of 3129 backedges. 1984 proven. 60 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-23 14:42:07,162 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:07,162 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 26 [2018-01-23 14:42:07,163 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-23 14:42:07,163 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-23 14:42:07,164 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-01-23 14:42:07,164 INFO L87 Difference]: Start difference. First operand 215 states and 243 transitions. Second operand 26 states. [2018-01-23 14:42:07,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:07,751 INFO L93 Difference]: Finished difference Result 559 states and 630 transitions. [2018-01-23 14:42:07,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-23 14:42:07,751 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 269 [2018-01-23 14:42:07,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:07,754 INFO L225 Difference]: With dead ends: 559 [2018-01-23 14:42:07,754 INFO L226 Difference]: Without dead ends: 453 [2018-01-23 14:42:07,755 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=302, Invalid=1338, Unknown=0, NotChecked=0, Total=1640 [2018-01-23 14:42:07,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2018-01-23 14:42:07,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 260. [2018-01-23 14:42:07,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-01-23 14:42:07,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 295 transitions. [2018-01-23 14:42:07,771 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 295 transitions. Word has length 269 [2018-01-23 14:42:07,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:07,771 INFO L432 AbstractCegarLoop]: Abstraction has 260 states and 295 transitions. [2018-01-23 14:42:07,771 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-23 14:42:07,771 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 295 transitions. [2018-01-23 14:42:07,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2018-01-23 14:42:07,773 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:07,773 INFO L322 BasicCegarLoop]: trace histogram [49, 39, 39, 39, 39, 11, 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] [2018-01-23 14:42:07,773 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:07,773 INFO L82 PathProgramCache]: Analyzing trace with hash 469392129, now seen corresponding path program 8 times [2018-01-23 14:42:07,773 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:07,773 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:07,774 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:07,774 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:07,774 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:07,804 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 5000 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 4755 trivial. 0 not checked. [2018-01-23 14:42:08,093 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:08,121 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:08,128 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:08,148 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:08,190 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:08,196 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:08,203 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:08,434 INFO L134 CoverageAnalysis]: Checked inductivity of 5000 backedges. 3039 proven. 87 refuted. 0 times theorem prover too weak. 1874 trivial. 0 not checked. [2018-01-23 14:42:08,455 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:08,455 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 29 [2018-01-23 14:42:08,456 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-23 14:42:08,456 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-23 14:42:08,456 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-01-23 14:42:08,457 INFO L87 Difference]: Start difference. First operand 260 states and 295 transitions. Second operand 29 states. [2018-01-23 14:42:09,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:09,284 INFO L93 Difference]: Finished difference Result 677 states and 763 transitions. [2018-01-23 14:42:09,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-23 14:42:09,284 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 325 [2018-01-23 14:42:09,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:09,288 INFO L225 Difference]: With dead ends: 677 [2018-01-23 14:42:09,288 INFO L226 Difference]: Without dead ends: 559 [2018-01-23 14:42:09,289 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=370, Invalid=1700, Unknown=0, NotChecked=0, Total=2070 [2018-01-23 14:42:09,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2018-01-23 14:42:09,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 310. [2018-01-23 14:42:09,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2018-01-23 14:42:09,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 353 transitions. [2018-01-23 14:42:09,309 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 353 transitions. Word has length 325 [2018-01-23 14:42:09,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:09,309 INFO L432 AbstractCegarLoop]: Abstraction has 310 states and 353 transitions. [2018-01-23 14:42:09,309 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-23 14:42:09,309 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 353 transitions. [2018-01-23 14:42:09,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2018-01-23 14:42:09,311 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:09,311 INFO L322 BasicCegarLoop]: trace histogram [60, 49, 49, 49, 49, 12, 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] [2018-01-23 14:42:09,311 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:09,311 INFO L82 PathProgramCache]: Analyzing trace with hash -1594188886, now seen corresponding path program 9 times [2018-01-23 14:42:09,311 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:09,311 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:09,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:09,312 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:09,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:09,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:09,349 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 7585 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 7288 trivial. 0 not checked. [2018-01-23 14:42:09,738 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:09,738 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:09,744 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:42:09,775 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,778 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,782 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,786 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,791 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,795 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,802 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,809 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,819 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:09,820 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:09,827 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:10,010 INFO L134 CoverageAnalysis]: Checked inductivity of 7585 backedges. 1786 proven. 119 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2018-01-23 14:42:10,030 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:10,030 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2018-01-23 14:42:10,031 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-23 14:42:10,031 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-23 14:42:10,031 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2018-01-23 14:42:10,032 INFO L87 Difference]: Start difference. First operand 310 states and 353 transitions. Second operand 23 states. [2018-01-23 14:42:10,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:10,628 INFO L93 Difference]: Finished difference Result 762 states and 871 transitions. [2018-01-23 14:42:10,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-23 14:42:10,628 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 386 [2018-01-23 14:42:10,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:10,632 INFO L225 Difference]: With dead ends: 762 [2018-01-23 14:42:10,633 INFO L226 Difference]: Without dead ends: 705 [2018-01-23 14:42:10,634 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=705, Unknown=0, NotChecked=0, Total=930 [2018-01-23 14:42:10,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2018-01-23 14:42:10,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 373. [2018-01-23 14:42:10,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-01-23 14:42:10,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 430 transitions. [2018-01-23 14:42:10,658 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 430 transitions. Word has length 386 [2018-01-23 14:42:10,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:10,659 INFO L432 AbstractCegarLoop]: Abstraction has 373 states and 430 transitions. [2018-01-23 14:42:10,659 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-23 14:42:10,659 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 430 transitions. [2018-01-23 14:42:10,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2018-01-23 14:42:10,663 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:10,663 INFO L322 BasicCegarLoop]: trace histogram [72, 60, 60, 60, 60, 13, 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] [2018-01-23 14:42:10,663 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:10,663 INFO L82 PathProgramCache]: Analyzing trace with hash 234955699, now seen corresponding path program 10 times [2018-01-23 14:42:10,663 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:10,663 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:10,664 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:10,664 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:10,664 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:10,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:10,707 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:11,129 INFO L134 CoverageAnalysis]: Checked inductivity of 11040 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 10686 trivial. 0 not checked. [2018-01-23 14:42:11,129 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:11,129 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:11,134 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:42:11,221 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:11,232 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:11,657 INFO L134 CoverageAnalysis]: Checked inductivity of 11040 backedges. 6178 proven. 156 refuted. 0 times theorem prover too weak. 4706 trivial. 0 not checked. [2018-01-23 14:42:11,677 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:11,678 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 35 [2018-01-23 14:42:11,678 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-23 14:42:11,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-23 14:42:11,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2018-01-23 14:42:11,679 INFO L87 Difference]: Start difference. First operand 373 states and 430 transitions. Second operand 35 states. [2018-01-23 14:42:14,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:14,048 INFO L93 Difference]: Finished difference Result 981 states and 1124 transitions. [2018-01-23 14:42:14,048 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-01-23 14:42:14,048 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 452 [2018-01-23 14:42:14,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:14,054 INFO L225 Difference]: With dead ends: 981 [2018-01-23 14:42:14,055 INFO L226 Difference]: Without dead ends: 829 [2018-01-23 14:42:14,057 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=527, Invalid=2553, Unknown=0, NotChecked=0, Total=3080 [2018-01-23 14:42:14,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2018-01-23 14:42:14,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 433. [2018-01-23 14:42:14,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 433 states. [2018-01-23 14:42:14,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 497 transitions. [2018-01-23 14:42:14,097 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 497 transitions. Word has length 452 [2018-01-23 14:42:14,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:14,098 INFO L432 AbstractCegarLoop]: Abstraction has 433 states and 497 transitions. [2018-01-23 14:42:14,098 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-23 14:42:14,098 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 497 transitions. [2018-01-23 14:42:14,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2018-01-23 14:42:14,102 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:14,102 INFO L322 BasicCegarLoop]: trace histogram [84, 71, 71, 71, 71, 14, 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] [2018-01-23 14:42:14,102 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:14,103 INFO L82 PathProgramCache]: Analyzing trace with hash 247328228, now seen corresponding path program 11 times [2018-01-23 14:42:14,103 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:14,103 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:14,104 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:14,104 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:14,104 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:14,169 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:14,738 INFO L134 CoverageAnalysis]: Checked inductivity of 15155 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 14739 trivial. 0 not checked. [2018-01-23 14:42:14,738 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:14,738 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:14,744 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:42:14,788 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,798 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,809 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,836 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,852 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,869 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,887 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,906 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:14,910 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:14,921 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:15,414 INFO L134 CoverageAnalysis]: Checked inductivity of 15155 backedges. 8950 proven. 408 refuted. 0 times theorem prover too weak. 5797 trivial. 0 not checked. [2018-01-23 14:42:15,437 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:15,437 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21] total 35 [2018-01-23 14:42:15,438 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-23 14:42:15,439 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-23 14:42:15,439 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=976, Unknown=0, NotChecked=0, Total=1190 [2018-01-23 14:42:15,439 INFO L87 Difference]: Start difference. First operand 433 states and 497 transitions. Second operand 35 states. [2018-01-23 14:42:17,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:17,065 INFO L93 Difference]: Finished difference Result 852 states and 961 transitions. [2018-01-23 14:42:17,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-23 14:42:17,065 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 518 [2018-01-23 14:42:17,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:17,068 INFO L225 Difference]: With dead ends: 852 [2018-01-23 14:42:17,068 INFO L226 Difference]: Without dead ends: 688 [2018-01-23 14:42:17,070 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 513 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=703, Invalid=3719, Unknown=0, NotChecked=0, Total=4422 [2018-01-23 14:42:17,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2018-01-23 14:42:17,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 434. [2018-01-23 14:42:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-01-23 14:42:17,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 498 transitions. [2018-01-23 14:42:17,092 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 498 transitions. Word has length 518 [2018-01-23 14:42:17,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:17,093 INFO L432 AbstractCegarLoop]: Abstraction has 434 states and 498 transitions. [2018-01-23 14:42:17,093 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-23 14:42:17,093 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 498 transitions. [2018-01-23 14:42:17,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2018-01-23 14:42:17,096 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:17,097 INFO L322 BasicCegarLoop]: trace histogram [95, 81, 81, 81, 81, 15, 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] [2018-01-23 14:42:17,097 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:17,097 INFO L82 PathProgramCache]: Analyzing trace with hash 401075765, now seen corresponding path program 12 times [2018-01-23 14:42:17,097 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:17,097 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:17,098 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:17,098 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:17,098 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:17,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:17,147 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:17,782 INFO L134 CoverageAnalysis]: Checked inductivity of 19497 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 19014 trivial. 0 not checked. [2018-01-23 14:42:17,782 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:17,782 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:17,795 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:42:17,832 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,846 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,855 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,875 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,887 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,898 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,906 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,924 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,937 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,947 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,956 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,966 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,979 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:17,993 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:18,010 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:18,033 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:18,064 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:18,067 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:18,077 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:18,442 INFO L134 CoverageAnalysis]: Checked inductivity of 19497 backedges. 2953 proven. 1103 refuted. 0 times theorem prover too weak. 15441 trivial. 0 not checked. [2018-01-23 14:42:18,466 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:18,466 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 28 [2018-01-23 14:42:18,467 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-23 14:42:18,467 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-23 14:42:18,468 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2018-01-23 14:42:18,468 INFO L87 Difference]: Start difference. First operand 434 states and 498 transitions. Second operand 28 states. [2018-01-23 14:42:19,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:19,089 INFO L93 Difference]: Finished difference Result 1084 states and 1244 transitions. [2018-01-23 14:42:19,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-01-23 14:42:19,089 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 579 [2018-01-23 14:42:19,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:19,094 INFO L225 Difference]: With dead ends: 1084 [2018-01-23 14:42:19,094 INFO L226 Difference]: Without dead ends: 1015 [2018-01-23 14:42:19,095 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=333, Invalid=1073, Unknown=0, NotChecked=0, Total=1406 [2018-01-23 14:42:19,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2018-01-23 14:42:19,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 507. [2018-01-23 14:42:19,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 507 states. [2018-01-23 14:42:19,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 588 transitions. [2018-01-23 14:42:19,123 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 588 transitions. Word has length 579 [2018-01-23 14:42:19,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:19,124 INFO L432 AbstractCegarLoop]: Abstraction has 507 states and 588 transitions. [2018-01-23 14:42:19,124 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-23 14:42:19,124 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 588 transitions. [2018-01-23 14:42:19,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2018-01-23 14:42:19,127 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:19,128 INFO L322 BasicCegarLoop]: trace histogram [110, 95, 95, 95, 95, 16, 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] [2018-01-23 14:42:19,128 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:19,128 INFO L82 PathProgramCache]: Analyzing trace with hash -1227952010, now seen corresponding path program 13 times [2018-01-23 14:42:19,128 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:19,128 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:19,129 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:19,129 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:19,129 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:19,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:19,177 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:20,420 INFO L134 CoverageAnalysis]: Checked inductivity of 26360 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 25805 trivial. 0 not checked. [2018-01-23 14:42:20,421 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:20,421 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:20,427 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:20,563 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:21,352 INFO L134 CoverageAnalysis]: Checked inductivity of 26360 backedges. 14739 proven. 245 refuted. 0 times theorem prover too weak. 11376 trivial. 0 not checked. [2018-01-23 14:42:21,387 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:21,388 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 42 [2018-01-23 14:42:21,388 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-01-23 14:42:21,389 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-01-23 14:42:21,389 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1399, Unknown=0, NotChecked=0, Total=1722 [2018-01-23 14:42:21,389 INFO L87 Difference]: Start difference. First operand 507 states and 588 transitions. Second operand 42 states. [2018-01-23 14:42:22,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:22,460 INFO L93 Difference]: Finished difference Result 1336 states and 1533 transitions. [2018-01-23 14:42:22,461 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-01-23 14:42:22,461 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 660 [2018-01-23 14:42:22,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:22,465 INFO L225 Difference]: With dead ends: 1336 [2018-01-23 14:42:22,465 INFO L226 Difference]: Without dead ends: 1151 [2018-01-23 14:42:22,467 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1015 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=762, Invalid=3794, Unknown=0, NotChecked=0, Total=4556 [2018-01-23 14:42:22,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2018-01-23 14:42:22,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 577. [2018-01-23 14:42:22,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 577 states. [2018-01-23 14:42:22,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 666 transitions. [2018-01-23 14:42:22,499 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 666 transitions. Word has length 660 [2018-01-23 14:42:22,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:22,500 INFO L432 AbstractCegarLoop]: Abstraction has 577 states and 666 transitions. [2018-01-23 14:42:22,500 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-01-23 14:42:22,500 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 666 transitions. [2018-01-23 14:42:22,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 742 [2018-01-23 14:42:22,504 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:22,504 INFO L322 BasicCegarLoop]: trace histogram [125, 109, 109, 109, 109, 17, 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] [2018-01-23 14:42:22,504 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:22,505 INFO L82 PathProgramCache]: Analyzing trace with hash 259604847, now seen corresponding path program 14 times [2018-01-23 14:42:22,505 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:22,505 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:22,505 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:22,505 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-23 14:42:22,506 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:22,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:22,556 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:23,467 INFO L134 CoverageAnalysis]: Checked inductivity of 34270 backedges. 0 proven. 632 refuted. 0 times theorem prover too weak. 33638 trivial. 0 not checked. [2018-01-23 14:42:23,467 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:23,467 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:23,472 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-23 14:42:23,520 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:23,627 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:23,642 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:23,656 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:24,258 INFO L134 CoverageAnalysis]: Checked inductivity of 34270 backedges. 19837 proven. 198 refuted. 0 times theorem prover too weak. 14235 trivial. 0 not checked. [2018-01-23 14:42:24,279 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:24,279 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24] total 41 [2018-01-23 14:42:24,280 INFO L409 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-01-23 14:42:24,280 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-01-23 14:42:24,280 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1324, Unknown=0, NotChecked=0, Total=1640 [2018-01-23 14:42:24,281 INFO L87 Difference]: Start difference. First operand 577 states and 666 transitions. Second operand 41 states. [2018-01-23 14:42:25,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:25,289 INFO L93 Difference]: Finished difference Result 1255 states and 1416 transitions. [2018-01-23 14:42:25,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-01-23 14:42:25,289 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 741 [2018-01-23 14:42:25,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:25,292 INFO L225 Difference]: With dead ends: 1255 [2018-01-23 14:42:25,293 INFO L226 Difference]: Without dead ends: 1058 [2018-01-23 14:42:25,295 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 720 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-23 14:42:25,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2018-01-23 14:42:25,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 578. [2018-01-23 14:42:25,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 578 states. [2018-01-23 14:42:25,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 667 transitions. [2018-01-23 14:42:25,347 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 667 transitions. Word has length 741 [2018-01-23 14:42:25,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:25,348 INFO L432 AbstractCegarLoop]: Abstraction has 578 states and 667 transitions. [2018-01-23 14:42:25,348 INFO L433 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-01-23 14:42:25,348 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 667 transitions. [2018-01-23 14:42:25,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 813 [2018-01-23 14:42:25,356 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:25,356 INFO L322 BasicCegarLoop]: trace histogram [138, 121, 121, 121, 121, 18, 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] [2018-01-23 14:42:25,356 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:25,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1435167900, now seen corresponding path program 15 times [2018-01-23 14:42:25,357 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:25,357 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:25,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:25,358 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:25,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:25,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:25,442 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:26,578 INFO L134 CoverageAnalysis]: Checked inductivity of 41944 backedges. 0 proven. 714 refuted. 0 times theorem prover too weak. 41230 trivial. 0 not checked. [2018-01-23 14:42:26,578 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:26,578 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:26,583 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-23 14:42:26,619 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,622 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,626 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,640 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,645 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,649 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,655 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,661 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,671 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,681 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,695 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,709 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,725 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-23 14:42:26,728 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:26,737 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:27,288 INFO L134 CoverageAnalysis]: Checked inductivity of 41944 backedges. 6768 proven. 297 refuted. 0 times theorem prover too weak. 34879 trivial. 0 not checked. [2018-01-23 14:42:27,309 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:27,309 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 33 [2018-01-23 14:42:27,310 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-23 14:42:27,310 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-23 14:42:27,311 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=774, Unknown=0, NotChecked=0, Total=1056 [2018-01-23 14:42:27,311 INFO L87 Difference]: Start difference. First operand 578 states and 667 transitions. Second operand 33 states. [2018-01-23 14:42:28,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:28,050 INFO L93 Difference]: Finished difference Result 1463 states and 1684 transitions. [2018-01-23 14:42:28,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-01-23 14:42:28,050 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 812 [2018-01-23 14:42:28,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:28,056 INFO L225 Difference]: With dead ends: 1463 [2018-01-23 14:42:28,056 INFO L226 Difference]: Without dead ends: 1382 [2018-01-23 14:42:28,058 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 800 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-01-23 14:42:28,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1382 states. [2018-01-23 14:42:28,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1382 to 661. [2018-01-23 14:42:28,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 661 states. [2018-01-23 14:42:28,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 770 transitions. [2018-01-23 14:42:28,102 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 770 transitions. Word has length 812 [2018-01-23 14:42:28,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:28,103 INFO L432 AbstractCegarLoop]: Abstraction has 661 states and 770 transitions. [2018-01-23 14:42:28,103 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-23 14:42:28,103 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 770 transitions. [2018-01-23 14:42:28,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2018-01-23 14:42:28,112 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:28,113 INFO L322 BasicCegarLoop]: trace histogram [156, 138, 138, 138, 138, 19, 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] [2018-01-23 14:42:28,113 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:28,113 INFO L82 PathProgramCache]: Analyzing trace with hash 528703635, now seen corresponding path program 16 times [2018-01-23 14:42:28,113 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:28,113 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:28,114 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:28,114 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:28,114 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:28,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:28,194 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 53952 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 53151 trivial. 0 not checked. [2018-01-23 14:42:29,559 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:29,577 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:29,582 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-23 14:42:29,738 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:29,747 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:30,778 INFO L134 CoverageAnalysis]: Checked inductivity of 53952 backedges. 29968 proven. 354 refuted. 0 times theorem prover too weak. 23630 trivial. 0 not checked. [2018-01-23 14:42:30,798 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:30,799 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 30] total 49 [2018-01-23 14:42:30,799 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-01-23 14:42:30,799 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-01-23 14:42:30,800 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=1916, Unknown=0, NotChecked=0, Total=2352 [2018-01-23 14:42:30,800 INFO L87 Difference]: Start difference. First operand 661 states and 770 transitions. Second operand 49 states. [2018-01-23 14:42:32,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:32,070 INFO L93 Difference]: Finished difference Result 1743 states and 2002 transitions. [2018-01-23 14:42:32,070 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-01-23 14:42:32,070 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 908 [2018-01-23 14:42:32,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:32,077 INFO L225 Difference]: With dead ends: 1743 [2018-01-23 14:42:32,078 INFO L226 Difference]: Without dead ends: 1525 [2018-01-23 14:42:32,082 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 959 GetRequests, 881 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1424 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1040, Invalid=5280, Unknown=0, NotChecked=0, Total=6320 [2018-01-23 14:42:32,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1525 states. [2018-01-23 14:42:32,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1525 to 741. [2018-01-23 14:42:32,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 741 states. [2018-01-23 14:42:32,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 859 transitions. [2018-01-23 14:42:32,153 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 859 transitions. Word has length 908 [2018-01-23 14:42:32,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:32,154 INFO L432 AbstractCegarLoop]: Abstraction has 741 states and 859 transitions. [2018-01-23 14:42:32,154 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-01-23 14:42:32,154 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 859 transitions. [2018-01-23 14:42:32,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1005 [2018-01-23 14:42:32,166 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:32,167 INFO L322 BasicCegarLoop]: trace histogram [174, 155, 155, 155, 155, 20, 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] [2018-01-23 14:42:32,167 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:32,167 INFO L82 PathProgramCache]: Analyzing trace with hash -476265122, now seen corresponding path program 17 times [2018-01-23 14:42:32,167 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:32,168 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:32,168 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:32,169 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:32,169 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:32,266 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 67484 backedges. 0 proven. 893 refuted. 0 times theorem prover too weak. 66591 trivial. 0 not checked. [2018-01-23 14:42:33,791 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:33,791 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:33,796 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-23 14:42:33,839 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,842 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,846 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,850 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,854 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,858 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,863 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,875 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,890 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,914 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,936 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,959 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:33,979 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:34,004 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:34,032 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:34,064 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:34,096 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-23 14:42:34,100 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:34,115 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:34,920 INFO L134 CoverageAnalysis]: Checked inductivity of 67484 backedges. 38210 proven. 1282 refuted. 0 times theorem prover too weak. 27992 trivial. 0 not checked. [2018-01-23 14:42:34,957 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-23 14:42:34,957 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 29] total 49 [2018-01-23 14:42:34,958 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-01-23 14:42:34,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-01-23 14:42:34,959 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=407, Invalid=1945, Unknown=0, NotChecked=0, Total=2352 [2018-01-23 14:42:34,959 INFO L87 Difference]: Start difference. First operand 741 states and 859 transitions. Second operand 49 states. [2018-01-23 14:42:36,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-23 14:42:36,506 INFO L93 Difference]: Finished difference Result 2011 states and 2306 transitions. [2018-01-23 14:42:36,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-01-23 14:42:36,506 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 1004 [2018-01-23 14:42:36,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-23 14:42:36,512 INFO L225 Difference]: With dead ends: 2011 [2018-01-23 14:42:36,512 INFO L226 Difference]: Without dead ends: 1220 [2018-01-23 14:42:36,517 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1071 GetRequests, 978 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2051 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1325, Invalid=7605, Unknown=0, NotChecked=0, Total=8930 [2018-01-23 14:42:36,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2018-01-23 14:42:36,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 742. [2018-01-23 14:42:36,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 742 states. [2018-01-23 14:42:36,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 848 transitions. [2018-01-23 14:42:36,587 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 848 transitions. Word has length 1004 [2018-01-23 14:42:36,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-23 14:42:36,588 INFO L432 AbstractCegarLoop]: Abstraction has 742 states and 848 transitions. [2018-01-23 14:42:36,588 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-01-23 14:42:36,588 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 848 transitions. [2018-01-23 14:42:36,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2018-01-23 14:42:36,600 INFO L314 BasicCegarLoop]: Found error trace [2018-01-23 14:42:36,601 INFO L322 BasicCegarLoop]: trace histogram [189, 169, 169, 169, 169, 21, 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] [2018-01-23 14:42:36,601 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-23 14:42:36,601 INFO L82 PathProgramCache]: Analyzing trace with hash -468036817, now seen corresponding path program 18 times [2018-01-23 14:42:36,602 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-23 14:42:36,602 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-23 14:42:36,603 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:36,603 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-23 14:42:36,603 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-23 14:42:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-23 14:42:36,701 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-23 14:42:38,499 INFO L134 CoverageAnalysis]: Checked inductivity of 79870 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 78880 trivial. 0 not checked. [2018-01-23 14:42:38,499 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-23 14:42:38,499 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-23 14:42:38,506 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-23 14:42:38,560 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,567 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,577 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,585 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,590 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,595 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,601 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,607 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,615 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,622 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,630 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,637 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,646 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,655 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,667 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,679 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,694 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,708 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,728 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,744 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,767 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,793 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,819 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,845 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,872 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,910 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:38,944 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command Received shutdown request... [2018-01-23 14:42:39,006 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:39,069 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-23 14:42:39,075 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-23 14:42:39,087 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-23 14:42:39,106 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-23 14:42:39,106 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-23 14:42:39,108 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-23 14:42:39,108 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-23 14:42:39,108 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-23 14:42:39,108 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-23 14:42:39,108 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-23 14:42:39,109 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-23 14:42:39,109 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-23 14:42:39,109 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-23 14:42:39,109 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-23 14:42:39,110 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-23 14:42:39,110 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-23 14:42:39,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.01 02:42:39 BoogieIcfgContainer [2018-01-23 14:42:39,111 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-23 14:42:39,113 INFO L168 Benchmark]: Toolchain (without parser) took 39562.32 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 268.7 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 359.0 MB. Max. memory is 5.3 GB. [2018-01-23 14:42:39,114 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 307.8 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-23 14:42:39,115 INFO L168 Benchmark]: CACSL2BoogieTranslator took 170.01 ms. Allocated memory is still 307.8 MB. Free memory was 266.7 MB in the beginning and 258.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-23 14:42:39,115 INFO L168 Benchmark]: Boogie Preprocessor took 37.85 ms. Allocated memory is still 307.8 MB. Free memory was 258.7 MB in the beginning and 256.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-23 14:42:39,115 INFO L168 Benchmark]: RCFGBuilder took 262.60 ms. Allocated memory is still 307.8 MB. Free memory was 256.7 MB in the beginning and 241.7 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 5.3 GB. [2018-01-23 14:42:39,116 INFO L168 Benchmark]: TraceAbstraction took 39083.81 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 241.7 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 332.0 MB. Max. memory is 5.3 GB. [2018-01-23 14:42:39,117 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.23 ms. Allocated memory is still 307.8 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 170.01 ms. Allocated memory is still 307.8 MB. Free memory was 266.7 MB in the beginning and 258.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 37.85 ms. Allocated memory is still 307.8 MB. Free memory was 258.7 MB in the beginning and 256.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 262.60 ms. Allocated memory is still 307.8 MB. Free memory was 256.7 MB in the beginning and 241.7 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 39083.81 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 241.7 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 332.0 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, 41 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=41occurred 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, 41 locations, 4 error locations. SAFE Result, 0.2s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 43 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=41occurred 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 1086 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, 41 locations, 4 error locations. TIMEOUT Result, 38.6s OverallTime, 22 OverallIterations, 189 TraceHistogramMax, 15.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1274 SDtfs, 8199 SDslu, 14455 SDs, 0 SdLazy, 15347 SolverSat, 2055 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8135 GetRequests, 7372 SyntacticMatches, 0 SemanticMatches, 763 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9179 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=742occurred 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, 5610 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 15.1s InterpolantComputationTime, 15196 NumberOfCodeBlocks, 14085 NumberOfCodeBlocksAsserted, 126 NumberOfCheckSat, 15156 ConstructedInterpolants, 0 QuantifiedInterpolants, 13281856 SizeOfPredicates, 59 NumberOfNonLiveVariables, 12282 ConjunctsInSsa, 309 ConjunctsInUnsatCore, 40 InterpolantComputations, 3 PerfectInterpolantSequences, 570149/580866 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 21). Cancelled while IsEmpty was searching accepting run (input had 41 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 4 procedures, 41 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=41occurred 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/ArraysOfVariableLength5_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-23_14-42-39-127.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength5_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-23_14-42-39-127.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength5_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-23_14-42-39-127.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength5_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-23_14-42-39-127.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength5_true-valid-memsafety.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-23_14-42-39-127.csv Completed graceful shutdown