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/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 22:12:39,449 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 22:12:39,451 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 22:12:39,466 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 22:12:39,466 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 22:12:39,467 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 22:12:39,469 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 22:12:39,470 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 22:12:39,473 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 22:12:39,473 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 22:12:39,474 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 22:12:39,474 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 22:12:39,475 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 22:12:39,476 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 22:12:39,476 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 22:12:39,479 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 22:12:39,481 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 22:12:39,483 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 22:12:39,485 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 22:12:39,486 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 22:12:39,488 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 22:12:39,489 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 22:12:39,489 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 22:12:39,490 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 22:12:39,491 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 22:12:39,492 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 22:12:39,493 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 22:12:39,493 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 22:12:39,494 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 22:12:39,494 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 22:12:39,495 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 22:12:39,495 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:12:39,505 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 22:12:39,505 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 22:12:39,506 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 22:12:39,506 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 22:12:39,506 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 22:12:39,507 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 22:12:39,507 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 22:12:39,507 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 22:12:39,508 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 22:12:39,509 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 22:12:39,509 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 22:12:39,509 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 22:12:39,509 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 22:12:39,509 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 22:12:39,510 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 22:12:39,510 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 22:12:39,510 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 22:12:39,510 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 22:12:39,510 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 22:12:39,511 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 22:12:39,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 22:12:39,511 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 22:12:39,511 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 22:12:39,511 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 22:12:39,512 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 22:12:39,513 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 22:12:39,514 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 22:12:39,548 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 22:12:39,561 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 22:12:39,565 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 22:12:39,567 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 22:12:39,567 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 22:12:39,568 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-20 22:12:39,709 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 22:12:39,714 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 22:12:39,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 22:12:39,714 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 22:12:39,720 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 22:12:39,721 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,724 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23155f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39, skipping insertion in model container [2018-01-20 22:12:39,725 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,739 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:12:39,754 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 22:12:39,877 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:12:39,893 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 22:12:39,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39 WrapperNode [2018-01-20 22:12:39,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 22:12:39,900 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 22:12:39,900 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 22:12:39,900 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 22:12:39,911 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,919 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,922 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,925 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (1/1) ... [2018-01-20 22:12:39,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 22:12:39,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 22:12:39,929 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 22:12:39,929 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 22:12:39,930 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (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:12:39,977 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 22:12:39,977 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 22:12:39,978 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 22:12:39,978 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 22:12:39,978 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 22:12:39,978 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 22:12:39,978 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 22:12:39,979 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 22:12:40,167 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 22:12:40,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:12:40 BoogieIcfgContainer [2018-01-20 22:12:40,168 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 22:12:40,169 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 22:12:40,169 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 22:12:40,172 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 22:12:40,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 10:12:39" (1/3) ... [2018-01-20 22:12:40,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418b77a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:12:40, skipping insertion in model container [2018-01-20 22:12:40,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 10:12:39" (2/3) ... [2018-01-20 22:12:40,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418b77a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 10:12:40, skipping insertion in model container [2018-01-20 22:12:40,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 10:12:40" (3/3) ... [2018-01-20 22:12:40,177 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-20 22:12:40,186 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 22:12:40,194 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-20 22:12:40,235 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:12:40,235 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:12:40,235 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:12:40,236 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:12:40,236 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:12:40,236 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:12:40,236 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:12:40,236 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 22:12:40,237 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:12:40,256 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:12:40,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 22:12:40,262 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:40,262 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 22:12:40,263 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 22:12:40,266 INFO L82 PathProgramCache]: Analyzing trace with hash 100907, now seen corresponding path program 1 times [2018-01-20 22:12:40,268 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:40,268 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:40,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,311 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:40,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:12:40,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 22:12:40,367 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 22:12:40,374 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 22:12:40,380 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:12:40,380 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:12:40,380 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:12:40,381 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:12:40,381 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:12:40,381 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:12:40,381 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:12:40,381 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 22:12:40,381 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:12:40,383 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:12:40,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-20 22:12:40,385 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:40,385 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:40,385 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 22:12:40,385 INFO L82 PathProgramCache]: Analyzing trace with hash 352444009, now seen corresponding path program 1 times [2018-01-20 22:12:40,385 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:40,385 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:40,386 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,387 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:40,387 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:40,413 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:40,448 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:12:40,451 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:12:40,451 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:12:40,453 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:12:40,468 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:12:40,469 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:12:40,471 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-20 22:12:40,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:40,495 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-20 22:12:40,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:12:40,497 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-20 22:12:40,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:40,504 INFO L225 Difference]: With dead ends: 72 [2018-01-20 22:12:40,504 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 22:12:40,508 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:12:40,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 22:12:40,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 22:12:40,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 22:12:40,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 22:12:40,621 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2018-01-20 22:12:40,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:40,621 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 22:12:40,621 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:12:40,622 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 22:12:40,622 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 22:12:40,625 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:12:40,625 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:12:40,625 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:12:40,625 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:12:40,626 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:12:40,626 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:12:40,626 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:12:40,626 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 22:12:40,626 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:12:40,628 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:12:40,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-20 22:12:40,629 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:40,630 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:12:40,630 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:40,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1481761889, now seen corresponding path program 1 times [2018-01-20 22:12:40,630 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:40,630 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:40,632 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,632 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:40,632 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:40,641 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:40,652 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:12:40,652 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:12:40,652 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 22:12:40,653 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 22:12:40,653 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 22:12:40,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 22:12:40,653 INFO L87 Difference]: Start difference. First operand 41 states. Second operand 2 states. [2018-01-20 22:12:40,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:40,657 INFO L93 Difference]: Finished difference Result 72 states and 86 transitions. [2018-01-20 22:12:40,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 22:12:40,657 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-20 22:12:40,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:40,659 INFO L225 Difference]: With dead ends: 72 [2018-01-20 22:12:40,659 INFO L226 Difference]: Without dead ends: 37 [2018-01-20 22:12:40,660 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:12:40,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-01-20 22:12:40,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-01-20 22:12:40,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-01-20 22:12:40,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 40 transitions. [2018-01-20 22:12:40,669 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 40 transitions. Word has length 17 [2018-01-20 22:12:40,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:40,669 INFO L432 AbstractCegarLoop]: Abstraction has 37 states and 40 transitions. [2018-01-20 22:12:40,669 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 22:12:40,669 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 40 transitions. [2018-01-20 22:12:40,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-20 22:12:40,670 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:40,670 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:12:40,670 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:40,670 INFO L82 PathProgramCache]: Analyzing trace with hash 499012364, now seen corresponding path program 1 times [2018-01-20 22:12:40,671 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:40,671 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:40,672 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,672 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:40,672 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:40,681 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:40,720 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:12:40,720 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:12:40,720 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 22:12:40,721 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 22:12:40,722 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 22:12:40,722 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 22:12:40,722 INFO L87 Difference]: Start difference. First operand 37 states and 40 transitions. Second operand 3 states. [2018-01-20 22:12:40,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:40,783 INFO L93 Difference]: Finished difference Result 66 states and 74 transitions. [2018-01-20 22:12:40,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 22:12:40,784 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-20 22:12:40,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:40,787 INFO L225 Difference]: With dead ends: 66 [2018-01-20 22:12:40,787 INFO L226 Difference]: Without dead ends: 51 [2018-01-20 22:12:40,787 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:12:40,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-01-20 22:12:40,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 41. [2018-01-20 22:12:40,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-01-20 22:12:40,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 44 transitions. [2018-01-20 22:12:40,798 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 44 transitions. Word has length 19 [2018-01-20 22:12:40,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:40,799 INFO L432 AbstractCegarLoop]: Abstraction has 41 states and 44 transitions. [2018-01-20 22:12:40,799 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 22:12:40,799 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 44 transitions. [2018-01-20 22:12:40,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-20 22:12:40,800 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:40,800 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:12:40,800 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:40,801 INFO L82 PathProgramCache]: Analyzing trace with hash 1504830404, now seen corresponding path program 1 times [2018-01-20 22:12:40,801 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:40,801 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:40,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,802 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:40,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:40,824 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:40,964 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:12:40,964 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 22:12:40,964 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-20 22:12:40,965 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 22:12:40,965 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 22:12:40,965 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-20 22:12:40,966 INFO L87 Difference]: Start difference. First operand 41 states and 44 transitions. Second operand 6 states. [2018-01-20 22:12:41,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:41,128 INFO L93 Difference]: Finished difference Result 90 states and 100 transitions. [2018-01-20 22:12:41,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 22:12:41,129 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 31 [2018-01-20 22:12:41,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:41,130 INFO L225 Difference]: With dead ends: 90 [2018-01-20 22:12:41,130 INFO L226 Difference]: Without dead ends: 59 [2018-01-20 22:12:41,131 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-20 22:12:41,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-20 22:12:41,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 47. [2018-01-20 22:12:41,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-01-20 22:12:41,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-01-20 22:12:41,140 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 31 [2018-01-20 22:12:41,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:41,140 INFO L432 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2018-01-20 22:12:41,140 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 22:12:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2018-01-20 22:12:41,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-20 22:12:41,143 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:41,143 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:12:41,143 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:41,144 INFO L82 PathProgramCache]: Analyzing trace with hash -151955344, now seen corresponding path program 1 times [2018-01-20 22:12:41,144 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:41,144 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:41,145 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:41,145 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:41,145 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:41,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:41,162 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:41,285 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:12:41,285 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:41,285 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:12:41,297 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:41,322 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:41,412 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:12:41,436 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:41,436 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-01-20 22:12:41,437 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-20 22:12:41,437 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-20 22:12:41,437 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-01-20 22:12:41,437 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand 10 states. [2018-01-20 22:12:41,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:41,741 INFO L93 Difference]: Finished difference Result 103 states and 115 transitions. [2018-01-20 22:12:41,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-20 22:12:41,741 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 36 [2018-01-20 22:12:41,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:41,742 INFO L225 Difference]: With dead ends: 103 [2018-01-20 22:12:41,742 INFO L226 Difference]: Without dead ends: 61 [2018-01-20 22:12:41,743 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-01-20 22:12:41,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-20 22:12:41,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 48. [2018-01-20 22:12:41,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-01-20 22:12:41,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 51 transitions. [2018-01-20 22:12:41,750 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 51 transitions. Word has length 36 [2018-01-20 22:12:41,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:41,751 INFO L432 AbstractCegarLoop]: Abstraction has 48 states and 51 transitions. [2018-01-20 22:12:41,751 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-20 22:12:41,751 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 51 transitions. [2018-01-20 22:12:41,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-01-20 22:12:41,752 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:41,752 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:12:41,752 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:41,753 INFO L82 PathProgramCache]: Analyzing trace with hash -524554428, now seen corresponding path program 2 times [2018-01-20 22:12:41,753 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:41,753 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:41,754 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:41,754 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:41,754 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:41,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:41,771 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:41,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-20 22:12:41,832 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:41,832 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:12:41,846 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:12:41,861 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:41,872 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:41,880 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:41,883 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:41,896 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-20 22:12:41,920 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:41,920 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-01-20 22:12:41,921 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 22:12:41,921 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 22:12:41,921 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-20 22:12:41,922 INFO L87 Difference]: Start difference. First operand 48 states and 51 transitions. Second operand 5 states. [2018-01-20 22:12:41,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:41,961 INFO L93 Difference]: Finished difference Result 89 states and 99 transitions. [2018-01-20 22:12:41,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 22:12:41,961 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 41 [2018-01-20 22:12:41,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:41,962 INFO L225 Difference]: With dead ends: 89 [2018-01-20 22:12:41,962 INFO L226 Difference]: Without dead ends: 72 [2018-01-20 22:12:41,963 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-20 22:12:41,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-01-20 22:12:41,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 57. [2018-01-20 22:12:41,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-20 22:12:41,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-20 22:12:41,974 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 41 [2018-01-20 22:12:41,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:41,975 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-20 22:12:41,975 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 22:12:41,975 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-20 22:12:41,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-01-20 22:12:41,977 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:41,977 INFO L322 BasicCegarLoop]: trace histogram [6, 4, 4, 4, 4, 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:12:41,977 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:41,978 INFO L82 PathProgramCache]: Analyzing trace with hash 936865683, now seen corresponding path program 3 times [2018-01-20 22:12:41,978 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:41,978 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:41,979 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:41,979 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:41,979 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:42,001 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:42,070 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-01-20 22:12:42,070 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:42,113 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:12:42,121 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:12:42,135 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:42,140 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:42,151 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:42,152 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:42,156 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:42,183 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-01-20 22:12:42,205 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:42,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-01-20 22:12:42,206 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 22:12:42,206 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 22:12:42,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-20 22:12:42,206 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 6 states. [2018-01-20 22:12:42,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:42,301 INFO L93 Difference]: Finished difference Result 107 states and 120 transitions. [2018-01-20 22:12:42,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 22:12:42,301 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2018-01-20 22:12:42,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:42,303 INFO L225 Difference]: With dead ends: 107 [2018-01-20 22:12:42,303 INFO L226 Difference]: Without dead ends: 86 [2018-01-20 22:12:42,304 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-20 22:12:42,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-20 22:12:42,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 66. [2018-01-20 22:12:42,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-20 22:12:42,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 73 transitions. [2018-01-20 22:12:42,314 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 73 transitions. Word has length 62 [2018-01-20 22:12:42,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:42,314 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 73 transitions. [2018-01-20 22:12:42,314 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 22:12:42,315 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 73 transitions. [2018-01-20 22:12:42,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-20 22:12:42,316 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:42,317 INFO L322 BasicCegarLoop]: trace histogram [9, 6, 6, 6, 6, 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:12:42,317 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:42,317 INFO L82 PathProgramCache]: Analyzing trace with hash 1345357476, now seen corresponding path program 4 times [2018-01-20 22:12:42,317 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:42,318 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:42,319 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:42,319 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:42,320 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:42,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:42,343 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:42,435 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-01-20 22:12:42,435 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:42,435 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:12:42,441 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:12:42,471 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:42,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:42,542 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 118 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-01-20 22:12:42,563 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:42,563 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-01-20 22:12:42,563 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 22:12:42,564 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 22:12:42,564 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-20 22:12:42,564 INFO L87 Difference]: Start difference. First operand 66 states and 73 transitions. Second operand 12 states. [2018-01-20 22:12:42,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:42,769 INFO L93 Difference]: Finished difference Result 185 states and 209 transitions. [2018-01-20 22:12:42,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-20 22:12:42,769 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 83 [2018-01-20 22:12:42,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:42,771 INFO L225 Difference]: With dead ends: 185 [2018-01-20 22:12:42,772 INFO L226 Difference]: Without dead ends: 135 [2018-01-20 22:12:42,773 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-01-20 22:12:42,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-01-20 22:12:42,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 96. [2018-01-20 22:12:42,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-01-20 22:12:42,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 106 transitions. [2018-01-20 22:12:42,789 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 106 transitions. Word has length 83 [2018-01-20 22:12:42,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:42,789 INFO L432 AbstractCegarLoop]: Abstraction has 96 states and 106 transitions. [2018-01-20 22:12:42,790 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 22:12:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 106 transitions. [2018-01-20 22:12:42,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-01-20 22:12:42,792 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:42,792 INFO L322 BasicCegarLoop]: trace histogram [15, 11, 11, 11, 11, 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:12:42,792 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:42,792 INFO L82 PathProgramCache]: Analyzing trace with hash -389182277, now seen corresponding path program 5 times [2018-01-20 22:12:42,792 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:42,792 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:42,793 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:42,793 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:42,793 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:42,827 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:42,986 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2018-01-20 22:12:42,986 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:42,986 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:12:42,997 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:12:43,018 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:43,025 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:43,031 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:43,038 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:43,049 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:43,050 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:43,057 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:43,277 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 270 proven. 118 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-01-20 22:12:43,299 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:43,299 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13] total 18 [2018-01-20 22:12:43,300 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-20 22:12:43,300 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-20 22:12:43,300 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2018-01-20 22:12:43,300 INFO L87 Difference]: Start difference. First operand 96 states and 106 transitions. Second operand 18 states. [2018-01-20 22:12:43,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:43,775 INFO L93 Difference]: Finished difference Result 234 states and 263 transitions. [2018-01-20 22:12:43,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-20 22:12:43,775 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 119 [2018-01-20 22:12:43,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:43,776 INFO L225 Difference]: With dead ends: 234 [2018-01-20 22:12:43,777 INFO L226 Difference]: Without dead ends: 172 [2018-01-20 22:12:43,778 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=180, Invalid=812, Unknown=0, NotChecked=0, Total=992 [2018-01-20 22:12:43,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-01-20 22:12:43,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 131. [2018-01-20 22:12:43,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2018-01-20 22:12:43,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 145 transitions. [2018-01-20 22:12:43,796 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 145 transitions. Word has length 119 [2018-01-20 22:12:43,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:43,797 INFO L432 AbstractCegarLoop]: Abstraction has 131 states and 145 transitions. [2018-01-20 22:12:43,797 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-20 22:12:43,797 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 145 transitions. [2018-01-20 22:12:43,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-01-20 22:12:43,800 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:43,800 INFO L322 BasicCegarLoop]: trace histogram [22, 17, 17, 17, 17, 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:12:43,800 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:43,801 INFO L82 PathProgramCache]: Analyzing trace with hash 349526166, now seen corresponding path program 6 times [2018-01-20 22:12:43,801 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:43,801 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:43,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:43,802 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:43,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:43,838 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:43,981 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2018-01-20 22:12:43,981 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:43,981 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:12:43,991 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:12:44,005 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,013 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,016 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,027 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,033 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,035 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,040 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,052 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,069 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:44,070 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:44,077 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:44,110 INFO L134 CoverageAnalysis]: Checked inductivity of 970 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2018-01-20 22:12:44,141 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:44,141 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-01-20 22:12:44,141 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-20 22:12:44,142 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-20 22:12:44,142 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-20 22:12:44,142 INFO L87 Difference]: Start difference. First operand 131 states and 145 transitions. Second operand 9 states. [2018-01-20 22:12:44,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:44,249 INFO L93 Difference]: Finished difference Result 208 states and 233 transitions. [2018-01-20 22:12:44,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-20 22:12:44,249 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 160 [2018-01-20 22:12:44,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:44,251 INFO L225 Difference]: With dead ends: 208 [2018-01-20 22:12:44,251 INFO L226 Difference]: Without dead ends: 175 [2018-01-20 22:12:44,252 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-20 22:12:44,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2018-01-20 22:12:44,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 140. [2018-01-20 22:12:44,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-01-20 22:12:44,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 156 transitions. [2018-01-20 22:12:44,263 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 156 transitions. Word has length 160 [2018-01-20 22:12:44,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:44,264 INFO L432 AbstractCegarLoop]: Abstraction has 140 states and 156 transitions. [2018-01-20 22:12:44,264 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-20 22:12:44,264 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 156 transitions. [2018-01-20 22:12:44,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-01-20 22:12:44,266 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:44,266 INFO L322 BasicCegarLoop]: trace histogram [27, 21, 21, 21, 21, 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:12:44,266 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:44,266 INFO L82 PathProgramCache]: Analyzing trace with hash -1727385407, now seen corresponding path program 7 times [2018-01-20 22:12:44,267 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:44,267 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:44,267 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:44,268 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:44,268 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:44,300 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:44,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1392 trivial. 0 not checked. [2018-01-20 22:12:44,468 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:44,468 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:12:44,475 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:44,534 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:44,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 995 proven. 38 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2018-01-20 22:12:44,737 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:44,737 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2018-01-20 22:12:44,738 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-20 22:12:44,738 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-20 22:12:44,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-01-20 22:12:44,738 INFO L87 Difference]: Start difference. First operand 140 states and 156 transitions. Second operand 19 states. [2018-01-20 22:12:45,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:45,161 INFO L93 Difference]: Finished difference Result 363 states and 408 transitions. [2018-01-20 22:12:45,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-20 22:12:45,161 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 191 [2018-01-20 22:12:45,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:45,163 INFO L225 Difference]: With dead ends: 363 [2018-01-20 22:12:45,164 INFO L226 Difference]: Without dead ends: 280 [2018-01-20 22:12:45,165 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=173, Invalid=697, Unknown=0, NotChecked=0, Total=870 [2018-01-20 22:12:45,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2018-01-20 22:12:45,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 180. [2018-01-20 22:12:45,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 180 states. [2018-01-20 22:12:45,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 201 transitions. [2018-01-20 22:12:45,182 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 201 transitions. Word has length 191 [2018-01-20 22:12:45,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:45,182 INFO L432 AbstractCegarLoop]: Abstraction has 180 states and 201 transitions. [2018-01-20 22:12:45,182 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-20 22:12:45,182 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 201 transitions. [2018-01-20 22:12:45,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-01-20 22:12:45,185 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:45,185 INFO L322 BasicCegarLoop]: trace histogram [36, 29, 29, 29, 29, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:45,185 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:45,185 INFO L82 PathProgramCache]: Analyzing trace with hash 927615722, now seen corresponding path program 8 times [2018-01-20 22:12:45,186 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:45,186 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:45,186 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:45,187 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:45,187 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:45,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:45,226 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:45,436 INFO L134 CoverageAnalysis]: Checked inductivity of 2681 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 2562 trivial. 0 not checked. [2018-01-20 22:12:45,436 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:45,436 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:12:45,442 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:12:45,460 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:45,496 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:45,505 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:45,513 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:45,822 INFO L134 CoverageAnalysis]: Checked inductivity of 2681 backedges. 1730 proven. 60 refuted. 0 times theorem prover too weak. 891 trivial. 0 not checked. [2018-01-20 22:12:45,842 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:45,843 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 22 [2018-01-20 22:12:45,843 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-20 22:12:45,843 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-20 22:12:45,843 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2018-01-20 22:12:45,844 INFO L87 Difference]: Start difference. First operand 180 states and 201 transitions. Second operand 22 states. [2018-01-20 22:12:46,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:46,314 INFO L93 Difference]: Finished difference Result 460 states and 516 transitions. [2018-01-20 22:12:46,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-20 22:12:46,314 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 242 [2018-01-20 22:12:46,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:46,316 INFO L225 Difference]: With dead ends: 460 [2018-01-20 22:12:46,317 INFO L226 Difference]: Without dead ends: 365 [2018-01-20 22:12:46,318 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=226, Invalid=964, Unknown=0, NotChecked=0, Total=1190 [2018-01-20 22:12:46,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2018-01-20 22:12:46,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 225. [2018-01-20 22:12:46,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2018-01-20 22:12:46,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 252 transitions. [2018-01-20 22:12:46,337 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 252 transitions. Word has length 242 [2018-01-20 22:12:46,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:46,337 INFO L432 AbstractCegarLoop]: Abstraction has 225 states and 252 transitions. [2018-01-20 22:12:46,337 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-20 22:12:46,338 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 252 transitions. [2018-01-20 22:12:46,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-01-20 22:12:46,340 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:46,340 INFO L322 BasicCegarLoop]: trace histogram [46, 38, 38, 38, 38, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:46,340 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:46,341 INFO L82 PathProgramCache]: Analyzing trace with hash -965692109, now seen corresponding path program 9 times [2018-01-20 22:12:46,341 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:46,341 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:46,342 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:46,342 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:46,342 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:46,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:46,381 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:46,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4447 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 4291 trivial. 0 not checked. [2018-01-20 22:12:46,666 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:46,666 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:12:46,672 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:12:46,692 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,695 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,699 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,703 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,710 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,717 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,725 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,732 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:12:46,733 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:46,740 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:46,953 INFO L134 CoverageAnalysis]: Checked inductivity of 4447 backedges. 1173 proven. 87 refuted. 0 times theorem prover too weak. 3187 trivial. 0 not checked. [2018-01-20 22:12:46,975 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:46,975 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 19 [2018-01-20 22:12:46,975 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-20 22:12:46,976 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-20 22:12:46,976 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-01-20 22:12:46,976 INFO L87 Difference]: Start difference. First operand 225 states and 252 transitions. Second operand 19 states. [2018-01-20 22:12:47,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:47,319 INFO L93 Difference]: Finished difference Result 535 states and 610 transitions. [2018-01-20 22:12:47,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-20 22:12:47,347 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 298 [2018-01-20 22:12:47,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:47,350 INFO L225 Difference]: With dead ends: 535 [2018-01-20 22:12:47,350 INFO L226 Difference]: Without dead ends: 490 [2018-01-20 22:12:47,351 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=162, Invalid=488, Unknown=0, NotChecked=0, Total=650 [2018-01-20 22:12:47,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2018-01-20 22:12:47,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 283. [2018-01-20 22:12:47,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-01-20 22:12:47,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 322 transitions. [2018-01-20 22:12:47,371 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 322 transitions. Word has length 298 [2018-01-20 22:12:47,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:47,372 INFO L432 AbstractCegarLoop]: Abstraction has 283 states and 322 transitions. [2018-01-20 22:12:47,372 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-20 22:12:47,372 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 322 transitions. [2018-01-20 22:12:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-01-20 22:12:47,374 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:47,374 INFO L322 BasicCegarLoop]: trace histogram [57, 48, 48, 48, 48, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:47,374 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:47,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1850454344, now seen corresponding path program 10 times [2018-01-20 22:12:47,374 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:47,374 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:47,375 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:47,375 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:47,375 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:47,407 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:47,787 INFO L134 CoverageAnalysis]: Checked inductivity of 6918 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 6720 trivial. 0 not checked. [2018-01-20 22:12:47,787 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:47,787 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:12:47,794 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:12:47,858 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:47,865 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 6918 backedges. 4094 proven. 119 refuted. 0 times theorem prover too weak. 2705 trivial. 0 not checked. [2018-01-20 22:12:48,113 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:48,114 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 18] total 28 [2018-01-20 22:12:48,114 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-20 22:12:48,114 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-20 22:12:48,114 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2018-01-20 22:12:48,115 INFO L87 Difference]: Start difference. First operand 283 states and 322 transitions. Second operand 28 states. [2018-01-20 22:12:48,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:48,800 INFO L93 Difference]: Finished difference Result 722 states and 827 transitions. [2018-01-20 22:12:48,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-20 22:12:48,801 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 359 [2018-01-20 22:12:48,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:48,806 INFO L225 Difference]: With dead ends: 722 [2018-01-20 22:12:48,806 INFO L226 Difference]: Without dead ends: 593 [2018-01-20 22:12:48,808 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 413 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=353, Invalid=1627, Unknown=0, NotChecked=0, Total=1980 [2018-01-20 22:12:48,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2018-01-20 22:12:48,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 338. [2018-01-20 22:12:48,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2018-01-20 22:12:48,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 382 transitions. [2018-01-20 22:12:48,837 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 382 transitions. Word has length 359 [2018-01-20 22:12:48,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:48,838 INFO L432 AbstractCegarLoop]: Abstraction has 338 states and 382 transitions. [2018-01-20 22:12:48,838 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-20 22:12:48,838 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 382 transitions. [2018-01-20 22:12:48,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-01-20 22:12:48,841 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:48,842 INFO L322 BasicCegarLoop]: trace histogram [68, 58, 58, 58, 58, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:48,842 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:48,842 INFO L82 PathProgramCache]: Analyzing trace with hash 1447339731, now seen corresponding path program 11 times [2018-01-20 22:12:48,842 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:48,842 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:48,843 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:48,843 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:48,843 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:48,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:48,893 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:49,310 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 9695 trivial. 0 not checked. [2018-01-20 22:12:49,310 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:49,310 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:12:49,316 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:12:49,344 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,349 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,353 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,360 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,366 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,373 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,381 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,387 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,394 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:49,395 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:49,418 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:49,767 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5758 proven. 500 refuted. 0 times theorem prover too weak. 3682 trivial. 0 not checked. [2018-01-20 22:12:49,789 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:49,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19] total 30 [2018-01-20 22:12:49,790 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-20 22:12:49,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-20 22:12:49,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=724, Unknown=0, NotChecked=0, Total=870 [2018-01-20 22:12:49,791 INFO L87 Difference]: Start difference. First operand 338 states and 382 transitions. Second operand 30 states. [2018-01-20 22:12:51,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:51,083 INFO L93 Difference]: Finished difference Result 804 states and 906 transitions. [2018-01-20 22:12:51,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-01-20 22:12:51,083 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 420 [2018-01-20 22:12:51,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:51,087 INFO L225 Difference]: With dead ends: 804 [2018-01-20 22:12:51,087 INFO L226 Difference]: Without dead ends: 458 [2018-01-20 22:12:51,090 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 741 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=517, Invalid=2905, Unknown=0, NotChecked=0, Total=3422 [2018-01-20 22:12:51,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2018-01-20 22:12:51,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 339. [2018-01-20 22:12:51,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 339 states. [2018-01-20 22:12:51,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 376 transitions. [2018-01-20 22:12:51,119 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 376 transitions. Word has length 420 [2018-01-20 22:12:51,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:51,120 INFO L432 AbstractCegarLoop]: Abstraction has 339 states and 376 transitions. [2018-01-20 22:12:51,120 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-20 22:12:51,120 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 376 transitions. [2018-01-20 22:12:51,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2018-01-20 22:12:51,124 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:51,125 INFO L322 BasicCegarLoop]: trace histogram [78, 67, 67, 67, 67, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:51,125 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:51,125 INFO L82 PathProgramCache]: Analyzing trace with hash 593814198, now seen corresponding path program 12 times [2018-01-20 22:12:51,125 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:51,125 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:51,126 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:51,126 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:51,126 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:51,178 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:51,764 INFO L134 CoverageAnalysis]: Checked inductivity of 13156 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 12859 trivial. 0 not checked. [2018-01-20 22:12:51,764 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:51,764 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:12:51,770 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:12:51,805 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,811 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,815 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,822 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,828 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,835 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,844 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,854 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,864 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,872 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,880 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,889 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,899 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,908 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,917 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,927 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,940 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,951 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,964 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:12:51,966 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:51,974 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 13156 backedges. 2730 proven. 156 refuted. 0 times theorem prover too weak. 10270 trivial. 0 not checked. [2018-01-20 22:12:52,243 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:52,244 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-01-20 22:12:52,244 INFO L409 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-01-20 22:12:52,245 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-01-20 22:12:52,245 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=405, Unknown=0, NotChecked=0, Total=552 [2018-01-20 22:12:52,245 INFO L87 Difference]: Start difference. First operand 339 states and 376 transitions. Second operand 24 states. [2018-01-20 22:12:53,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:53,133 INFO L93 Difference]: Finished difference Result 756 states and 859 transitions. [2018-01-20 22:12:53,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-01-20 22:12:53,134 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 476 [2018-01-20 22:12:53,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:53,138 INFO L225 Difference]: With dead ends: 756 [2018-01-20 22:12:53,138 INFO L226 Difference]: Without dead ends: 699 [2018-01-20 22:12:53,139 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=255, Invalid=801, Unknown=0, NotChecked=0, Total=1056 [2018-01-20 22:12:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2018-01-20 22:12:53,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 407. [2018-01-20 22:12:53,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2018-01-20 22:12:53,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 458 transitions. [2018-01-20 22:12:53,165 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 458 transitions. Word has length 476 [2018-01-20 22:12:53,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:53,166 INFO L432 AbstractCegarLoop]: Abstraction has 407 states and 458 transitions. [2018-01-20 22:12:53,166 INFO L433 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-01-20 22:12:53,166 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 458 transitions. [2018-01-20 22:12:53,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2018-01-20 22:12:53,170 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:53,170 INFO L322 BasicCegarLoop]: trace histogram [92, 80, 80, 80, 80, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:53,170 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:53,170 INFO L82 PathProgramCache]: Analyzing trace with hash 1811475687, now seen corresponding path program 13 times [2018-01-20 22:12:53,171 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:53,171 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:53,171 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:53,172 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:12:53,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:53,234 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:53,759 INFO L134 CoverageAnalysis]: Checked inductivity of 18470 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 18116 trivial. 0 not checked. [2018-01-20 22:12:53,759 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:53,759 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:12:53,772 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:53,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:53,887 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 18470 backedges. 10700 proven. 198 refuted. 0 times theorem prover too weak. 7572 trivial. 0 not checked. [2018-01-20 22:12:54,300 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:54,301 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 35 [2018-01-20 22:12:54,301 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-20 22:12:54,302 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-20 22:12:54,302 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=963, Unknown=0, NotChecked=0, Total=1190 [2018-01-20 22:12:54,302 INFO L87 Difference]: Start difference. First operand 407 states and 458 transitions. Second operand 35 states. [2018-01-20 22:12:55,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:12:55,647 INFO L93 Difference]: Finished difference Result 965 states and 1099 transitions. [2018-01-20 22:12:55,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-01-20 22:12:55,647 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 552 [2018-01-20 22:12:55,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:12:55,653 INFO L225 Difference]: With dead ends: 965 [2018-01-20 22:12:55,653 INFO L226 Difference]: Without dead ends: 806 [2018-01-20 22:12:55,656 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 533 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 687 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=549, Invalid=2643, Unknown=0, NotChecked=0, Total=3192 [2018-01-20 22:12:55,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2018-01-20 22:12:55,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 472. [2018-01-20 22:12:55,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 472 states. [2018-01-20 22:12:55,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 528 transitions. [2018-01-20 22:12:55,696 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 528 transitions. Word has length 552 [2018-01-20 22:12:55,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:12:55,697 INFO L432 AbstractCegarLoop]: Abstraction has 472 states and 528 transitions. [2018-01-20 22:12:55,698 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-20 22:12:55,698 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 528 transitions. [2018-01-20 22:12:55,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2018-01-20 22:12:55,703 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:12:55,704 INFO L322 BasicCegarLoop]: trace histogram [106, 93, 93, 93, 93, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:12:55,704 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:12:55,704 INFO L82 PathProgramCache]: Analyzing trace with hash 187517270, now seen corresponding path program 14 times [2018-01-20 22:12:55,704 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:12:55,705 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:12:55,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:55,706 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 22:12:55,706 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:12:55,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:12:55,770 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:12:56,900 INFO L134 CoverageAnalysis]: Checked inductivity of 24692 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 24276 trivial. 0 not checked. [2018-01-20 22:12:56,900 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:12:56,900 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:12:56,919 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 22:12:56,956 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:57,035 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:12:57,048 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:12:57,056 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:12:58,402 INFO L134 CoverageAnalysis]: Checked inductivity of 24692 backedges. 14183 proven. 156 refuted. 0 times theorem prover too weak. 10353 trivial. 0 not checked. [2018-01-20 22:12:58,425 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:12:58,436 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20] total 34 [2018-01-20 22:12:58,437 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-20 22:12:58,437 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-20 22:12:58,438 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=901, Unknown=0, NotChecked=0, Total=1122 [2018-01-20 22:12:58,438 INFO L87 Difference]: Start difference. First operand 472 states and 528 transitions. Second operand 34 states. [2018-01-20 22:13:00,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:13:00,074 INFO L93 Difference]: Finished difference Result 908 states and 1009 transitions. [2018-01-20 22:13:00,075 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-01-20 22:13:00,075 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 628 [2018-01-20 22:13:00,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:13:00,080 INFO L225 Difference]: With dead ends: 908 [2018-01-20 22:13:00,080 INFO L226 Difference]: Without dead ends: 737 [2018-01-20 22:13:00,082 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 637 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=550, Invalid=2530, Unknown=0, NotChecked=0, Total=3080 [2018-01-20 22:13:00,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2018-01-20 22:13:00,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 473. [2018-01-20 22:13:00,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 473 states. [2018-01-20 22:13:00,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 529 transitions. [2018-01-20 22:13:00,123 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 529 transitions. Word has length 628 [2018-01-20 22:13:00,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:13:00,124 INFO L432 AbstractCegarLoop]: Abstraction has 473 states and 529 transitions. [2018-01-20 22:13:00,125 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-20 22:13:00,125 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 529 transitions. [2018-01-20 22:13:00,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2018-01-20 22:13:00,131 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:13:00,131 INFO L322 BasicCegarLoop]: trace histogram [118, 104, 104, 104, 104, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:13:00,132 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:13:00,132 INFO L82 PathProgramCache]: Analyzing trace with hash -658584109, now seen corresponding path program 15 times [2018-01-20 22:13:00,132 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:13:00,132 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:13:00,133 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:00,133 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:13:00,133 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:13:00,197 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:13:00,992 INFO L134 CoverageAnalysis]: Checked inductivity of 30721 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 30238 trivial. 0 not checked. [2018-01-20 22:13:00,992 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:13:00,992 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:13:00,999 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 22:13:01,039 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,051 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,066 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,081 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,091 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,100 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,115 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,130 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,145 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,161 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,176 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,192 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 22:13:01,198 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:13:01,206 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:13:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 30721 backedges. 5267 proven. 245 refuted. 0 times theorem prover too weak. 25209 trivial. 0 not checked. [2018-01-20 22:13:01,833 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:13:01,834 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 29 [2018-01-20 22:13:01,834 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-20 22:13:01,835 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-20 22:13:01,835 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=597, Unknown=0, NotChecked=0, Total=812 [2018-01-20 22:13:01,835 INFO L87 Difference]: Start difference. First operand 473 states and 529 transitions. Second operand 29 states. [2018-01-20 22:13:02,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:13:02,372 INFO L93 Difference]: Finished difference Result 1077 states and 1229 transitions. [2018-01-20 22:13:02,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-01-20 22:13:02,372 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 694 [2018-01-20 22:13:02,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:13:02,378 INFO L225 Difference]: With dead ends: 1077 [2018-01-20 22:13:02,378 INFO L226 Difference]: Without dead ends: 1008 [2018-01-20 22:13:02,380 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 721 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=369, Invalid=1191, Unknown=0, NotChecked=0, Total=1560 [2018-01-20 22:13:02,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2018-01-20 22:13:02,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 551. [2018-01-20 22:13:02,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 551 states. [2018-01-20 22:13:02,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 624 transitions. [2018-01-20 22:13:02,430 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 624 transitions. Word has length 694 [2018-01-20 22:13:02,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:13:02,431 INFO L432 AbstractCegarLoop]: Abstraction has 551 states and 624 transitions. [2018-01-20 22:13:02,431 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-20 22:13:02,431 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 624 transitions. [2018-01-20 22:13:02,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 786 [2018-01-20 22:13:02,439 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:13:02,440 INFO L322 BasicCegarLoop]: trace histogram [135, 120, 120, 120, 120, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:13:02,440 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:13:02,440 INFO L82 PathProgramCache]: Analyzing trace with hash 1887335666, now seen corresponding path program 16 times [2018-01-20 22:13:02,440 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:13:02,440 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:13:02,441 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:02,442 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:13:02,442 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:13:02,513 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:13:03,629 INFO L134 CoverageAnalysis]: Checked inductivity of 40485 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 39930 trivial. 0 not checked. [2018-01-20 22:13:03,629 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:13:03,629 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:13:03,636 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 22:13:03,789 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:13:03,804 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:13:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 40485 backedges. 23044 proven. 297 refuted. 0 times theorem prover too weak. 17144 trivial. 0 not checked. [2018-01-20 22:13:04,828 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:13:04,829 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 26] total 42 [2018-01-20 22:13:04,830 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-01-20 22:13:04,830 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-01-20 22:13:04,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1399, Unknown=0, NotChecked=0, Total=1722 [2018-01-20 22:13:04,831 INFO L87 Difference]: Start difference. First operand 551 states and 624 transitions. Second operand 42 states. [2018-01-20 22:13:06,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:13:06,084 INFO L93 Difference]: Finished difference Result 1314 states and 1498 transitions. [2018-01-20 22:13:06,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-01-20 22:13:06,085 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 785 [2018-01-20 22:13:06,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:13:06,088 INFO L225 Difference]: With dead ends: 1314 [2018-01-20 22:13:06,088 INFO L226 Difference]: Without dead ends: 1122 [2018-01-20 22:13:06,090 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 829 GetRequests, 762 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1030 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=788, Invalid=3904, Unknown=0, NotChecked=0, Total=4692 [2018-01-20 22:13:06,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2018-01-20 22:13:06,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 626. [2018-01-20 22:13:06,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 626 states. [2018-01-20 22:13:06,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 705 transitions. [2018-01-20 22:13:06,127 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 705 transitions. Word has length 785 [2018-01-20 22:13:06,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:13:06,127 INFO L432 AbstractCegarLoop]: Abstraction has 626 states and 705 transitions. [2018-01-20 22:13:06,127 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-01-20 22:13:06,127 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 705 transitions. [2018-01-20 22:13:06,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2018-01-20 22:13:06,133 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:13:06,133 INFO L322 BasicCegarLoop]: trace histogram [152, 136, 136, 136, 136, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:13:06,133 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:13:06,133 INFO L82 PathProgramCache]: Analyzing trace with hash -2068151501, now seen corresponding path program 17 times [2018-01-20 22:13:06,133 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:13:06,133 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:13:06,134 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:06,134 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:13:06,134 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:13:06,185 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:13:07,287 INFO L134 CoverageAnalysis]: Checked inductivity of 51604 backedges. 0 proven. 632 refuted. 0 times theorem prover too weak. 50972 trivial. 0 not checked. [2018-01-20 22:13:07,287 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:13:07,287 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:13:07,292 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 22:13:07,328 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,330 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,331 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,332 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,333 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,336 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,338 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,340 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,343 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,349 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,356 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,362 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,370 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,381 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,395 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,408 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,424 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,441 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,458 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,480 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 22:13:07,482 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:13:07,492 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:13:08,650 INFO L134 CoverageAnalysis]: Checked inductivity of 51604 backedges. 29044 proven. 1348 refuted. 0 times theorem prover too weak. 21212 trivial. 0 not checked. [2018-01-20 22:13:08,685 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:13:08,685 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 27] total 44 [2018-01-20 22:13:08,686 INFO L409 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-01-20 22:13:08,687 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-01-20 22:13:08,687 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-01-20 22:13:08,688 INFO L87 Difference]: Start difference. First operand 626 states and 705 transitions. Second operand 44 states. [2018-01-20 22:13:10,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:13:10,210 INFO L93 Difference]: Finished difference Result 1156 states and 1292 transitions. [2018-01-20 22:13:10,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-01-20 22:13:10,210 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 876 [2018-01-20 22:13:10,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:13:10,214 INFO L225 Difference]: With dead ends: 1156 [2018-01-20 22:13:10,215 INFO L226 Difference]: Without dead ends: 952 [2018-01-20 22:13:10,220 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 953 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1720 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1094, Invalid=6388, Unknown=0, NotChecked=0, Total=7482 [2018-01-20 22:13:10,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2018-01-20 22:13:10,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 627. [2018-01-20 22:13:10,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 627 states. [2018-01-20 22:13:10,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 706 transitions. [2018-01-20 22:13:10,273 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 706 transitions. Word has length 876 [2018-01-20 22:13:10,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:13:10,273 INFO L432 AbstractCegarLoop]: Abstraction has 627 states and 706 transitions. [2018-01-20 22:13:10,273 INFO L433 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-01-20 22:13:10,273 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 706 transitions. [2018-01-20 22:13:10,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 953 [2018-01-20 22:13:10,284 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:13:10,284 INFO L322 BasicCegarLoop]: trace histogram [166, 149, 149, 149, 149, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:13:10,284 INFO L371 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:13:10,285 INFO L82 PathProgramCache]: Analyzing trace with hash -478055978, now seen corresponding path program 18 times [2018-01-20 22:13:10,285 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:13:10,285 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:13:10,286 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:10,286 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:13:10,286 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:10,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:13:10,365 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 22:13:11,922 INFO L134 CoverageAnalysis]: Checked inductivity of 61726 backedges. 0 proven. 714 refuted. 0 times theorem prover too weak. 61012 trivial. 0 not checked. [2018-01-20 22:13:11,922 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 22:13:11,922 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:13:11,927 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 22:13:11,976 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,978 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,981 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,983 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,986 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,990 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,995 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:11,999 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,006 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,011 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,017 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,022 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,028 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,032 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,037 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,044 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,052 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,058 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,064 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,071 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,082 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,091 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,100 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,109 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,120 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,129 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,138 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 22:13:12,141 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 22:13:12,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 22:13:12,734 INFO L134 CoverageAnalysis]: Checked inductivity of 61726 backedges. 9024 proven. 354 refuted. 0 times theorem prover too weak. 52348 trivial. 0 not checked. [2018-01-20 22:13:12,756 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 22:13:12,756 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 34 [2018-01-20 22:13:12,757 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-20 22:13:12,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-20 22:13:12,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=826, Unknown=0, NotChecked=0, Total=1122 [2018-01-20 22:13:12,758 INFO L87 Difference]: Start difference. First operand 627 states and 706 transitions. Second operand 34 states. [2018-01-20 22:13:13,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 22:13:13,478 INFO L93 Difference]: Finished difference Result 1455 states and 1666 transitions. [2018-01-20 22:13:13,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-01-20 22:13:13,478 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 952 [2018-01-20 22:13:13,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 22:13:13,483 INFO L225 Difference]: With dead ends: 1455 [2018-01-20 22:13:13,483 INFO L226 Difference]: Without dead ends: 1374 [2018-01-20 22:13:13,484 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 939 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=504, Invalid=1658, Unknown=0, NotChecked=0, Total=2162 [2018-01-20 22:13:13,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2018-01-20 22:13:13,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 715. [2018-01-20 22:13:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 715 states. [2018-01-20 22:13:13,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 814 transitions. [2018-01-20 22:13:13,551 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 814 transitions. Word has length 952 [2018-01-20 22:13:13,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 22:13:13,552 INFO L432 AbstractCegarLoop]: Abstraction has 715 states and 814 transitions. [2018-01-20 22:13:13,552 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-20 22:13:13,553 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 814 transitions. [2018-01-20 22:13:13,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2018-01-20 22:13:13,564 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 22:13:13,565 INFO L322 BasicCegarLoop]: trace histogram [186, 168, 168, 168, 168, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 22:13:13,565 INFO L371 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 22:13:13,565 INFO L82 PathProgramCache]: Analyzing trace with hash 736116577, now seen corresponding path program 19 times [2018-01-20 22:13:13,565 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 22:13:13,565 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 22:13:13,566 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:13,566 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 22:13:13,566 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 22:13:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 22:13:13,650 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:13:15,003 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:13:15,006 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 22:13:15,006 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 22:13:15,006 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 22:13:15,006 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 22:13:15,006 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 22:13:15,006 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 22:13:15,006 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 22:13:15,010 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 22:13:15,010 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 22:13:15,013 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states. [2018-01-20 22:13:15,013 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 22:13:15,014 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 10:13:15 BoogieIcfgContainer [2018-01-20 22:13:15,014 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 22:13:15,015 INFO L168 Benchmark]: Toolchain (without parser) took 35305.51 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 266.0 MB in the beginning and 985.3 MB in the end (delta: -719.3 MB). Peak memory consumption was 646.4 MB. Max. memory is 5.3 GB. [2018-01-20 22:13:15,017 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 306.7 MB. Free memory is still 271.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 22:13:15,017 INFO L168 Benchmark]: CACSL2BoogieTranslator took 185.11 ms. Allocated memory is still 306.7 MB. Free memory was 265.0 MB in the beginning and 256.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:13:15,018 INFO L168 Benchmark]: Boogie Preprocessor took 28.42 ms. Allocated memory is still 306.7 MB. Free memory was 256.9 MB in the beginning and 255.0 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:13:15,018 INFO L168 Benchmark]: RCFGBuilder took 239.73 ms. Allocated memory is still 306.7 MB. Free memory was 255.0 MB in the beginning and 240.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 5.3 GB. [2018-01-20 22:13:15,018 INFO L168 Benchmark]: TraceAbstraction took 34845.27 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 240.3 MB in the beginning and 985.3 MB in the end (delta: -745.0 MB). Peak memory consumption was 620.7 MB. Max. memory is 5.3 GB. [2018-01-20 22:13:15,020 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.22 ms. Allocated memory is still 306.7 MB. Free memory is still 271.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 185.11 ms. Allocated memory is still 306.7 MB. Free memory was 265.0 MB in the beginning and 256.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.42 ms. Allocated memory is still 306.7 MB. Free memory was 256.9 MB in the beginning and 255.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 239.73 ms. Allocated memory is still 306.7 MB. Free memory was 255.0 MB in the beginning and 240.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 34845.27 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 240.3 MB in the beginning and 985.3 MB in the end (delta: -745.0 MB). Peak memory consumption was 620.7 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: 14]: 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 1059 with TraceHistMax 186, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 15 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 41 locations, 4 error locations. TIMEOUT Result, 34.3s OverallTime, 22 OverallIterations, 186 TraceHistogramMax, 12.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1068 SDtfs, 6583 SDslu, 10910 SDs, 0 SdLazy, 11957 SolverSat, 1537 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7456 GetRequests, 6818 SyntacticMatches, 0 SemanticMatches, 638 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6683 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=715occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 21 MinimizatonAttempts, 3833 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 14015 NumberOfCodeBlocks, 12065 NumberOfCodeBlocksAsserted, 145 NumberOfCheckSat, 13976 ConstructedInterpolants, 0 QuantifiedInterpolants, 11690613 SizeOfPredicates, 54 NumberOfNonLiveVariables, 9031 ConjunctsInSsa, 262 ConjunctsInUnsatCore, 39 InterpolantComputations, 3 PerfectInterpolantSequences, 527760/535906 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). 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/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_22-13-15-029.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_22-13-15-029.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_22-13-15-029.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_22-13-15-029.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_22-13-15-029.csv Completed graceful shutdown