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/memsafety/960521-1_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 21:56:38,494 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 21:56:38,496 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 21:56:38,511 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 21:56:38,511 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 21:56:38,512 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 21:56:38,513 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 21:56:38,515 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 21:56:38,516 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 21:56:38,517 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 21:56:38,518 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 21:56:38,518 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 21:56:38,519 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 21:56:38,520 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 21:56:38,522 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 21:56:38,524 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 21:56:38,527 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 21:56:38,529 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 21:56:38,530 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 21:56:38,531 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 21:56:38,533 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 21:56:38,534 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 21:56:38,534 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 21:56:38,535 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 21:56:38,536 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 21:56:38,537 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 21:56:38,538 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 21:56:38,538 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 21:56:38,538 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 21:56:38,539 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 21:56:38,539 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 21:56:38,539 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 21:56:38,549 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 21:56:38,549 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 21:56:38,550 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 21:56:38,550 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 21:56:38,551 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 21:56:38,551 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 21:56:38,551 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 21:56:38,552 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 21:56:38,552 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 21:56:38,552 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 21:56:38,552 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 21:56:38,552 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 21:56:38,552 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 21:56:38,553 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 21:56:38,554 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 21:56:38,554 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 21:56:38,554 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 21:56:38,554 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 21:56:38,554 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 21:56:38,555 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 21:56:38,555 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 21:56:38,555 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 21:56:38,555 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 21:56:38,555 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 21:56:38,556 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 21:56:38,557 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 21:56:38,557 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 21:56:38,591 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 21:56:38,599 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 21:56:38,602 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 21:56:38,603 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 21:56:38,603 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 21:56:38,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i [2018-01-20 21:56:38,760 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 21:56:38,763 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 21:56:38,764 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 21:56:38,764 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 21:56:38,769 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 21:56:38,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,772 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14eb5f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38, skipping insertion in model container [2018-01-20 21:56:38,772 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,785 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 21:56:38,821 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 21:56:38,931 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 21:56:38,946 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 21:56:38,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38 WrapperNode [2018-01-20 21:56:38,951 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 21:56:38,952 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 21:56:38,952 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 21:56:38,952 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 21:56:38,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,983 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,984 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (1/1) ... [2018-01-20 21:56:38,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 21:56:38,985 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 21:56:38,986 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 21:56:38,986 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 21:56:38,987 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (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 21:56:39,033 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 21:56:39,034 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 21:56:39,034 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 21:56:39,034 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 21:56:39,034 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 21:56:39,034 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-20 21:56:39,035 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 21:56:39,036 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 21:56:39,036 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 21:56:39,036 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 21:56:39,230 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 21:56:39,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 09:56:39 BoogieIcfgContainer [2018-01-20 21:56:39,230 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 21:56:39,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 21:56:39,231 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 21:56:39,233 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 21:56:39,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 09:56:38" (1/3) ... [2018-01-20 21:56:39,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551477a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 09:56:39, skipping insertion in model container [2018-01-20 21:56:39,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 09:56:38" (2/3) ... [2018-01-20 21:56:39,235 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551477a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 09:56:39, skipping insertion in model container [2018-01-20 21:56:39,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 09:56:39" (3/3) ... [2018-01-20 21:56:39,236 INFO L105 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-deref.i [2018-01-20 21:56:39,243 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 21:56:39,248 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-20 21:56:39,292 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 21:56:39,292 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 21:56:39,293 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 21:56:39,293 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 21:56:39,293 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 21:56:39,293 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 21:56:39,293 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 21:56:39,293 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 21:56:39,294 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 21:56:39,309 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states. [2018-01-20 21:56:39,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 21:56:39,315 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:39,316 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 21:56:39,316 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 21:56:39,321 INFO L82 PathProgramCache]: Analyzing trace with hash 90336, now seen corresponding path program 1 times [2018-01-20 21:56:39,324 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:39,324 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:39,367 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,367 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:39,367 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 21:56:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 21:56:39,436 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 21:56:39,446 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 21:56:39,454 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 21:56:39,455 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 21:56:39,455 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 21:56:39,455 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 21:56:39,455 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 21:56:39,455 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 21:56:39,455 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 21:56:39,455 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 21:56:39,455 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 21:56:39,456 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states. [2018-01-20 21:56:39,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-01-20 21:56:39,457 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:39,457 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:39,458 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 21:56:39,458 INFO L82 PathProgramCache]: Analyzing trace with hash 935443697, now seen corresponding path program 1 times [2018-01-20 21:56:39,458 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:39,458 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:39,459 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,459 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:39,459 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:39,488 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:39,533 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 21:56:39,535 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 21:56:39,535 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 21:56:39,537 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 21:56:39,547 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 21:56:39,548 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 21:56:39,551 INFO L87 Difference]: Start difference. First operand 40 states. Second operand 2 states. [2018-01-20 21:56:39,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:39,656 INFO L93 Difference]: Finished difference Result 60 states and 67 transitions. [2018-01-20 21:56:39,656 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 21:56:39,657 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-01-20 21:56:39,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:39,663 INFO L225 Difference]: With dead ends: 60 [2018-01-20 21:56:39,663 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 21:56:39,667 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 21:56:39,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 21:56:39,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 21:56:39,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 21:56:39,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 21:56:39,696 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2018-01-20 21:56:39,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:39,697 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 21:56:39,697 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 21:56:39,697 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 21:56:39,697 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 21:56:39,700 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 21:56:39,700 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 21:56:39,701 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 21:56:39,701 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 21:56:39,701 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 21:56:39,701 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 21:56:39,701 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 21:56:39,701 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 21:56:39,701 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 21:56:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states. [2018-01-20 21:56:39,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-20 21:56:39,703 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:39,703 INFO L322 BasicCegarLoop]: trace histogram [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 21:56:39,704 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:39,704 INFO L82 PathProgramCache]: Analyzing trace with hash 1172106943, now seen corresponding path program 1 times [2018-01-20 21:56:39,704 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:39,704 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:39,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,705 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:39,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:39,721 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:39,747 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 21:56:39,747 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 21:56:39,747 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 21:56:39,748 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 21:56:39,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 21:56:39,748 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 21:56:39,748 INFO L87 Difference]: Start difference. First operand 40 states. Second operand 2 states. [2018-01-20 21:56:39,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:39,751 INFO L93 Difference]: Finished difference Result 60 states and 67 transitions. [2018-01-20 21:56:39,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 21:56:39,752 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-01-20 21:56:39,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:39,754 INFO L225 Difference]: With dead ends: 60 [2018-01-20 21:56:39,755 INFO L226 Difference]: Without dead ends: 36 [2018-01-20 21:56:39,755 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 21:56:39,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2018-01-20 21:56:39,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-01-20 21:56:39,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2018-01-20 21:56:39,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 38 transitions. [2018-01-20 21:56:39,764 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 38 transitions. Word has length 27 [2018-01-20 21:56:39,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:39,764 INFO L432 AbstractCegarLoop]: Abstraction has 36 states and 38 transitions. [2018-01-20 21:56:39,764 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 21:56:39,764 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 38 transitions. [2018-01-20 21:56:39,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-20 21:56:39,765 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:39,765 INFO L322 BasicCegarLoop]: trace histogram [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 21:56:39,765 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:39,766 INFO L82 PathProgramCache]: Analyzing trace with hash -862637837, now seen corresponding path program 1 times [2018-01-20 21:56:39,766 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:39,766 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:39,767 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,767 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:39,767 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:39,788 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:39,850 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 21:56:39,850 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 21:56:39,850 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 21:56:39,852 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 21:56:39,852 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 21:56:39,853 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 21:56:39,853 INFO L87 Difference]: Start difference. First operand 36 states and 38 transitions. Second operand 3 states. [2018-01-20 21:56:39,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:39,894 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2018-01-20 21:56:39,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 21:56:39,895 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-01-20 21:56:39,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:39,896 INFO L225 Difference]: With dead ends: 58 [2018-01-20 21:56:39,896 INFO L226 Difference]: Without dead ends: 45 [2018-01-20 21:56:39,898 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 21:56:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-01-20 21:56:39,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2018-01-20 21:56:39,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-01-20 21:56:39,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2018-01-20 21:56:39,904 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 29 [2018-01-20 21:56:39,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:39,905 INFO L432 AbstractCegarLoop]: Abstraction has 38 states and 40 transitions. [2018-01-20 21:56:39,905 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 21:56:39,905 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 40 transitions. [2018-01-20 21:56:39,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-20 21:56:39,906 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:39,907 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:39,907 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:39,907 INFO L82 PathProgramCache]: Analyzing trace with hash -1162981958, now seen corresponding path program 1 times [2018-01-20 21:56:39,907 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:39,907 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:39,908 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,908 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:39,909 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:39,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:39,930 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:39,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 21:56:39,996 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 21:56:39,996 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-20 21:56:39,997 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 21:56:39,997 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 21:56:39,997 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-20 21:56:39,997 INFO L87 Difference]: Start difference. First operand 38 states and 40 transitions. Second operand 5 states. [2018-01-20 21:56:40,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:40,113 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-01-20 21:56:40,113 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 21:56:40,113 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-01-20 21:56:40,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:40,114 INFO L225 Difference]: With dead ends: 64 [2018-01-20 21:56:40,114 INFO L226 Difference]: Without dead ends: 44 [2018-01-20 21:56:40,115 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-20 21:56:40,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-01-20 21:56:40,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 40. [2018-01-20 21:56:40,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-01-20 21:56:40,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2018-01-20 21:56:40,120 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 33 [2018-01-20 21:56:40,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:40,120 INFO L432 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2018-01-20 21:56:40,120 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 21:56:40,120 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2018-01-20 21:56:40,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-20 21:56:40,121 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:40,121 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, 1] [2018-01-20 21:56:40,121 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:40,121 INFO L82 PathProgramCache]: Analyzing trace with hash -797934829, now seen corresponding path program 1 times [2018-01-20 21:56:40,121 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:40,121 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:40,122 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,122 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:40,122 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:40,143 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:40,198 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 21:56:40,199 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:40,199 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 21:56:40,209 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:40,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:40,255 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:40,314 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 21:56:40,345 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:40,345 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-01-20 21:56:40,346 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-20 21:56:40,346 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-20 21:56:40,346 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-01-20 21:56:40,346 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand 8 states. [2018-01-20 21:56:40,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:40,489 INFO L93 Difference]: Finished difference Result 72 states and 77 transitions. [2018-01-20 21:56:40,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 21:56:40,490 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-01-20 21:56:40,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:40,491 INFO L225 Difference]: With dead ends: 72 [2018-01-20 21:56:40,491 INFO L226 Difference]: Without dead ends: 52 [2018-01-20 21:56:40,492 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-01-20 21:56:40,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-01-20 21:56:40,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 48. [2018-01-20 21:56:40,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-01-20 21:56:40,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2018-01-20 21:56:40,500 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 37 [2018-01-20 21:56:40,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:40,500 INFO L432 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2018-01-20 21:56:40,500 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-20 21:56:40,500 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2018-01-20 21:56:40,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-01-20 21:56:40,502 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:40,502 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:40,502 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:40,503 INFO L82 PathProgramCache]: Analyzing trace with hash 883379251, now seen corresponding path program 2 times [2018-01-20 21:56:40,503 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:40,503 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:40,504 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,504 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:40,504 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:40,527 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:40,602 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-20 21:56:40,603 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:40,603 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 21:56:40,616 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 21:56:40,647 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:40,655 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:40,656 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:40,660 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-01-20 21:56:40,755 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:40,755 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 10 [2018-01-20 21:56:40,756 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-20 21:56:40,756 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-20 21:56:40,756 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-01-20 21:56:40,757 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand 10 states. [2018-01-20 21:56:40,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:40,889 INFO L93 Difference]: Finished difference Result 84 states and 89 transitions. [2018-01-20 21:56:40,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 21:56:40,889 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 45 [2018-01-20 21:56:40,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:40,891 INFO L225 Difference]: With dead ends: 84 [2018-01-20 21:56:40,891 INFO L226 Difference]: Without dead ends: 60 [2018-01-20 21:56:40,891 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-01-20 21:56:40,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-01-20 21:56:40,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-01-20 21:56:40,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-20 21:56:40,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-01-20 21:56:40,898 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 45 [2018-01-20 21:56:40,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:40,899 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-01-20 21:56:40,899 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-20 21:56:40,899 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-01-20 21:56:40,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-20 21:56:40,900 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:40,901 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:40,901 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:40,901 INFO L82 PathProgramCache]: Analyzing trace with hash -2104023981, now seen corresponding path program 3 times [2018-01-20 21:56:40,901 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:40,901 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:40,902 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,902 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:40,902 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:40,921 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:41,046 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 21:56:41,046 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:41,047 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 21:56:41,058 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 21:56:41,083 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:41,089 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:41,093 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:41,100 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:41,105 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:41,109 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:41,130 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 21:56:41,163 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:41,163 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 9 [2018-01-20 21:56:41,164 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-20 21:56:41,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-20 21:56:41,165 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-01-20 21:56:41,165 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 9 states. [2018-01-20 21:56:41,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:41,351 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-01-20 21:56:41,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-20 21:56:41,352 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 53 [2018-01-20 21:56:41,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:41,353 INFO L225 Difference]: With dead ends: 96 [2018-01-20 21:56:41,354 INFO L226 Difference]: Without dead ends: 68 [2018-01-20 21:56:41,354 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-01-20 21:56:41,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-01-20 21:56:41,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 64. [2018-01-20 21:56:41,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-01-20 21:56:41,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-01-20 21:56:41,362 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 53 [2018-01-20 21:56:41,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:41,363 INFO L432 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-01-20 21:56:41,363 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-20 21:56:41,363 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-01-20 21:56:41,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-01-20 21:56:41,364 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:41,365 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:41,365 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:41,365 INFO L82 PathProgramCache]: Analyzing trace with hash -807566477, now seen corresponding path program 4 times [2018-01-20 21:56:41,365 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:41,365 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:41,366 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:41,366 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:41,367 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:41,388 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:41,487 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-01-20 21:56:41,488 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:41,488 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 21:56:41,497 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 21:56:41,544 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:41,549 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:41,688 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-01-20 21:56:41,709 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:41,710 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2018-01-20 21:56:41,710 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-20 21:56:41,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-20 21:56:41,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2018-01-20 21:56:41,710 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-01-20 21:56:41,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:41,883 INFO L93 Difference]: Finished difference Result 108 states and 113 transitions. [2018-01-20 21:56:41,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-20 21:56:41,884 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 61 [2018-01-20 21:56:41,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:41,885 INFO L225 Difference]: With dead ends: 108 [2018-01-20 21:56:41,885 INFO L226 Difference]: Without dead ends: 76 [2018-01-20 21:56:41,885 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2018-01-20 21:56:41,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-20 21:56:41,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 72. [2018-01-20 21:56:41,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2018-01-20 21:56:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 74 transitions. [2018-01-20 21:56:41,891 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 74 transitions. Word has length 61 [2018-01-20 21:56:41,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:41,891 INFO L432 AbstractCegarLoop]: Abstraction has 72 states and 74 transitions. [2018-01-20 21:56:41,891 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-20 21:56:41,891 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 74 transitions. [2018-01-20 21:56:41,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-01-20 21:56:41,892 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:41,893 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:41,893 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:41,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1638405741, now seen corresponding path program 5 times [2018-01-20 21:56:41,893 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:41,893 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:41,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:41,894 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:41,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:41,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:41,913 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:42,011 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-01-20 21:56:42,011 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:42,011 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 21:56:42,021 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 21:56:42,031 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,034 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,037 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,042 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,052 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,092 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:42,096 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:42,100 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:42,126 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-01-20 21:56:42,148 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:42,149 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 11 [2018-01-20 21:56:42,149 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-20 21:56:42,149 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-20 21:56:42,149 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-01-20 21:56:42,150 INFO L87 Difference]: Start difference. First operand 72 states and 74 transitions. Second operand 11 states. [2018-01-20 21:56:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:42,264 INFO L93 Difference]: Finished difference Result 120 states and 125 transitions. [2018-01-20 21:56:42,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-20 21:56:42,265 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 69 [2018-01-20 21:56:42,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:42,266 INFO L225 Difference]: With dead ends: 120 [2018-01-20 21:56:42,266 INFO L226 Difference]: Without dead ends: 84 [2018-01-20 21:56:42,267 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=95, Invalid=177, Unknown=0, NotChecked=0, Total=272 [2018-01-20 21:56:42,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-01-20 21:56:42,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-01-20 21:56:42,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-01-20 21:56:42,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 82 transitions. [2018-01-20 21:56:42,276 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 82 transitions. Word has length 69 [2018-01-20 21:56:42,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:42,276 INFO L432 AbstractCegarLoop]: Abstraction has 80 states and 82 transitions. [2018-01-20 21:56:42,276 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-20 21:56:42,276 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 82 transitions. [2018-01-20 21:56:42,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-01-20 21:56:42,278 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:42,278 INFO L322 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:42,278 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:42,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1138501965, now seen corresponding path program 6 times [2018-01-20 21:56:42,278 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:42,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:42,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:42,280 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:42,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:42,299 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:42,445 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-01-20 21:56:42,445 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:42,445 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 21:56:42,454 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 21:56:42,473 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,477 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,479 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,485 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,493 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,522 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,534 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:42,535 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:42,540 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:42,676 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 22 proven. 72 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-01-20 21:56:42,697 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:42,697 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2018-01-20 21:56:42,698 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-20 21:56:42,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-20 21:56:42,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=278, Unknown=0, NotChecked=0, Total=420 [2018-01-20 21:56:42,699 INFO L87 Difference]: Start difference. First operand 80 states and 82 transitions. Second operand 21 states. [2018-01-20 21:56:42,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:42,836 INFO L93 Difference]: Finished difference Result 138 states and 145 transitions. [2018-01-20 21:56:42,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-20 21:56:42,836 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 77 [2018-01-20 21:56:42,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:42,839 INFO L225 Difference]: With dead ends: 138 [2018-01-20 21:56:42,839 INFO L226 Difference]: Without dead ends: 98 [2018-01-20 21:56:42,840 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=300, Unknown=0, NotChecked=0, Total=462 [2018-01-20 21:56:42,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-20 21:56:42,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 92. [2018-01-20 21:56:42,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2018-01-20 21:56:42,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 94 transitions. [2018-01-20 21:56:42,849 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 94 transitions. Word has length 77 [2018-01-20 21:56:42,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:42,849 INFO L432 AbstractCegarLoop]: Abstraction has 92 states and 94 transitions. [2018-01-20 21:56:42,849 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-20 21:56:42,850 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 94 transitions. [2018-01-20 21:56:42,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-20 21:56:42,851 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:42,851 INFO L322 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 7, 7, 7, 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 21:56:42,851 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:42,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1493422676, now seen corresponding path program 7 times [2018-01-20 21:56:42,851 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:42,851 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:42,852 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:42,852 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:42,852 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:42,873 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:43,010 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-01-20 21:56:43,010 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:43,010 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 21:56:43,016 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:43,052 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:43,237 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-01-20 21:56:43,258 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:43,258 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2018-01-20 21:56:43,258 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-20 21:56:43,258 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-20 21:56:43,259 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=296, Unknown=0, NotChecked=0, Total=462 [2018-01-20 21:56:43,259 INFO L87 Difference]: Start difference. First operand 92 states and 94 transitions. Second operand 22 states. [2018-01-20 21:56:43,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:43,509 INFO L93 Difference]: Finished difference Result 152 states and 158 transitions. [2018-01-20 21:56:43,510 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-20 21:56:43,510 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 89 [2018-01-20 21:56:43,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:43,511 INFO L225 Difference]: With dead ends: 152 [2018-01-20 21:56:43,511 INFO L226 Difference]: Without dead ends: 108 [2018-01-20 21:56:43,511 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=187, Invalid=319, Unknown=0, NotChecked=0, Total=506 [2018-01-20 21:56:43,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-01-20 21:56:43,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 104. [2018-01-20 21:56:43,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2018-01-20 21:56:43,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 106 transitions. [2018-01-20 21:56:43,520 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 106 transitions. Word has length 89 [2018-01-20 21:56:43,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:43,520 INFO L432 AbstractCegarLoop]: Abstraction has 104 states and 106 transitions. [2018-01-20 21:56:43,520 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-20 21:56:43,520 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 106 transitions. [2018-01-20 21:56:43,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-01-20 21:56:43,521 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:43,521 INFO L322 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:43,521 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:43,522 INFO L82 PathProgramCache]: Analyzing trace with hash -698890221, now seen corresponding path program 8 times [2018-01-20 21:56:43,522 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:43,522 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:43,523 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:43,523 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:43,523 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:43,540 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:43,650 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-01-20 21:56:43,650 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:43,651 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 21:56:43,656 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 21:56:43,670 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:43,678 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:43,680 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:43,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:43,794 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-01-20 21:56:43,815 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:43,816 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-01-20 21:56:43,816 INFO L409 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-01-20 21:56:43,817 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-01-20 21:56:43,817 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=353, Unknown=0, NotChecked=0, Total=552 [2018-01-20 21:56:43,817 INFO L87 Difference]: Start difference. First operand 104 states and 106 transitions. Second operand 24 states. [2018-01-20 21:56:44,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:44,032 INFO L93 Difference]: Finished difference Result 168 states and 173 transitions. [2018-01-20 21:56:44,033 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-20 21:56:44,033 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 101 [2018-01-20 21:56:44,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:44,034 INFO L225 Difference]: With dead ends: 168 [2018-01-20 21:56:44,034 INFO L226 Difference]: Without dead ends: 116 [2018-01-20 21:56:44,035 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=222, Invalid=378, Unknown=0, NotChecked=0, Total=600 [2018-01-20 21:56:44,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2018-01-20 21:56:44,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112. [2018-01-20 21:56:44,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-01-20 21:56:44,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 114 transitions. [2018-01-20 21:56:44,045 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 114 transitions. Word has length 101 [2018-01-20 21:56:44,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:44,045 INFO L432 AbstractCegarLoop]: Abstraction has 112 states and 114 transitions. [2018-01-20 21:56:44,046 INFO L433 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-01-20 21:56:44,046 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 114 transitions. [2018-01-20 21:56:44,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-01-20 21:56:44,047 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:44,047 INFO L322 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:44,047 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:44,048 INFO L82 PathProgramCache]: Analyzing trace with hash -745483981, now seen corresponding path program 9 times [2018-01-20 21:56:44,048 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:44,048 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:44,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:44,049 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:44,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:44,066 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:44,221 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-01-20 21:56:44,221 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:44,221 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 21:56:44,227 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 21:56:44,244 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,249 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,252 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,259 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,266 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,280 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,294 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,319 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,354 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,433 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,455 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:44,456 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:44,459 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:44,488 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-01-20 21:56:44,510 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:44,510 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 16 [2018-01-20 21:56:44,511 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-20 21:56:44,511 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-20 21:56:44,511 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2018-01-20 21:56:44,511 INFO L87 Difference]: Start difference. First operand 112 states and 114 transitions. Second operand 16 states. [2018-01-20 21:56:44,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:44,676 INFO L93 Difference]: Finished difference Result 180 states and 185 transitions. [2018-01-20 21:56:44,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-20 21:56:44,676 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 109 [2018-01-20 21:56:44,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:44,677 INFO L225 Difference]: With dead ends: 180 [2018-01-20 21:56:44,677 INFO L226 Difference]: Without dead ends: 124 [2018-01-20 21:56:44,678 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=250, Invalid=452, Unknown=0, NotChecked=0, Total=702 [2018-01-20 21:56:44,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-01-20 21:56:44,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 120. [2018-01-20 21:56:44,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-01-20 21:56:44,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 122 transitions. [2018-01-20 21:56:44,687 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 122 transitions. Word has length 109 [2018-01-20 21:56:44,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:44,687 INFO L432 AbstractCegarLoop]: Abstraction has 120 states and 122 transitions. [2018-01-20 21:56:44,687 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-20 21:56:44,687 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 122 transitions. [2018-01-20 21:56:44,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-01-20 21:56:44,688 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:44,688 INFO L322 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:44,688 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:44,688 INFO L82 PathProgramCache]: Analyzing trace with hash 1047454035, now seen corresponding path program 10 times [2018-01-20 21:56:44,688 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:44,688 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:44,689 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:44,689 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:44,690 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:44,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:44,704 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-01-20 21:56:44,892 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:44,892 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 21:56:44,899 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 21:56:45,177 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:45,181 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:45,349 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-01-20 21:56:45,370 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:45,370 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 28 [2018-01-20 21:56:45,370 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-20 21:56:45,370 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-20 21:56:45,371 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=482, Unknown=0, NotChecked=0, Total=756 [2018-01-20 21:56:45,371 INFO L87 Difference]: Start difference. First operand 120 states and 122 transitions. Second operand 28 states. [2018-01-20 21:56:45,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:45,552 INFO L93 Difference]: Finished difference Result 192 states and 197 transitions. [2018-01-20 21:56:45,553 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-20 21:56:45,553 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 117 [2018-01-20 21:56:45,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:45,554 INFO L225 Difference]: With dead ends: 192 [2018-01-20 21:56:45,554 INFO L226 Difference]: Without dead ends: 132 [2018-01-20 21:56:45,555 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=301, Invalid=511, Unknown=0, NotChecked=0, Total=812 [2018-01-20 21:56:45,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-01-20 21:56:45,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 128. [2018-01-20 21:56:45,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-01-20 21:56:45,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 130 transitions. [2018-01-20 21:56:45,564 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 130 transitions. Word has length 117 [2018-01-20 21:56:45,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:45,564 INFO L432 AbstractCegarLoop]: Abstraction has 128 states and 130 transitions. [2018-01-20 21:56:45,564 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-20 21:56:45,564 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 130 transitions. [2018-01-20 21:56:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-01-20 21:56:45,566 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:45,566 INFO L322 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:45,566 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:45,566 INFO L82 PathProgramCache]: Analyzing trace with hash 244283507, now seen corresponding path program 11 times [2018-01-20 21:56:45,567 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:45,567 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:45,568 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:45,568 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:45,568 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:45,589 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:45,776 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-01-20 21:56:45,776 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:45,797 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 21:56:45,802 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 21:56:45,812 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,814 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,819 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,831 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,839 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,846 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,912 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,936 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:45,975 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:46,038 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:46,225 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:46,333 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:48,825 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:48,833 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:48,839 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-01-20 21:56:48,893 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:48,894 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 18 [2018-01-20 21:56:48,894 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-20 21:56:48,894 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-20 21:56:48,894 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=182, Unknown=0, NotChecked=0, Total=306 [2018-01-20 21:56:48,894 INFO L87 Difference]: Start difference. First operand 128 states and 130 transitions. Second operand 18 states. [2018-01-20 21:56:49,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:49,132 INFO L93 Difference]: Finished difference Result 204 states and 209 transitions. [2018-01-20 21:56:49,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 21:56:49,132 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 125 [2018-01-20 21:56:49,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:49,133 INFO L225 Difference]: With dead ends: 204 [2018-01-20 21:56:49,133 INFO L226 Difference]: Without dead ends: 140 [2018-01-20 21:56:49,134 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=333, Invalid=597, Unknown=0, NotChecked=0, Total=930 [2018-01-20 21:56:49,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-20 21:56:49,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2018-01-20 21:56:49,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-01-20 21:56:49,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 138 transitions. [2018-01-20 21:56:49,142 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 138 transitions. Word has length 125 [2018-01-20 21:56:49,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:49,142 INFO L432 AbstractCegarLoop]: Abstraction has 136 states and 138 transitions. [2018-01-20 21:56:49,142 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-20 21:56:49,142 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 138 transitions. [2018-01-20 21:56:49,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-01-20 21:56:49,143 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:49,143 INFO L322 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:49,143 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:49,143 INFO L82 PathProgramCache]: Analyzing trace with hash -1479534957, now seen corresponding path program 12 times [2018-01-20 21:56:49,143 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:49,143 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:49,144 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:49,144 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:49,144 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:49,159 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:49,354 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2018-01-20 21:56:49,354 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:49,354 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 21:56:49,359 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 21:56:49,375 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,379 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,382 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,385 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,395 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,416 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,450 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,509 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,553 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,694 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,850 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:49,912 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:50,252 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:50,652 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 21:56:50,654 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:50,660 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:50,885 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 50 proven. 338 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-01-20 21:56:50,907 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:50,964 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 35 [2018-01-20 21:56:50,964 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-20 21:56:50,964 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-20 21:56:50,965 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=415, Invalid=775, Unknown=0, NotChecked=0, Total=1190 [2018-01-20 21:56:50,965 INFO L87 Difference]: Start difference. First operand 136 states and 138 transitions. Second operand 35 states. [2018-01-20 21:56:51,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:51,150 INFO L93 Difference]: Finished difference Result 222 states and 229 transitions. [2018-01-20 21:56:51,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-20 21:56:51,150 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 133 [2018-01-20 21:56:51,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:51,151 INFO L225 Difference]: With dead ends: 222 [2018-01-20 21:56:51,152 INFO L226 Difference]: Without dead ends: 154 [2018-01-20 21:56:51,152 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=449, Invalid=811, Unknown=0, NotChecked=0, Total=1260 [2018-01-20 21:56:51,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2018-01-20 21:56:51,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2018-01-20 21:56:51,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2018-01-20 21:56:51,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 150 transitions. [2018-01-20 21:56:51,161 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 150 transitions. Word has length 133 [2018-01-20 21:56:51,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:51,161 INFO L432 AbstractCegarLoop]: Abstraction has 148 states and 150 transitions. [2018-01-20 21:56:51,161 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-20 21:56:51,161 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 150 transitions. [2018-01-20 21:56:51,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-01-20 21:56:51,162 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:51,162 INFO L322 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 14, 14, 14, 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 21:56:51,162 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:51,162 INFO L82 PathProgramCache]: Analyzing trace with hash 144261004, now seen corresponding path program 13 times [2018-01-20 21:56:51,162 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:51,162 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:51,163 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:51,163 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:51,163 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:51,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:51,185 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:51,425 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-01-20 21:56:51,425 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:51,425 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 21:56:51,431 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:51,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:51,461 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-01-20 21:56:51,663 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:51,663 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 36 [2018-01-20 21:56:51,663 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-20 21:56:51,664 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-20 21:56:51,664 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=460, Invalid=800, Unknown=0, NotChecked=0, Total=1260 [2018-01-20 21:56:51,664 INFO L87 Difference]: Start difference. First operand 148 states and 150 transitions. Second operand 36 states. [2018-01-20 21:56:51,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:51,816 INFO L93 Difference]: Finished difference Result 236 states and 242 transitions. [2018-01-20 21:56:51,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-20 21:56:51,816 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 145 [2018-01-20 21:56:51,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:51,817 INFO L225 Difference]: With dead ends: 236 [2018-01-20 21:56:51,817 INFO L226 Difference]: Without dead ends: 164 [2018-01-20 21:56:51,818 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 493 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=495, Invalid=837, Unknown=0, NotChecked=0, Total=1332 [2018-01-20 21:56:51,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2018-01-20 21:56:51,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 160. [2018-01-20 21:56:51,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-01-20 21:56:51,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 162 transitions. [2018-01-20 21:56:51,825 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 162 transitions. Word has length 145 [2018-01-20 21:56:51,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:51,825 INFO L432 AbstractCegarLoop]: Abstraction has 160 states and 162 transitions. [2018-01-20 21:56:51,825 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-20 21:56:51,825 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 162 transitions. [2018-01-20 21:56:51,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-01-20 21:56:51,826 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:51,826 INFO L322 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:51,826 INFO L371 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:51,826 INFO L82 PathProgramCache]: Analyzing trace with hash -927393037, now seen corresponding path program 14 times [2018-01-20 21:56:51,826 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:51,826 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:51,827 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:51,827 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 21:56:51,827 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:51,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:51,848 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:52,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-01-20 21:56:52,257 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:52,257 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 21:56:52,270 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 21:56:52,285 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:52,296 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:52,298 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:52,301 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:52,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-01-20 21:56:52,515 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:52,515 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 38 [2018-01-20 21:56:52,515 INFO L409 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-01-20 21:56:52,516 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-01-20 21:56:52,516 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=514, Invalid=892, Unknown=0, NotChecked=0, Total=1406 [2018-01-20 21:56:52,516 INFO L87 Difference]: Start difference. First operand 160 states and 162 transitions. Second operand 38 states. [2018-01-20 21:56:52,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:52,707 INFO L93 Difference]: Finished difference Result 252 states and 257 transitions. [2018-01-20 21:56:52,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-20 21:56:52,708 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 157 [2018-01-20 21:56:52,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:52,708 INFO L225 Difference]: With dead ends: 252 [2018-01-20 21:56:52,709 INFO L226 Difference]: Without dead ends: 172 [2018-01-20 21:56:52,709 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 140 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 558 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=551, Invalid=931, Unknown=0, NotChecked=0, Total=1482 [2018-01-20 21:56:52,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-01-20 21:56:52,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 168. [2018-01-20 21:56:52,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-20 21:56:52,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 170 transitions. [2018-01-20 21:56:52,718 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 170 transitions. Word has length 157 [2018-01-20 21:56:52,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:52,719 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 170 transitions. [2018-01-20 21:56:52,719 INFO L433 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-01-20 21:56:52,719 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 170 transitions. [2018-01-20 21:56:52,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2018-01-20 21:56:52,720 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:52,720 INFO L322 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:52,720 INFO L371 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:52,720 INFO L82 PathProgramCache]: Analyzing trace with hash -2111777517, now seen corresponding path program 15 times [2018-01-20 21:56:52,721 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:52,721 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:52,722 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:52,722 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:52,722 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:52,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:52,745 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:53,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2018-01-20 21:56:53,116 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:53,117 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 21:56:53,122 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 21:56:53,141 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,144 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,146 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,151 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,155 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,163 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,175 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,193 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,211 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,302 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,381 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,456 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,501 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,586 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:53,961 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:54,225 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:54,579 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:55,093 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 21:56:55,095 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:55,102 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:55,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2018-01-20 21:56:55,347 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:55,348 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 40 [2018-01-20 21:56:55,348 INFO L409 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-01-20 21:56:55,348 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-01-20 21:56:55,349 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=989, Unknown=0, NotChecked=0, Total=1560 [2018-01-20 21:56:55,349 INFO L87 Difference]: Start difference. First operand 168 states and 170 transitions. Second operand 40 states. [2018-01-20 21:56:55,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:55,534 INFO L93 Difference]: Finished difference Result 264 states and 269 transitions. [2018-01-20 21:56:55,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-20 21:56:55,534 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 165 [2018-01-20 21:56:55,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:55,535 INFO L225 Difference]: With dead ends: 264 [2018-01-20 21:56:55,535 INFO L226 Difference]: Without dead ends: 180 [2018-01-20 21:56:55,536 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 627 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=610, Invalid=1030, Unknown=0, NotChecked=0, Total=1640 [2018-01-20 21:56:55,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2018-01-20 21:56:55,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176. [2018-01-20 21:56:55,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 176 states. [2018-01-20 21:56:55,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 178 transitions. [2018-01-20 21:56:55,543 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 178 transitions. Word has length 165 [2018-01-20 21:56:55,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:55,543 INFO L432 AbstractCegarLoop]: Abstraction has 176 states and 178 transitions. [2018-01-20 21:56:55,543 INFO L433 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-01-20 21:56:55,543 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 178 transitions. [2018-01-20 21:56:55,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-01-20 21:56:55,544 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:55,544 INFO L322 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:55,544 INFO L371 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:55,544 INFO L82 PathProgramCache]: Analyzing trace with hash -272886221, now seen corresponding path program 16 times [2018-01-20 21:56:55,545 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:55,545 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:55,545 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:55,545 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:55,545 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:55,561 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:55,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2018-01-20 21:56:55,882 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:55,882 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 21:56:55,888 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 21:56:57,327 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:56:57,332 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:56:57,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2018-01-20 21:56:57,598 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-20 21:56:57,599 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 42 [2018-01-20 21:56:57,599 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-01-20 21:56:57,600 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-01-20 21:56:57,600 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=631, Invalid=1091, Unknown=0, NotChecked=0, Total=1722 [2018-01-20 21:56:57,600 INFO L87 Difference]: Start difference. First operand 176 states and 178 transitions. Second operand 42 states. [2018-01-20 21:56:57,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 21:56:57,834 INFO L93 Difference]: Finished difference Result 276 states and 281 transitions. [2018-01-20 21:56:57,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-20 21:56:57,834 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 173 [2018-01-20 21:56:57,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 21:56:57,835 INFO L225 Difference]: With dead ends: 276 [2018-01-20 21:56:57,835 INFO L226 Difference]: Without dead ends: 188 [2018-01-20 21:56:57,836 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 154 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 700 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=672, Invalid=1134, Unknown=0, NotChecked=0, Total=1806 [2018-01-20 21:56:57,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-01-20 21:56:57,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2018-01-20 21:56:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-01-20 21:56:57,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 186 transitions. [2018-01-20 21:56:57,845 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 186 transitions. Word has length 173 [2018-01-20 21:56:57,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 21:56:57,845 INFO L432 AbstractCegarLoop]: Abstraction has 184 states and 186 transitions. [2018-01-20 21:56:57,845 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-01-20 21:56:57,845 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 186 transitions. [2018-01-20 21:56:57,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-01-20 21:56:57,852 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 21:56:57,852 INFO L322 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 21:56:57,852 INFO L371 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 21:56:57,853 INFO L82 PathProgramCache]: Analyzing trace with hash 1592286803, now seen corresponding path program 17 times [2018-01-20 21:56:57,853 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-20 21:56:57,853 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-20 21:56:57,853 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:57,853 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 21:56:57,854 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 21:56:57,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 21:56:57,875 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 21:56:58,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1444 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2018-01-20 21:56:58,223 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 21:56:58,223 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 21:56:58,229 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 21:56:58,241 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,242 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,245 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,250 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,255 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,267 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,288 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,306 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,399 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,527 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:58,737 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:56:59,436 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:00,995 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:02,991 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:05,403 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:14,483 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:22,256 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:26,057 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:38,074 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command Received shutdown request... [2018-01-20 21:57:50,101 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 21:57:50,124 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 21:57:50,155 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 21:57:50,159 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 21:57:50,159 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 21:57:50,161 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 21:57:50,161 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 21:57:50,161 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 21:57:50,161 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 21:57:50,161 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 21:57:50,162 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 21:57:50,162 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 21:57:50,162 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 21:57:50,162 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 21:57:50,163 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states. [2018-01-20 21:57:50,163 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 21:57:50,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 09:57:50 BoogieIcfgContainer [2018-01-20 21:57:50,164 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 21:57:50,164 INFO L168 Benchmark]: Toolchain (without parser) took 71404.43 ms. Allocated memory was 298.3 MB in the beginning and 620.2 MB in the end (delta: 321.9 MB). Free memory was 255.1 MB in the beginning and 353.7 MB in the end (delta: -98.6 MB). Peak memory consumption was 223.3 MB. Max. memory is 5.3 GB. [2018-01-20 21:57:50,166 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 298.3 MB. Free memory is still 261.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 21:57:50,166 INFO L168 Benchmark]: CACSL2BoogieTranslator took 187.78 ms. Allocated memory is still 298.3 MB. Free memory was 255.1 MB in the beginning and 245.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-01-20 21:57:50,166 INFO L168 Benchmark]: Boogie Preprocessor took 33.05 ms. Allocated memory is still 298.3 MB. Free memory was 245.1 MB in the beginning and 243.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 21:57:50,167 INFO L168 Benchmark]: RCFGBuilder took 245.11 ms. Allocated memory is still 298.3 MB. Free memory was 243.2 MB in the beginning and 226.2 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 5.3 GB. [2018-01-20 21:57:50,167 INFO L168 Benchmark]: TraceAbstraction took 70932.68 ms. Allocated memory was 298.3 MB in the beginning and 620.2 MB in the end (delta: 321.9 MB). Free memory was 226.2 MB in the beginning and 353.7 MB in the end (delta: -127.5 MB). Peak memory consumption was 194.4 MB. Max. memory is 5.3 GB. [2018-01-20 21:57:50,169 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.13 ms. Allocated memory is still 298.3 MB. Free memory is still 261.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 187.78 ms. Allocated memory is still 298.3 MB. Free memory was 255.1 MB in the beginning and 245.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 33.05 ms. Allocated memory is still 298.3 MB. Free memory was 245.1 MB in the beginning and 243.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 245.11 ms. Allocated memory is still 298.3 MB. Free memory was 243.2 MB in the beginning and 226.2 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 70932.68 ms. Allocated memory was 298.3 MB in the beginning and 620.2 MB in the end (delta: 321.9 MB). Free memory was 226.2 MB in the beginning and 353.7 MB in the end (delta: -127.5 MB). Peak memory consumption was 194.4 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: [L619] int *a, *b; [L620] int n; VAL [\old(a)=4, \old(a)=7, \old(b)=3, \old(b)=2, \old(n)=5, a={0:0}, b={0:0}, n=0] - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 4 procedures, 40 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=40occurred 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: 621]: 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, 40 locations, 4 error locations. SAFE Result, 0.2s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 41 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=40occurred 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, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 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 182 with TraceHistMax 20, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 24 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 40 locations, 4 error locations. TIMEOUT Result, 70.4s OverallTime, 20 OverallIterations, 20 TraceHistogramMax, 3.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 563 SDtfs, 2763 SDslu, 5276 SDs, 0 SdLazy, 2665 SolverSat, 720 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1961 GetRequests, 1560 SyntacticMatches, 10 SemanticMatches, 391 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3869 ImplicationChecksByTransitivity, 3.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=184occurred in iteration=19, 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.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 79 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 8.8s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 3401 NumberOfCodeBlocks, 3401 NumberOfCodeBlocksAsserted, 107 NumberOfCheckSat, 3366 ConstructedInterpolants, 0 QuantifiedInterpolants, 1213316 SizeOfPredicates, 18 NumberOfNonLiveVariables, 3714 ConjunctsInSsa, 219 ConjunctsInUnsatCore, 35 InterpolantComputations, 3 PerfectInterpolantSequences, 7282/14738 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while IsEmpty was searching accepting run (input had 40 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 4 procedures, 40 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=40occurred 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/960521-1_false-valid-deref.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_21-57-50-178.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_21-57-50-178.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_21-57-50-178.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_21-57-50-178.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_21-57-50-178.csv Completed graceful shutdown