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/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 22:15:54,246 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 22:15:54,247 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 22:15:54,263 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 22:15:54,263 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 22:15:54,264 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 22:15:54,265 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 22:15:54,267 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 22:15:54,270 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 22:15:54,271 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 22:15:54,271 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 22:15:54,272 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 22:15:54,273 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 22:15:54,274 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 22:15:54,275 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 22:15:54,278 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 22:15:54,280 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 22:15:54,282 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 22:15:54,283 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 22:15:54,285 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 22:15:54,287 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 22:15:54,287 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 22:15:54,288 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 22:15:54,289 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 22:15:54,290 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 22:15:54,291 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 22:15:54,291 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 22:15:54,292 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 22:15:54,292 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 22:15:54,292 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 22:15:54,293 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 22:15:54,293 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-20 22:15:54,303 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 22:15:54,303 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 22:15:54,304 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 22:15:54,304 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 22:15:54,304 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 22:15:54,304 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 22:15:54,304 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 22:15:54,305 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 22:15:54,305 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 22:15:54,305 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 22:15:54,305 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 22:15:54,305 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 22:15:54,305 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 22:15:54,306 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 22:15:54,307 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 22:15:54,307 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 22:15:54,307 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 22:15:54,307 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 22:15:54,307 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 22:15:54,308 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-20 22:15:54,308 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 22:15:54,309 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 22:15:54,309 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 22:15:54,309 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 22:15:54,310 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 22:15:54,342 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 22:15:54,352 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 22:15:54,356 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 22:15:54,357 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 22:15:54,357 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 22:15:54,358 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-01-20 22:15:54,479 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 22:15:54,484 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 22:15:54,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 22:15:54,484 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 22:15:54,490 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 22:15:54,491 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,493 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5530d006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54, skipping insertion in model container [2018-01-20 22:15:54,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,508 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:15:54,522 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:15:54,636 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:15:54,652 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:15:54,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54 WrapperNode [2018-01-20 22:15:54,658 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 22:15:54,659 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 22:15:54,659 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 22:15:54,659 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 22:15:54,670 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,678 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,678 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,681 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,684 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... [2018-01-20 22:15:54,687 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 22:15:54,688 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 22:15:54,688 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 22:15:54,688 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 22:15:54,689 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 22:15:54,735 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 22:15:54,735 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 22:15:54,735 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 22:15:54,735 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 22:15:54,735 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 22:15:54,736 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 22:15:54,737 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 22:15:54,737 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 22:15:54,908 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 22:15:54,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:15:54 BoogieIcfgContainer [2018-01-20 22:15:54,909 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 22:15:54,910 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 22:15:54,910 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 22:15:54,912 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 22:15:54,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 10:15:54" (1/3) ... [2018-01-20 22:15:54,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce6af28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:15:54, skipping insertion in model container [2018-01-20 22:15:54,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:15:54" (2/3) ... [2018-01-20 22:15:54,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce6af28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:15:54, skipping insertion in model container [2018-01-20 22:15:54,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:15:54" (3/3) ... [2018-01-20 22:15:54,917 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-01-20 22:15:54,926 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 22:15:54,934 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-20 22:15:54,973 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:15:54,973 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:15:54,974 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:15:54,974 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:15:54,974 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:15:54,974 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:15:54,974 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:15:54,974 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 22:15:54,975 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:15:54,994 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:15:55,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 22:15:55,000 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,001 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 22:15:55,002 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 22:15:55,007 INFO L82 PathProgramCache]: Analyzing trace with hash 100907, now seen corresponding path program 1 times [2018-01-20 22:15:55,009 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,010 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,051 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,051 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,051 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:15:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:15:55,103 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 22:15:55,110 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 22:15:55,115 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:15:55,115 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:15:55,115 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:15:55,115 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:15:55,116 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:15:55,116 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:15:55,116 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:15:55,116 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 22:15:55,116 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:15:55,117 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:15:55,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-20 22:15:55,118 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,118 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:55,118 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 22:15:55,119 INFO L82 PathProgramCache]: Analyzing trace with hash 352444009, now seen corresponding path program 1 times [2018-01-20 22:15:55,119 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,119 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,120 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,120 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,120 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,147 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:55,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:55,177 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:15:55,178 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:15:55,179 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:15:55,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:15:55,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:15:55,191 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-20 22:15:55,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:55,211 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-20 22:15:55,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:15:55,213 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-20 22:15:55,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:55,221 INFO L225 Difference]: With dead ends: 72 [2018-01-20 22:15:55,222 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 22:15:55,225 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:15:55,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 22:15:55,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 22:15:55,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 22:15:55,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 22:15:55,316 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2018-01-20 22:15:55,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:55,316 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 22:15:55,316 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:15:55,316 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 22:15:55,317 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 22:15:55,319 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:15:55,319 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:15:55,320 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:15:55,320 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:15:55,320 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:15:55,320 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:15:55,320 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:15:55,320 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 22:15:55,320 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:15:55,322 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:15:55,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-20 22:15:55,324 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,324 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:55,324 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:55,325 INFO L82 PathProgramCache]: Analyzing trace with hash -1481761889, now seen corresponding path program 1 times [2018-01-20 22:15:55,325 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,325 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,326 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,326 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,326 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,336 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:55,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:55,349 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:15:55,349 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:15:55,350 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:15:55,350 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:15:55,350 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:15:55,350 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-20 22:15:55,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:55,357 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-20 22:15:55,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:15:55,357 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-20 22:15:55,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:55,359 INFO L225 Difference]: With dead ends: 72 [2018-01-20 22:15:55,359 INFO L226 Difference]: Without dead ends: 37 [2018-01-20 22:15:55,360 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:15:55,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-01-20 22:15:55,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-01-20 22:15:55,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-01-20 22:15:55,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 40 transitions. [2018-01-20 22:15:55,372 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 40 transitions. Word has length 17 [2018-01-20 22:15:55,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:55,372 INFO L432 AbstractCegarLoop]: Abstraction has 37 states and 40 transitions. [2018-01-20 22:15:55,372 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:15:55,372 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 40 transitions. [2018-01-20 22:15:55,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-20 22:15:55,373 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,373 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:55,373 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:55,373 INFO L82 PathProgramCache]: Analyzing trace with hash 499012364, now seen corresponding path program 1 times [2018-01-20 22:15:55,374 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,374 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,375 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,375 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,375 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,389 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:55,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:55,426 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:15:55,426 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 22:15:55,428 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 22:15:55,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 22:15:55,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 22:15:55,428 INFO L87 Difference]: Start difference. First operand 37 states and 40 transitions. Second operand 3 states. [2018-01-20 22:15:55,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:55,479 INFO L93 Difference]: Finished difference Result 66 states and 74 transitions. [2018-01-20 22:15:55,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 22:15:55,479 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-20 22:15:55,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:55,483 INFO L225 Difference]: With dead ends: 66 [2018-01-20 22:15:55,483 INFO L226 Difference]: Without dead ends: 51 [2018-01-20 22:15:55,484 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 22:15:55,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-01-20 22:15:55,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 41. [2018-01-20 22:15:55,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-01-20 22:15:55,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 44 transitions. [2018-01-20 22:15:55,495 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 44 transitions. Word has length 19 [2018-01-20 22:15:55,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:55,495 INFO L432 AbstractCegarLoop]: Abstraction has 41 states and 44 transitions. [2018-01-20 22:15:55,495 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 22:15:55,496 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 44 transitions. [2018-01-20 22:15:55,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-20 22:15:55,497 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,497 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-20 22:15:55,497 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:55,497 INFO L82 PathProgramCache]: Analyzing trace with hash 1504830404, now seen corresponding path program 1 times [2018-01-20 22:15:55,498 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,498 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,499 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,499 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,499 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,522 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:55,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:55,655 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:15:55,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-20 22:15:55,655 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 22:15:55,656 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 22:15:55,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-01-20 22:15:55,656 INFO L87 Difference]: Start difference. First operand 41 states and 44 transitions. Second operand 5 states. [2018-01-20 22:15:55,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:55,757 INFO L93 Difference]: Finished difference Result 80 states and 87 transitions. [2018-01-20 22:15:55,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 22:15:55,758 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2018-01-20 22:15:55,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:55,759 INFO L225 Difference]: With dead ends: 80 [2018-01-20 22:15:55,759 INFO L226 Difference]: Without dead ends: 46 [2018-01-20 22:15:55,760 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-01-20 22:15:55,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-01-20 22:15:55,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 43. [2018-01-20 22:15:55,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-20 22:15:55,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-20 22:15:55,766 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 31 [2018-01-20 22:15:55,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:55,766 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-20 22:15:55,766 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 22:15:55,766 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-20 22:15:55,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-20 22:15:55,767 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:55,767 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:55,767 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:55,767 INFO L82 PathProgramCache]: Analyzing trace with hash -151955344, now seen corresponding path program 1 times [2018-01-20 22:15:55,768 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:55,768 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:55,768 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,769 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,769 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:55,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,781 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:55,890 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:55,891 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:55,891 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:55,905 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:55,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:55,940 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:56,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:56,071 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:56,071 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-01-20 22:15:56,072 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-20 22:15:56,072 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-20 22:15:56,072 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-01-20 22:15:56,073 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 8 states. [2018-01-20 22:15:56,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:56,266 INFO L93 Difference]: Finished difference Result 87 states and 94 transitions. [2018-01-20 22:15:56,266 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 22:15:56,267 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 36 [2018-01-20 22:15:56,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:56,268 INFO L225 Difference]: With dead ends: 87 [2018-01-20 22:15:56,268 INFO L226 Difference]: Without dead ends: 51 [2018-01-20 22:15:56,269 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-01-20 22:15:56,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-01-20 22:15:56,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 48. [2018-01-20 22:15:56,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-01-20 22:15:56,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 51 transitions. [2018-01-20 22:15:56,275 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 51 transitions. Word has length 36 [2018-01-20 22:15:56,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:56,276 INFO L432 AbstractCegarLoop]: Abstraction has 48 states and 51 transitions. [2018-01-20 22:15:56,276 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-20 22:15:56,276 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 51 transitions. [2018-01-20 22:15:56,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-01-20 22:15:56,278 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:56,278 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:56,278 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:56,278 INFO L82 PathProgramCache]: Analyzing trace with hash -524554428, now seen corresponding path program 2 times [2018-01-20 22:15:56,278 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:56,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:56,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:56,280 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:56,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:56,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:56,297 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:56,434 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:56,434 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:56,434 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:56,449 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:15:56,464 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:56,471 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:56,472 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:15:56,475 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:56,524 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:56,545 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:56,545 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-01-20 22:15:56,546 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-20 22:15:56,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-20 22:15:56,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-01-20 22:15:56,546 INFO L87 Difference]: Start difference. First operand 48 states and 51 transitions. Second operand 10 states. [2018-01-20 22:15:56,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:56,733 INFO L93 Difference]: Finished difference Result 97 states and 104 transitions. [2018-01-20 22:15:56,733 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 22:15:56,733 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 41 [2018-01-20 22:15:56,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:56,735 INFO L225 Difference]: With dead ends: 97 [2018-01-20 22:15:56,735 INFO L226 Difference]: Without dead ends: 56 [2018-01-20 22:15:56,735 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:15:56,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-01-20 22:15:56,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-01-20 22:15:56,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-01-20 22:15:56,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 56 transitions. [2018-01-20 22:15:56,742 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 56 transitions. Word has length 41 [2018-01-20 22:15:56,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:56,742 INFO L432 AbstractCegarLoop]: Abstraction has 53 states and 56 transitions. [2018-01-20 22:15:56,742 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-20 22:15:56,742 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 56 transitions. [2018-01-20 22:15:56,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-20 22:15:56,743 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:56,744 INFO L322 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2018-01-20 22:15:56,744 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:56,744 INFO L82 PathProgramCache]: Analyzing trace with hash -438141712, now seen corresponding path program 3 times [2018-01-20 22:15:56,744 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:56,744 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:56,745 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:56,745 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:15:56,745 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:56,760 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:56,933 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 22:15:56,934 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:56,934 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:56,943 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:15:56,952 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:15:56,957 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:15:56,958 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:15:56,960 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:56,977 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-01-20 22:15:56,997 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:56,997 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2018-01-20 22:15:56,998 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-20 22:15:56,998 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-20 22:15:56,998 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-20 22:15:56,998 INFO L87 Difference]: Start difference. First operand 53 states and 56 transitions. Second operand 9 states. [2018-01-20 22:15:57,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:57,092 INFO L93 Difference]: Finished difference Result 131 states and 146 transitions. [2018-01-20 22:15:57,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 22:15:57,093 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 46 [2018-01-20 22:15:57,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:57,095 INFO L225 Difference]: With dead ends: 131 [2018-01-20 22:15:57,095 INFO L226 Difference]: Without dead ends: 85 [2018-01-20 22:15:57,095 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-01-20 22:15:57,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-01-20 22:15:57,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 67. [2018-01-20 22:15:57,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-20 22:15:57,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2018-01-20 22:15:57,105 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 46 [2018-01-20 22:15:57,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:57,105 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2018-01-20 22:15:57,106 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-20 22:15:57,106 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2018-01-20 22:15:57,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-20 22:15:57,110 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:57,110 INFO L322 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 3, 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-20 22:15:57,110 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:57,110 INFO L82 PathProgramCache]: Analyzing trace with hash 515188947, now seen corresponding path program 4 times [2018-01-20 22:15:57,110 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:57,111 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:57,111 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:57,112 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:15:57,112 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:57,135 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 5 proven. 139 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-01-20 22:15:57,393 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:57,393 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:57,398 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:15:57,426 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:15:57,429 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:57,536 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 107 proven. 38 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-01-20 22:15:57,558 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:57,559 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-01-20 22:15:57,559 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-20 22:15:57,559 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-20 22:15:57,560 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:15:57,560 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand 14 states. [2018-01-20 22:15:57,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:57,858 INFO L93 Difference]: Finished difference Result 134 states and 145 transitions. [2018-01-20 22:15:57,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-20 22:15:57,858 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 82 [2018-01-20 22:15:57,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:57,859 INFO L225 Difference]: With dead ends: 134 [2018-01-20 22:15:57,860 INFO L226 Difference]: Without dead ends: 75 [2018-01-20 22:15:57,860 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=106, Invalid=274, Unknown=0, NotChecked=0, Total=380 [2018-01-20 22:15:57,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-01-20 22:15:57,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 72. [2018-01-20 22:15:57,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-01-20 22:15:57,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 77 transitions. [2018-01-20 22:15:57,869 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 77 transitions. Word has length 82 [2018-01-20 22:15:57,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:57,869 INFO L432 AbstractCegarLoop]: Abstraction has 72 states and 77 transitions. [2018-01-20 22:15:57,869 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-20 22:15:57,869 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 77 transitions. [2018-01-20 22:15:57,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-01-20 22:15:57,871 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:57,871 INFO L322 BasicCegarLoop]: trace histogram [12, 10, 10, 10, 10, 3, 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-20 22:15:57,871 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:57,872 INFO L82 PathProgramCache]: Analyzing trace with hash -611097235, now seen corresponding path program 5 times [2018-01-20 22:15:57,872 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:57,872 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:57,873 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:57,873 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:15:57,873 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:57,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:57,892 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 5 proven. 210 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-01-20 22:15:58,092 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:58,092 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:58,098 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:15:58,108 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,115 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,117 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,120 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,123 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,129 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:15:58,130 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:15:58,135 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:58,274 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 156 proven. 60 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-01-20 22:15:58,297 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:58,297 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-01-20 22:15:58,297 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-20 22:15:58,298 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-20 22:15:58,298 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-01-20 22:15:58,298 INFO L87 Difference]: Start difference. First operand 72 states and 77 transitions. Second operand 16 states. [2018-01-20 22:15:58,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:58,508 INFO L93 Difference]: Finished difference Result 144 states and 155 transitions. [2018-01-20 22:15:58,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 22:15:58,508 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 92 [2018-01-20 22:15:58,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:58,509 INFO L225 Difference]: With dead ends: 144 [2018-01-20 22:15:58,510 INFO L226 Difference]: Without dead ends: 80 [2018-01-20 22:15:58,510 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=366, Unknown=0, NotChecked=0, Total=506 [2018-01-20 22:15:58,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-20 22:15:58,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 77. [2018-01-20 22:15:58,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-20 22:15:58,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-01-20 22:15:58,517 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 92 [2018-01-20 22:15:58,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:58,517 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-01-20 22:15:58,517 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-20 22:15:58,517 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-01-20 22:15:58,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-01-20 22:15:58,518 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:58,519 INFO L322 BasicCegarLoop]: trace histogram [14, 12, 12, 12, 12, 3, 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-20 22:15:58,519 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:58,519 INFO L82 PathProgramCache]: Analyzing trace with hash -556985837, now seen corresponding path program 6 times [2018-01-20 22:15:58,519 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:58,519 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:58,520 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:58,520 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:15:58,520 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:58,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:58,543 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 5 proven. 296 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-01-20 22:15:58,849 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:58,849 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:58,855 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:15:58,868 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:15:58,871 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:15:58,874 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:15:58,878 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:15:58,882 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:15:58,883 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:15:58,888 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:58,936 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2018-01-20 22:15:58,958 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:58,959 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5] total 13 [2018-01-20 22:15:58,959 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-20 22:15:58,959 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-20 22:15:58,960 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-01-20 22:15:58,960 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 13 states. [2018-01-20 22:15:59,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:15:59,100 INFO L93 Difference]: Finished difference Result 183 states and 202 transitions. [2018-01-20 22:15:59,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-20 22:15:59,101 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 102 [2018-01-20 22:15:59,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:15:59,102 INFO L225 Difference]: With dead ends: 183 [2018-01-20 22:15:59,102 INFO L226 Difference]: Without dead ends: 114 [2018-01-20 22:15:59,103 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:15:59,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-01-20 22:15:59,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 91. [2018-01-20 22:15:59,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-01-20 22:15:59,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 98 transitions. [2018-01-20 22:15:59,112 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 98 transitions. Word has length 102 [2018-01-20 22:15:59,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:15:59,113 INFO L432 AbstractCegarLoop]: Abstraction has 91 states and 98 transitions. [2018-01-20 22:15:59,113 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-20 22:15:59,113 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 98 transitions. [2018-01-20 22:15:59,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-01-20 22:15:59,115 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:15:59,115 INFO L322 BasicCegarLoop]: trace histogram [24, 21, 21, 21, 21, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:15:59,116 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:15:59,116 INFO L82 PathProgramCache]: Analyzing trace with hash 294495146, now seen corresponding path program 7 times [2018-01-20 22:15:59,116 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:15:59,116 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:15:59,117 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:59,117 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:15:59,117 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:15:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:59,140 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:15:59,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 8 proven. 675 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2018-01-20 22:15:59,570 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:15:59,570 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:15:59,576 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:15:59,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:15:59,630 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:15:59,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 566 proven. 119 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2018-01-20 22:15:59,909 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:15:59,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-01-20 22:15:59,910 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-20 22:15:59,910 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-20 22:15:59,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2018-01-20 22:15:59,911 INFO L87 Difference]: Start difference. First operand 91 states and 98 transitions. Second operand 20 states. [2018-01-20 22:16:00,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:00,157 INFO L93 Difference]: Finished difference Result 182 states and 198 transitions. [2018-01-20 22:16:00,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-20 22:16:00,161 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 158 [2018-01-20 22:16:00,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:00,162 INFO L225 Difference]: With dead ends: 182 [2018-01-20 22:16:00,162 INFO L226 Difference]: Without dead ends: 99 [2018-01-20 22:16:00,163 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=223, Invalid=589, Unknown=0, NotChecked=0, Total=812 [2018-01-20 22:16:00,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-01-20 22:16:00,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 96. [2018-01-20 22:16:00,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-01-20 22:16:00,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 103 transitions. [2018-01-20 22:16:00,171 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 103 transitions. Word has length 158 [2018-01-20 22:16:00,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:00,171 INFO L432 AbstractCegarLoop]: Abstraction has 96 states and 103 transitions. [2018-01-20 22:16:00,172 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-20 22:16:00,172 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 103 transitions. [2018-01-20 22:16:00,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-01-20 22:16:00,173 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:00,173 INFO L322 BasicCegarLoop]: trace histogram [27, 24, 24, 24, 24, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:16:00,173 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:00,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1051815268, now seen corresponding path program 8 times [2018-01-20 22:16:00,174 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:00,174 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:00,175 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:00,175 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:16:00,175 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:00,196 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:00,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 8 proven. 870 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2018-01-20 22:16:00,505 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:00,505 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:00,510 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:16:00,525 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:00,545 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:00,548 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:00,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:00,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1563 backedges. 724 proven. 156 refuted. 0 times theorem prover too weak. 683 trivial. 0 not checked. [2018-01-20 22:16:00,751 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:00,752 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-01-20 22:16:00,752 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-20 22:16:00,752 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-20 22:16:00,752 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2018-01-20 22:16:00,752 INFO L87 Difference]: Start difference. First operand 96 states and 103 transitions. Second operand 22 states. [2018-01-20 22:16:00,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:00,994 INFO L93 Difference]: Finished difference Result 192 states and 208 transitions. [2018-01-20 22:16:00,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-20 22:16:00,995 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 173 [2018-01-20 22:16:00,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:00,996 INFO L225 Difference]: With dead ends: 192 [2018-01-20 22:16:00,996 INFO L226 Difference]: Without dead ends: 104 [2018-01-20 22:16:00,998 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-01-20 22:16:00,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-01-20 22:16:01,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 101. [2018-01-20 22:16:01,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2018-01-20 22:16:01,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 108 transitions. [2018-01-20 22:16:01,006 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 108 transitions. Word has length 173 [2018-01-20 22:16:01,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:01,007 INFO L432 AbstractCegarLoop]: Abstraction has 101 states and 108 transitions. [2018-01-20 22:16:01,007 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-20 22:16:01,007 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 108 transitions. [2018-01-20 22:16:01,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2018-01-20 22:16:01,010 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:01,010 INFO L322 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:16:01,010 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:01,010 INFO L82 PathProgramCache]: Analyzing trace with hash 1142155370, now seen corresponding path program 9 times [2018-01-20 22:16:01,010 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:01,010 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:01,011 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:01,011 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:01,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:01,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:01,037 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:01,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1956 backedges. 8 proven. 1090 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2018-01-20 22:16:01,513 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:01,513 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:01,525 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:16:01,540 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:01,543 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:01,546 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:01,551 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:01,552 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:01,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:01,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1956 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1935 trivial. 0 not checked. [2018-01-20 22:16:01,645 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:01,645 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6] total 17 [2018-01-20 22:16:01,645 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-20 22:16:01,646 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-20 22:16:01,646 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2018-01-20 22:16:01,646 INFO L87 Difference]: Start difference. First operand 101 states and 108 transitions. Second operand 17 states. [2018-01-20 22:16:01,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:01,796 INFO L93 Difference]: Finished difference Result 236 states and 260 transitions. [2018-01-20 22:16:01,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 22:16:01,797 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 188 [2018-01-20 22:16:01,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:01,798 INFO L225 Difference]: With dead ends: 236 [2018-01-20 22:16:01,798 INFO L226 Difference]: Without dead ends: 143 [2018-01-20 22:16:01,798 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2018-01-20 22:16:01,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-01-20 22:16:01,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 115. [2018-01-20 22:16:01,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-01-20 22:16:01,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 124 transitions. [2018-01-20 22:16:01,807 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 124 transitions. Word has length 188 [2018-01-20 22:16:01,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:01,808 INFO L432 AbstractCegarLoop]: Abstraction has 115 states and 124 transitions. [2018-01-20 22:16:01,808 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-20 22:16:01,808 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 124 transitions. [2018-01-20 22:16:01,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-01-20 22:16:01,811 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:01,811 INFO L322 BasicCegarLoop]: trace histogram [44, 40, 40, 40, 40, 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-20 22:16:01,812 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:01,812 INFO L82 PathProgramCache]: Analyzing trace with hash 132824627, now seen corresponding path program 10 times [2018-01-20 22:16:01,812 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:01,812 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:01,813 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:01,813 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:01,813 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:01,848 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:02,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4294 backedges. 11 proven. 1880 refuted. 0 times theorem prover too weak. 2403 trivial. 0 not checked. [2018-01-20 22:16:02,280 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:02,280 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:02,296 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:16:02,348 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:02,352 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:02,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4294 backedges. 1649 proven. 245 refuted. 0 times theorem prover too weak. 2400 trivial. 0 not checked. [2018-01-20 22:16:02,589 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:02,589 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-01-20 22:16:02,589 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-20 22:16:02,589 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-20 22:16:02,590 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=490, Unknown=0, NotChecked=0, Total=650 [2018-01-20 22:16:02,590 INFO L87 Difference]: Start difference. First operand 115 states and 124 transitions. Second operand 26 states. [2018-01-20 22:16:02,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:02,918 INFO L93 Difference]: Finished difference Result 230 states and 251 transitions. [2018-01-20 22:16:02,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-20 22:16:02,918 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 264 [2018-01-20 22:16:02,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:02,921 INFO L225 Difference]: With dead ends: 230 [2018-01-20 22:16:02,921 INFO L226 Difference]: Without dead ends: 123 [2018-01-20 22:16:02,922 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=385, Invalid=1021, Unknown=0, NotChecked=0, Total=1406 [2018-01-20 22:16:02,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-01-20 22:16:02,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 120. [2018-01-20 22:16:02,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-01-20 22:16:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 129 transitions. [2018-01-20 22:16:02,930 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 129 transitions. Word has length 264 [2018-01-20 22:16:02,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:02,931 INFO L432 AbstractCegarLoop]: Abstraction has 120 states and 129 transitions. [2018-01-20 22:16:02,931 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-20 22:16:02,931 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 129 transitions. [2018-01-20 22:16:02,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-01-20 22:16:02,933 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:02,933 INFO L322 BasicCegarLoop]: trace histogram [48, 44, 44, 44, 44, 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-20 22:16:02,933 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:02,933 INFO L82 PathProgramCache]: Analyzing trace with hash -171303065, now seen corresponding path program 11 times [2018-01-20 22:16:02,933 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:02,934 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:02,934 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:02,934 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:02,935 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:02,966 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:03,478 INFO L134 CoverageAnalysis]: Checked inductivity of 5156 backedges. 11 proven. 2259 refuted. 0 times theorem prover too weak. 2886 trivial. 0 not checked. [2018-01-20 22:16:03,478 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:03,478 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:03,484 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:16:03,506 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,509 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,512 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,515 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,519 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,522 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,526 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,531 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,537 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,543 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,550 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,558 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,567 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:03,569 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:03,574 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:03,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5156 backedges. 1976 proven. 297 refuted. 0 times theorem prover too weak. 2883 trivial. 0 not checked. [2018-01-20 22:16:03,814 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:03,814 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2018-01-20 22:16:03,815 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-20 22:16:03,815 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-20 22:16:03,815 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=570, Unknown=0, NotChecked=0, Total=756 [2018-01-20 22:16:03,815 INFO L87 Difference]: Start difference. First operand 120 states and 129 transitions. Second operand 28 states. [2018-01-20 22:16:04,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:04,159 INFO L93 Difference]: Finished difference Result 240 states and 261 transitions. [2018-01-20 22:16:04,160 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-20 22:16:04,160 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 284 [2018-01-20 22:16:04,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:04,160 INFO L225 Difference]: With dead ends: 240 [2018-01-20 22:16:04,161 INFO L226 Difference]: Without dead ends: 128 [2018-01-20 22:16:04,161 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=449, Invalid=1191, Unknown=0, NotChecked=0, Total=1640 [2018-01-20 22:16:04,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-01-20 22:16:04,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 125. [2018-01-20 22:16:04,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-01-20 22:16:04,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 134 transitions. [2018-01-20 22:16:04,167 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 134 transitions. Word has length 284 [2018-01-20 22:16:04,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:04,168 INFO L432 AbstractCegarLoop]: Abstraction has 125 states and 134 transitions. [2018-01-20 22:16:04,168 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-20 22:16:04,168 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 134 transitions. [2018-01-20 22:16:04,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-01-20 22:16:04,170 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:04,170 INFO L322 BasicCegarLoop]: trace histogram [52, 48, 48, 48, 48, 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-20 22:16:04,170 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:04,170 INFO L82 PathProgramCache]: Analyzing trace with hash -2029948749, now seen corresponding path program 12 times [2018-01-20 22:16:04,171 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:04,171 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:04,171 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:04,172 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:04,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:04,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:04,204 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:04,773 INFO L134 CoverageAnalysis]: Checked inductivity of 6098 backedges. 11 proven. 2673 refuted. 0 times theorem prover too weak. 3414 trivial. 0 not checked. [2018-01-20 22:16:04,773 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:04,774 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:04,778 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:16:04,795 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,798 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,801 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,803 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,807 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,811 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,815 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,820 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,825 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:04,827 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:04,832 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:04,933 INFO L134 CoverageAnalysis]: Checked inductivity of 6098 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 6060 trivial. 0 not checked. [2018-01-20 22:16:04,952 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:04,953 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 21 [2018-01-20 22:16:04,953 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-20 22:16:04,953 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-20 22:16:04,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2018-01-20 22:16:04,954 INFO L87 Difference]: Start difference. First operand 125 states and 134 transitions. Second operand 21 states. [2018-01-20 22:16:05,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:05,120 INFO L93 Difference]: Finished difference Result 289 states and 318 transitions. [2018-01-20 22:16:05,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-20 22:16:05,120 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 304 [2018-01-20 22:16:05,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:05,122 INFO L225 Difference]: With dead ends: 289 [2018-01-20 22:16:05,122 INFO L226 Difference]: Without dead ends: 172 [2018-01-20 22:16:05,123 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=142, Invalid=320, Unknown=0, NotChecked=0, Total=462 [2018-01-20 22:16:05,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-01-20 22:16:05,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 139. [2018-01-20 22:16:05,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-01-20 22:16:05,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 150 transitions. [2018-01-20 22:16:05,132 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 150 transitions. Word has length 304 [2018-01-20 22:16:05,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:05,132 INFO L432 AbstractCegarLoop]: Abstraction has 139 states and 150 transitions. [2018-01-20 22:16:05,133 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-20 22:16:05,133 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 150 transitions. [2018-01-20 22:16:05,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2018-01-20 22:16:05,135 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:05,135 INFO L322 BasicCegarLoop]: trace histogram [70, 65, 65, 65, 65, 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-20 22:16:05,136 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:05,136 INFO L82 PathProgramCache]: Analyzing trace with hash 1350287972, now seen corresponding path program 13 times [2018-01-20 22:16:05,136 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:05,136 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:05,137 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:05,137 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:05,137 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:05,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:05,176 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:05,811 INFO L134 CoverageAnalysis]: Checked inductivity of 11170 backedges. 14 proven. 4024 refuted. 0 times theorem prover too weak. 7132 trivial. 0 not checked. [2018-01-20 22:16:05,811 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:05,811 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:05,816 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:16:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:05,893 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:06,164 INFO L134 CoverageAnalysis]: Checked inductivity of 11170 backedges. 3626 proven. 416 refuted. 0 times theorem prover too weak. 7128 trivial. 0 not checked. [2018-01-20 22:16:06,184 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:06,184 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-01-20 22:16:06,185 INFO L409 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-01-20 22:16:06,185 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-01-20 22:16:06,185 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=748, Unknown=0, NotChecked=0, Total=992 [2018-01-20 22:16:06,186 INFO L87 Difference]: Start difference. First operand 139 states and 150 transitions. Second operand 32 states. [2018-01-20 22:16:06,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:06,578 INFO L93 Difference]: Finished difference Result 278 states and 304 transitions. [2018-01-20 22:16:06,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 22:16:06,608 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 400 [2018-01-20 22:16:06,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:06,610 INFO L225 Difference]: With dead ends: 278 [2018-01-20 22:16:06,610 INFO L226 Difference]: Without dead ends: 147 [2018-01-20 22:16:06,611 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=592, Invalid=1570, Unknown=0, NotChecked=0, Total=2162 [2018-01-20 22:16:06,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-01-20 22:16:06,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 144. [2018-01-20 22:16:06,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-01-20 22:16:06,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 155 transitions. [2018-01-20 22:16:06,619 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 155 transitions. Word has length 400 [2018-01-20 22:16:06,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:06,620 INFO L432 AbstractCegarLoop]: Abstraction has 144 states and 155 transitions. [2018-01-20 22:16:06,620 INFO L433 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-01-20 22:16:06,620 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 155 transitions. [2018-01-20 22:16:06,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-01-20 22:16:06,622 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:06,623 INFO L322 BasicCegarLoop]: trace histogram [75, 70, 70, 70, 70, 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-20 22:16:06,623 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:06,623 INFO L82 PathProgramCache]: Analyzing trace with hash -1570210812, now seen corresponding path program 14 times [2018-01-20 22:16:06,623 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:06,623 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:06,624 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:06,624 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:16:06,624 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:06,667 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:07,147 WARN L146 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:07,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12895 backedges. 14 proven. 4647 refuted. 0 times theorem prover too weak. 8234 trivial. 0 not checked. [2018-01-20 22:16:07,625 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:07,625 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:07,630 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:16:07,657 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:07,699 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:07,706 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:07,713 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:08,099 INFO L134 CoverageAnalysis]: Checked inductivity of 12895 backedges. 4182 proven. 483 refuted. 0 times theorem prover too weak. 8230 trivial. 0 not checked. [2018-01-20 22:16:08,131 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:08,131 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-01-20 22:16:08,132 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-20 22:16:08,132 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-20 22:16:08,133 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=846, Unknown=0, NotChecked=0, Total=1122 [2018-01-20 22:16:08,133 INFO L87 Difference]: Start difference. First operand 144 states and 155 transitions. Second operand 34 states. [2018-01-20 22:16:08,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:08,613 INFO L93 Difference]: Finished difference Result 288 states and 314 transitions. [2018-01-20 22:16:08,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-20 22:16:08,614 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 425 [2018-01-20 22:16:08,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:08,615 INFO L225 Difference]: With dead ends: 288 [2018-01-20 22:16:08,615 INFO L226 Difference]: Without dead ends: 152 [2018-01-20 22:16:08,616 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=671, Invalid=1779, Unknown=0, NotChecked=0, Total=2450 [2018-01-20 22:16:08,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-01-20 22:16:08,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2018-01-20 22:16:08,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-01-20 22:16:08,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 160 transitions. [2018-01-20 22:16:08,622 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 160 transitions. Word has length 425 [2018-01-20 22:16:08,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:08,623 INFO L432 AbstractCegarLoop]: Abstraction has 149 states and 160 transitions. [2018-01-20 22:16:08,623 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-20 22:16:08,623 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 160 transitions. [2018-01-20 22:16:08,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2018-01-20 22:16:08,624 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:08,625 INFO L322 BasicCegarLoop]: trace histogram [80, 75, 75, 75, 75, 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-20 22:16:08,625 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:08,625 INFO L82 PathProgramCache]: Analyzing trace with hash -877517212, now seen corresponding path program 15 times [2018-01-20 22:16:08,625 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:08,625 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:08,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:08,626 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:08,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:08,652 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:09,099 WARN L146 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:09,229 WARN L146 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:09,500 WARN L146 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:09,648 WARN L146 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 14745 backedges. 14 proven. 5315 refuted. 0 times theorem prover too weak. 9416 trivial. 0 not checked. [2018-01-20 22:16:10,068 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:10,068 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:10,079 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:16:10,116 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,120 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,125 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,131 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,138 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,145 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,152 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,160 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,170 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,179 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,186 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,192 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,200 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,209 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,218 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,232 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,242 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:10,244 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:10,249 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:10,645 INFO L134 CoverageAnalysis]: Checked inductivity of 14745 backedges. 4778 proven. 555 refuted. 0 times theorem prover too weak. 9412 trivial. 0 not checked. [2018-01-20 22:16:10,680 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:10,680 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 36 [2018-01-20 22:16:10,681 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-20 22:16:10,681 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-20 22:16:10,681 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=950, Unknown=0, NotChecked=0, Total=1260 [2018-01-20 22:16:10,682 INFO L87 Difference]: Start difference. First operand 149 states and 160 transitions. Second operand 36 states. [2018-01-20 22:16:11,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:11,267 INFO L93 Difference]: Finished difference Result 298 states and 324 transitions. [2018-01-20 22:16:11,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-20 22:16:11,268 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 450 [2018-01-20 22:16:11,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:11,269 INFO L225 Difference]: With dead ends: 298 [2018-01-20 22:16:11,269 INFO L226 Difference]: Without dead ends: 157 [2018-01-20 22:16:11,270 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=755, Invalid=2001, Unknown=0, NotChecked=0, Total=2756 [2018-01-20 22:16:11,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2018-01-20 22:16:11,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 154. [2018-01-20 22:16:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-01-20 22:16:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 165 transitions. [2018-01-20 22:16:11,276 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 165 transitions. Word has length 450 [2018-01-20 22:16:11,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:11,276 INFO L432 AbstractCegarLoop]: Abstraction has 154 states and 165 transitions. [2018-01-20 22:16:11,276 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-20 22:16:11,276 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 165 transitions. [2018-01-20 22:16:11,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2018-01-20 22:16:11,278 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:11,278 INFO L322 BasicCegarLoop]: trace histogram [85, 80, 80, 80, 80, 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-20 22:16:11,278 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:11,279 INFO L82 PathProgramCache]: Analyzing trace with hash 982430980, now seen corresponding path program 16 times [2018-01-20 22:16:11,279 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:11,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:11,279 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:11,280 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:11,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:11,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:11,306 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:12,207 INFO L134 CoverageAnalysis]: Checked inductivity of 16720 backedges. 14 proven. 6028 refuted. 0 times theorem prover too weak. 10678 trivial. 0 not checked. [2018-01-20 22:16:12,207 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:12,207 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:12,212 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:16:12,314 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:12,323 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:12,875 INFO L134 CoverageAnalysis]: Checked inductivity of 16720 backedges. 5414 proven. 632 refuted. 0 times theorem prover too weak. 10674 trivial. 0 not checked. [2018-01-20 22:16:12,896 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:12,896 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-01-20 22:16:12,896 INFO L409 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-01-20 22:16:12,897 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-01-20 22:16:12,897 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1060, Unknown=0, NotChecked=0, Total=1406 [2018-01-20 22:16:12,897 INFO L87 Difference]: Start difference. First operand 154 states and 165 transitions. Second operand 38 states. [2018-01-20 22:16:13,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:13,360 INFO L93 Difference]: Finished difference Result 308 states and 334 transitions. [2018-01-20 22:16:13,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-20 22:16:13,360 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 475 [2018-01-20 22:16:13,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:13,362 INFO L225 Difference]: With dead ends: 308 [2018-01-20 22:16:13,362 INFO L226 Difference]: Without dead ends: 162 [2018-01-20 22:16:13,363 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 489 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=844, Invalid=2236, Unknown=0, NotChecked=0, Total=3080 [2018-01-20 22:16:13,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2018-01-20 22:16:13,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 159. [2018-01-20 22:16:13,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-01-20 22:16:13,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 170 transitions. [2018-01-20 22:16:13,369 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 170 transitions. Word has length 475 [2018-01-20 22:16:13,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:13,370 INFO L432 AbstractCegarLoop]: Abstraction has 159 states and 170 transitions. [2018-01-20 22:16:13,370 INFO L433 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-01-20 22:16:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 170 transitions. [2018-01-20 22:16:13,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2018-01-20 22:16:13,372 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:13,372 INFO L322 BasicCegarLoop]: trace histogram [90, 85, 85, 85, 85, 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-20 22:16:13,372 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:13,372 INFO L82 PathProgramCache]: Analyzing trace with hash -444773788, now seen corresponding path program 17 times [2018-01-20 22:16:13,372 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:13,372 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:13,373 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:13,373 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:13,373 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:13,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:13,401 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:13,890 WARN L146 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-20 22:16:14,409 INFO L134 CoverageAnalysis]: Checked inductivity of 18820 backedges. 14 proven. 6786 refuted. 0 times theorem prover too weak. 12020 trivial. 0 not checked. [2018-01-20 22:16:14,409 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:14,410 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:14,414 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:16:14,436 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,438 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,439 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,440 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,441 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,442 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,444 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,445 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,447 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,449 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,451 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,456 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,459 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,463 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,466 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,470 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,474 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,478 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,482 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,487 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,494 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,501 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,509 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,517 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,526 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,536 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,548 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,560 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,572 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,586 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,602 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,619 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,638 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,660 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,683 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:14,685 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:14,692 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 18820 backedges. 10662 proven. 714 refuted. 0 times theorem prover too weak. 7444 trivial. 0 not checked. [2018-01-20 22:16:15,135 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:15,135 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 40 [2018-01-20 22:16:15,135 INFO L409 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-01-20 22:16:15,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-01-20 22:16:15,136 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=1176, Unknown=0, NotChecked=0, Total=1560 [2018-01-20 22:16:15,136 INFO L87 Difference]: Start difference. First operand 159 states and 170 transitions. Second operand 40 states. [2018-01-20 22:16:15,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:15,819 INFO L93 Difference]: Finished difference Result 318 states and 344 transitions. [2018-01-20 22:16:15,819 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-20 22:16:15,819 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 500 [2018-01-20 22:16:15,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:15,821 INFO L225 Difference]: With dead ends: 318 [2018-01-20 22:16:15,821 INFO L226 Difference]: Without dead ends: 167 [2018-01-20 22:16:15,823 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=938, Invalid=2484, Unknown=0, NotChecked=0, Total=3422 [2018-01-20 22:16:15,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-01-20 22:16:15,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 164. [2018-01-20 22:16:15,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-01-20 22:16:15,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 175 transitions. [2018-01-20 22:16:15,832 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 175 transitions. Word has length 500 [2018-01-20 22:16:15,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:15,832 INFO L432 AbstractCegarLoop]: Abstraction has 164 states and 175 transitions. [2018-01-20 22:16:15,832 INFO L433 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-01-20 22:16:15,832 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 175 transitions. [2018-01-20 22:16:15,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2018-01-20 22:16:15,836 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:15,837 INFO L322 BasicCegarLoop]: trace histogram [95, 90, 90, 90, 90, 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-20 22:16:15,837 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:15,837 INFO L82 PathProgramCache]: Analyzing trace with hash 359181828, now seen corresponding path program 18 times [2018-01-20 22:16:15,837 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:15,837 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:15,838 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:15,838 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:15,838 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:15,879 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:17,280 INFO L134 CoverageAnalysis]: Checked inductivity of 21045 backedges. 14 proven. 7589 refuted. 0 times theorem prover too weak. 13442 trivial. 0 not checked. [2018-01-20 22:16:17,280 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:17,308 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:17,316 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:16:17,341 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,343 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,345 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,346 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,349 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,351 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,354 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,357 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,362 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,366 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,370 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,374 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,379 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,383 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,388 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,393 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,401 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,407 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,413 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,420 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,428 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,435 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,445 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,453 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,462 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,474 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:17,476 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:17,482 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:17,659 INFO L134 CoverageAnalysis]: Checked inductivity of 21045 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 20985 trivial. 0 not checked. [2018-01-20 22:16:17,680 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:17,680 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 8] total 28 [2018-01-20 22:16:17,680 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-20 22:16:17,681 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-20 22:16:17,681 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=517, Unknown=0, NotChecked=0, Total=756 [2018-01-20 22:16:17,681 INFO L87 Difference]: Start difference. First operand 164 states and 175 transitions. Second operand 28 states. [2018-01-20 22:16:17,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:17,972 INFO L93 Difference]: Finished difference Result 372 states and 406 transitions. [2018-01-20 22:16:17,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-20 22:16:17,972 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 525 [2018-01-20 22:16:17,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:17,974 INFO L225 Difference]: With dead ends: 372 [2018-01-20 22:16:17,974 INFO L226 Difference]: Without dead ends: 216 [2018-01-20 22:16:17,975 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=260, Invalid=552, Unknown=0, NotChecked=0, Total=812 [2018-01-20 22:16:17,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2018-01-20 22:16:17,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 178. [2018-01-20 22:16:17,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2018-01-20 22:16:17,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 191 transitions. [2018-01-20 22:16:17,983 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 191 transitions. Word has length 525 [2018-01-20 22:16:17,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:17,983 INFO L432 AbstractCegarLoop]: Abstraction has 178 states and 191 transitions. [2018-01-20 22:16:17,983 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-20 22:16:17,983 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 191 transitions. [2018-01-20 22:16:17,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2018-01-20 22:16:17,986 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:17,987 INFO L322 BasicCegarLoop]: trace histogram [120, 114, 114, 114, 114, 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-20 22:16:17,987 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:17,987 INFO L82 PathProgramCache]: Analyzing trace with hash 440436513, now seen corresponding path program 19 times [2018-01-20 22:16:17,987 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:17,987 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:17,988 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:17,988 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:17,988 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:18,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:18,025 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:19,442 INFO L134 CoverageAnalysis]: Checked inductivity of 33750 backedges. 17 proven. 10323 refuted. 0 times theorem prover too weak. 23410 trivial. 0 not checked. [2018-01-20 22:16:19,442 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:19,442 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:19,447 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:16:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:19,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 33750 backedges. 9452 proven. 893 refuted. 0 times theorem prover too weak. 23405 trivial. 0 not checked. [2018-01-20 22:16:20,147 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:20,147 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 44 [2018-01-20 22:16:20,148 INFO L409 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-01-20 22:16:20,148 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-01-20 22:16:20,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=466, Invalid=1426, Unknown=0, NotChecked=0, Total=1892 [2018-01-20 22:16:20,149 INFO L87 Difference]: Start difference. First operand 178 states and 191 transitions. Second operand 44 states. [2018-01-20 22:16:20,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:20,778 INFO L93 Difference]: Finished difference Result 356 states and 387 transitions. [2018-01-20 22:16:20,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-20 22:16:20,778 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 656 [2018-01-20 22:16:20,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:20,780 INFO L225 Difference]: With dead ends: 356 [2018-01-20 22:16:20,780 INFO L226 Difference]: Without dead ends: 186 [2018-01-20 22:16:20,783 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1141, Invalid=3019, Unknown=0, NotChecked=0, Total=4160 [2018-01-20 22:16:20,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2018-01-20 22:16:20,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 183. [2018-01-20 22:16:20,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-01-20 22:16:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 196 transitions. [2018-01-20 22:16:20,793 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 196 transitions. Word has length 656 [2018-01-20 22:16:20,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:20,794 INFO L432 AbstractCegarLoop]: Abstraction has 183 states and 196 transitions. [2018-01-20 22:16:20,794 INFO L433 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-01-20 22:16:20,794 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 196 transitions. [2018-01-20 22:16:20,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2018-01-20 22:16:20,799 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:20,800 INFO L322 BasicCegarLoop]: trace histogram [126, 120, 120, 120, 120, 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-20 22:16:20,800 INFO L371 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:20,800 INFO L82 PathProgramCache]: Analyzing trace with hash 138230419, now seen corresponding path program 20 times [2018-01-20 22:16:20,800 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:20,800 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:20,801 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:20,801 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:16:20,801 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:20,853 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:22,254 INFO L134 CoverageAnalysis]: Checked inductivity of 37317 backedges. 17 proven. 11415 refuted. 0 times theorem prover too weak. 25885 trivial. 0 not checked. [2018-01-20 22:16:22,255 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:22,255 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:22,261 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:16:22,290 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:22,346 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:22,357 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:22,365 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:23,094 INFO L134 CoverageAnalysis]: Checked inductivity of 37317 backedges. 10447 proven. 990 refuted. 0 times theorem prover too weak. 25880 trivial. 0 not checked. [2018-01-20 22:16:23,127 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:23,128 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-01-20 22:16:23,128 INFO L409 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-01-20 22:16:23,129 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-01-20 22:16:23,129 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=510, Invalid=1560, Unknown=0, NotChecked=0, Total=2070 [2018-01-20 22:16:23,130 INFO L87 Difference]: Start difference. First operand 183 states and 196 transitions. Second operand 46 states. [2018-01-20 22:16:23,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:23,899 INFO L93 Difference]: Finished difference Result 366 states and 397 transitions. [2018-01-20 22:16:23,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-20 22:16:23,899 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 686 [2018-01-20 22:16:23,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:23,901 INFO L225 Difference]: With dead ends: 366 [2018-01-20 22:16:23,901 INFO L226 Difference]: Without dead ends: 191 [2018-01-20 22:16:23,904 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 665 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 731 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1250, Invalid=3306, Unknown=0, NotChecked=0, Total=4556 [2018-01-20 22:16:23,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-20 22:16:23,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 188. [2018-01-20 22:16:23,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2018-01-20 22:16:23,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 201 transitions. [2018-01-20 22:16:23,915 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 201 transitions. Word has length 686 [2018-01-20 22:16:23,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:23,915 INFO L432 AbstractCegarLoop]: Abstraction has 188 states and 201 transitions. [2018-01-20 22:16:23,915 INFO L433 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-01-20 22:16:23,916 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 201 transitions. [2018-01-20 22:16:23,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2018-01-20 22:16:23,921 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:23,922 INFO L322 BasicCegarLoop]: trace histogram [132, 126, 126, 126, 126, 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-20 22:16:23,922 INFO L371 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:23,922 INFO L82 PathProgramCache]: Analyzing trace with hash 29517409, now seen corresponding path program 21 times [2018-01-20 22:16:23,922 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:23,923 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:23,923 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:23,923 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:23,924 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:23,976 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:25,497 INFO L134 CoverageAnalysis]: Checked inductivity of 41064 backedges. 17 proven. 12562 refuted. 0 times theorem prover too weak. 28485 trivial. 0 not checked. [2018-01-20 22:16:25,497 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:25,497 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:25,502 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:16:25,533 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,536 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,540 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,544 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,550 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,556 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,561 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,576 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,584 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,595 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,605 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,615 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,628 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,644 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,660 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,671 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,687 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,701 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,717 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,735 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,754 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,774 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,796 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:16:25,798 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:25,809 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:26,628 INFO L134 CoverageAnalysis]: Checked inductivity of 41064 backedges. 11492 proven. 1092 refuted. 0 times theorem prover too weak. 28480 trivial. 0 not checked. [2018-01-20 22:16:26,651 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:26,651 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 48 [2018-01-20 22:16:26,651 INFO L409 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-01-20 22:16:26,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-01-20 22:16:26,652 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2018-01-20 22:16:26,652 INFO L87 Difference]: Start difference. First operand 188 states and 201 transitions. Second operand 48 states. [2018-01-20 22:16:27,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:27,327 INFO L93 Difference]: Finished difference Result 376 states and 407 transitions. [2018-01-20 22:16:27,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-20 22:16:27,328 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 716 [2018-01-20 22:16:27,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:27,329 INFO L225 Difference]: With dead ends: 376 [2018-01-20 22:16:27,329 INFO L226 Difference]: Without dead ends: 196 [2018-01-20 22:16:27,331 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 763 GetRequests, 694 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 799 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1364, Invalid=3606, Unknown=0, NotChecked=0, Total=4970 [2018-01-20 22:16:27,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2018-01-20 22:16:27,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 193. [2018-01-20 22:16:27,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-01-20 22:16:27,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 206 transitions. [2018-01-20 22:16:27,342 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 206 transitions. Word has length 716 [2018-01-20 22:16:27,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:27,343 INFO L432 AbstractCegarLoop]: Abstraction has 193 states and 206 transitions. [2018-01-20 22:16:27,343 INFO L433 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-01-20 22:16:27,343 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 206 transitions. [2018-01-20 22:16:27,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2018-01-20 22:16:27,349 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:27,375 INFO L322 BasicCegarLoop]: trace histogram [138, 132, 132, 132, 132, 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-20 22:16:27,376 INFO L371 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:27,376 INFO L82 PathProgramCache]: Analyzing trace with hash 1172108883, now seen corresponding path program 22 times [2018-01-20 22:16:27,376 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:27,376 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:27,377 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:27,377 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:27,377 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:27,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:27,432 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:29,012 INFO L134 CoverageAnalysis]: Checked inductivity of 44991 backedges. 17 proven. 13764 refuted. 0 times theorem prover too weak. 31210 trivial. 0 not checked. [2018-01-20 22:16:29,012 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:29,012 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:29,017 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:16:29,214 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:29,225 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:29,921 INFO L134 CoverageAnalysis]: Checked inductivity of 44991 backedges. 12587 proven. 1199 refuted. 0 times theorem prover too weak. 31205 trivial. 0 not checked. [2018-01-20 22:16:29,945 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:29,945 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2018-01-20 22:16:29,946 INFO L409 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-01-20 22:16:29,946 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-01-20 22:16:29,947 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=604, Invalid=1846, Unknown=0, NotChecked=0, Total=2450 [2018-01-20 22:16:29,947 INFO L87 Difference]: Start difference. First operand 193 states and 206 transitions. Second operand 50 states. [2018-01-20 22:16:30,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:30,674 INFO L93 Difference]: Finished difference Result 386 states and 417 transitions. [2018-01-20 22:16:30,674 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-20 22:16:30,674 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 746 [2018-01-20 22:16:30,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:30,675 INFO L225 Difference]: With dead ends: 386 [2018-01-20 22:16:30,675 INFO L226 Difference]: Without dead ends: 201 [2018-01-20 22:16:30,677 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 795 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 870 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1483, Invalid=3919, Unknown=0, NotChecked=0, Total=5402 [2018-01-20 22:16:30,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-01-20 22:16:30,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 198. [2018-01-20 22:16:30,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-01-20 22:16:30,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 211 transitions. [2018-01-20 22:16:30,687 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 211 transitions. Word has length 746 [2018-01-20 22:16:30,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:30,687 INFO L432 AbstractCegarLoop]: Abstraction has 198 states and 211 transitions. [2018-01-20 22:16:30,687 INFO L433 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-01-20 22:16:30,687 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 211 transitions. [2018-01-20 22:16:30,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2018-01-20 22:16:30,694 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:30,694 INFO L322 BasicCegarLoop]: trace histogram [144, 138, 138, 138, 138, 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-20 22:16:30,695 INFO L371 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:30,695 INFO L82 PathProgramCache]: Analyzing trace with hash 1429599649, now seen corresponding path program 23 times [2018-01-20 22:16:30,695 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:30,695 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:30,696 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:30,696 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:30,696 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:30,751 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:32,629 INFO L134 CoverageAnalysis]: Checked inductivity of 49098 backedges. 17 proven. 15021 refuted. 0 times theorem prover too weak. 34060 trivial. 0 not checked. [2018-01-20 22:16:32,631 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:32,631 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:32,637 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:16:32,667 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,670 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,671 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,685 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,686 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,688 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,691 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,693 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,696 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,699 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,704 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,709 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,713 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,716 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,719 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,722 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,726 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,730 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,733 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,737 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,741 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,745 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,750 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,754 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,759 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,765 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,770 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,776 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,782 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,788 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,795 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,802 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,810 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,818 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,827 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,836 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,846 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,857 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:16:32,898 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:32,903 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:33,664 INFO L134 CoverageAnalysis]: Checked inductivity of 49098 backedges. 24724 proven. 1311 refuted. 0 times theorem prover too weak. 23063 trivial. 0 not checked. [2018-01-20 22:16:33,685 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:33,686 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 52 [2018-01-20 22:16:33,686 INFO L409 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-01-20 22:16:33,687 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-01-20 22:16:33,687 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=654, Invalid=1998, Unknown=0, NotChecked=0, Total=2652 [2018-01-20 22:16:33,687 INFO L87 Difference]: Start difference. First operand 198 states and 211 transitions. Second operand 52 states. [2018-01-20 22:16:34,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:34,499 INFO L93 Difference]: Finished difference Result 396 states and 427 transitions. [2018-01-20 22:16:34,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-20 22:16:34,500 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 776 [2018-01-20 22:16:34,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:34,501 INFO L225 Difference]: With dead ends: 396 [2018-01-20 22:16:34,501 INFO L226 Difference]: Without dead ends: 206 [2018-01-20 22:16:34,502 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 944 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1607, Invalid=4245, Unknown=0, NotChecked=0, Total=5852 [2018-01-20 22:16:34,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2018-01-20 22:16:34,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 203. [2018-01-20 22:16:34,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 203 states. [2018-01-20 22:16:34,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 216 transitions. [2018-01-20 22:16:34,509 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 216 transitions. Word has length 776 [2018-01-20 22:16:34,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:34,509 INFO L432 AbstractCegarLoop]: Abstraction has 203 states and 216 transitions. [2018-01-20 22:16:34,509 INFO L433 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-01-20 22:16:34,509 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 216 transitions. [2018-01-20 22:16:34,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 807 [2018-01-20 22:16:34,513 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:34,514 INFO L322 BasicCegarLoop]: trace histogram [150, 144, 144, 144, 144, 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-20 22:16:34,514 INFO L371 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:34,514 INFO L82 PathProgramCache]: Analyzing trace with hash -546536941, now seen corresponding path program 24 times [2018-01-20 22:16:34,514 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:34,514 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:34,515 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:34,515 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:34,515 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:34,552 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:16:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 53385 backedges. 17 proven. 16333 refuted. 0 times theorem prover too weak. 37035 trivial. 0 not checked. [2018-01-20 22:16:36,307 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:16:36,308 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 22:16:36,312 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:16:36,346 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,348 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,350 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,351 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,354 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,356 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,359 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,362 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,367 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,370 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,375 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,378 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,382 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,387 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,393 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,397 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,403 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,409 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,415 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,421 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,429 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,438 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,449 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,456 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,468 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,476 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,485 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,495 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,506 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,519 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,533 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,544 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,557 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,571 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,588 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,602 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,619 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,634 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,649 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,670 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,689 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,715 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,743 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,765 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,789 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,815 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,837 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,862 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,892 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,922 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,951 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:16:36,954 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:16:36,962 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:16:37,760 INFO L134 CoverageAnalysis]: Checked inductivity of 53385 backedges. 14927 proven. 1428 refuted. 0 times theorem prover too weak. 37030 trivial. 0 not checked. [2018-01-20 22:16:37,782 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:16:37,782 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 54 [2018-01-20 22:16:37,783 INFO L409 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-01-20 22:16:37,783 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-01-20 22:16:37,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=706, Invalid=2156, Unknown=0, NotChecked=0, Total=2862 [2018-01-20 22:16:37,783 INFO L87 Difference]: Start difference. First operand 203 states and 216 transitions. Second operand 54 states. [2018-01-20 22:16:38,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:16:38,606 INFO L93 Difference]: Finished difference Result 406 states and 437 transitions. [2018-01-20 22:16:38,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-20 22:16:38,606 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 806 [2018-01-20 22:16:38,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:16:38,607 INFO L225 Difference]: With dead ends: 406 [2018-01-20 22:16:38,607 INFO L226 Difference]: Without dead ends: 211 [2018-01-20 22:16:38,609 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 781 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1021 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1736, Invalid=4584, Unknown=0, NotChecked=0, Total=6320 [2018-01-20 22:16:38,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-01-20 22:16:38,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 208. [2018-01-20 22:16:38,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2018-01-20 22:16:38,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 221 transitions. [2018-01-20 22:16:38,615 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 221 transitions. Word has length 806 [2018-01-20 22:16:38,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:16:38,616 INFO L432 AbstractCegarLoop]: Abstraction has 208 states and 221 transitions. [2018-01-20 22:16:38,616 INFO L433 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-01-20 22:16:38,616 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 221 transitions. [2018-01-20 22:16:38,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2018-01-20 22:16:38,620 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:16:38,620 INFO L322 BasicCegarLoop]: trace histogram [156, 150, 150, 150, 150, 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-20 22:16:38,620 INFO L371 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:16:38,621 INFO L82 PathProgramCache]: Analyzing trace with hash 444019937, now seen corresponding path program 25 times [2018-01-20 22:16:38,621 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:16:38,621 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:16:38,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:38,622 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:16:38,622 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:16:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:16:38,660 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-01-20 22:16:39,704 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:16:39,706 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:16:39,706 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:16:39,707 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:16:39,707 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:16:39,707 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:16:39,707 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:16:39,707 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:16:39,707 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 22:16:39,707 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:16:39,708 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:16:39,708 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:16:39,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 10:16:39 BoogieIcfgContainer [2018-01-20 22:16:39,709 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 22:16:39,710 INFO L168 Benchmark]: Toolchain (without parser) took 45230.28 ms. Allocated memory was 305.7 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 265.0 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 596.1 MB. Max. memory is 5.3 GB. [2018-01-20 22:16:39,712 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 305.7 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 22:16:39,712 INFO L168 Benchmark]: CACSL2BoogieTranslator took 174.12 ms. Allocated memory is still 305.7 MB. Free memory was 264.0 MB in the beginning and 255.9 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-01-20 22:16:39,712 INFO L168 Benchmark]: Boogie Preprocessor took 28.57 ms. Allocated memory is still 305.7 MB. Free memory was 255.9 MB in the beginning and 253.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 22:16:39,713 INFO L168 Benchmark]: RCFGBuilder took 221.50 ms. Allocated memory is still 305.7 MB. Free memory was 253.9 MB in the beginning and 239.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. [2018-01-20 22:16:39,713 INFO L168 Benchmark]: TraceAbstraction took 44799.33 ms. Allocated memory was 305.7 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 239.3 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 570.4 MB. Max. memory is 5.3 GB. [2018-01-20 22:16:39,715 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.14 ms. Allocated memory is still 305.7 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 174.12 ms. Allocated memory is still 305.7 MB. Free memory was 264.0 MB in the beginning and 255.9 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 28.57 ms. Allocated memory is still 305.7 MB. Free memory was 255.9 MB in the beginning and 253.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 221.50 ms. Allocated memory is still 305.7 MB. Free memory was 253.9 MB in the beginning and 239.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 44799.33 ms. Allocated memory was 305.7 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 239.3 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 570.4 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 837 with TraceHistMax 156, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 13. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 41 locations, 4 error locations. TIMEOUT Result, 44.3s OverallTime, 28 OverallIterations, 156 TraceHistogramMax, 10.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 912 SDtfs, 2210 SDslu, 13621 SDs, 0 SdLazy, 4625 SolverSat, 153 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9609 GetRequests, 8651 SyntacticMatches, 0 SemanticMatches, 958 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8392 ImplicationChecksByTransitivity, 21.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=208occurred in iteration=27, 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.2s AutomataMinimizationTime, 27 MinimizatonAttempts, 210 StatesRemovedByMinimization, 26 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 25.5s InterpolantComputationTime, 17929 NumberOfCodeBlocks, 16170 NumberOfCodeBlocksAsserted, 279 NumberOfCheckSat, 17878 ConstructedInterpolants, 0 QuantifiedInterpolants, 25665772 SizeOfPredicates, 43 NumberOfNonLiveVariables, 11686 ConjunctsInSsa, 353 ConjunctsInUnsatCore, 51 InterpolantComputations, 3 PerfectInterpolantSequences, 617662/752362 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/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_22-16-39-724.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_22-16-39-724.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_22-16-39-724.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_22-16-39-724.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_22-16-39-724.csv Completed graceful shutdown