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_Taipan+AI_EQ_imprecise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 00:42:53,395 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 00:42:53,397 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 00:42:53,411 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 00:42:53,412 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 00:42:53,413 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 00:42:53,414 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 00:42:53,416 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 00:42:53,418 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 00:42:53,419 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 00:42:53,420 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 00:42:53,421 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 00:42:53,422 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 00:42:53,423 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 00:42:53,424 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 00:42:53,427 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 00:42:53,429 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 00:42:53,431 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 00:42:53,433 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 00:42:53,434 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 00:42:53,436 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 00:42:53,437 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 00:42:53,437 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 00:42:53,438 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 00:42:53,439 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 00:42:53,440 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 00:42:53,441 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 00:42:53,441 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 00:42:53,442 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 00:42:53,442 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 00:42:53,443 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 00:42:53,443 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf [2018-01-21 00:42:53,451 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 00:42:53,451 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 00:42:53,452 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 00:42:53,452 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 00:42:53,452 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 00:42:53,453 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-21 00:42:53,453 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 00:42:53,453 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 00:42:53,453 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 00:42:53,453 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 00:42:53,453 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 00:42:53,454 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 00:42:53,455 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 00:42:53,455 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 00:42:53,455 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 00:42:53,455 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 00:42:53,455 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 00:42:53,455 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 00:42:53,456 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 00:42:53,456 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 00:42:53,456 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 00:42:53,456 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 00:42:53,456 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 00:42:53,456 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 00:42:53,457 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 00:42:53,458 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 00:42:53,458 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 00:42:53,493 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 00:42:53,506 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 00:42:53,510 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 00:42:53,511 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 00:42:53,512 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 00:42:53,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-21 00:42:53,608 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 00:42:53,613 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 00:42:53,614 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 00:42:53,614 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 00:42:53,620 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 00:42:53,621 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@487a7a32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53, skipping insertion in model container [2018-01-21 00:42:53,624 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,639 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:42:53,659 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:42:53,773 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:42:53,789 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:42:53,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53 WrapperNode [2018-01-21 00:42:53,796 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 00:42:53,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 00:42:53,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 00:42:53,798 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 00:42:53,815 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,827 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,827 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,830 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,833 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,834 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (1/1) ... [2018-01-21 00:42:53,836 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 00:42:53,836 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 00:42:53,837 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 00:42:53,837 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 00:42:53,838 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (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-21 00:42:53,894 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 00:42:53,895 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 00:42:53,895 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-21 00:42:53,895 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-21 00:42:53,895 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 00:42:53,895 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 00:42:53,895 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 00:42:53,896 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 00:42:53,897 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 00:42:54,142 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 00:42:54,143 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:42:54 BoogieIcfgContainer [2018-01-21 00:42:54,143 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 00:42:54,144 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 00:42:54,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 00:42:54,146 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 00:42:54,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 12:42:53" (1/3) ... [2018-01-21 00:42:54,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e35467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:42:54, skipping insertion in model container [2018-01-21 00:42:54,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:42:53" (2/3) ... [2018-01-21 00:42:54,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e35467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:42:54, skipping insertion in model container [2018-01-21 00:42:54,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:42:54" (3/3) ... [2018-01-21 00:42:54,149 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-21 00:42:54,157 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 00:42:54,165 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-21 00:42:54,200 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:42:54,200 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:42:54,200 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:42:54,201 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:42:54,201 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:42:54,201 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:42:54,201 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:42:54,201 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-21 00:42:54,202 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:42:54,223 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:42:54,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-21 00:42:54,230 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:54,232 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] [2018-01-21 00:42:54,232 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-21 00:42:54,238 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-21 00:42:54,241 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:54,288 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,288 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:54,288 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,288 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:54,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:54,349 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:54,388 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-21 00:42:54,389 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:54,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:42:54,390 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:54,392 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:42:54,402 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:42:54,402 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:42:54,404 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:42:54,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:54,428 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:42:54,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:42:54,429 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-21 00:42:54,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:54,435 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:42:54,435 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 00:42:54,438 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-21 00:42:54,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 00:42:54,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 00:42:54,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 00:42:54,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 00:42:54,461 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-21 00:42:54,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:54,461 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 00:42:54,461 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:42:54,461 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 00:42:54,461 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 00:42:54,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 00:42:54,589 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-21 00:42:54,590 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:42:54,590 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:42:54,590 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-21 00:42:54,590 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:42:54,590 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-21 00:42:54,590 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:42:54,591 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:42:54,591 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-21 00:42:54,591 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:42:54,591 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,591 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-21 00:42:54,592 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,593 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:42:54,594 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-21 00:42:54,594 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-21 00:42:54,594 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-21 00:42:54,594 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,594 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-21 00:42:54,594 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-21 00:42:54,595 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:42:54,595 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-21 00:42:54,595 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 00:42:54,595 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,595 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-21 00:42:54,595 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,596 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:42:54,596 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-21 00:42:54,596 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:42:54,596 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-21 00:42:54,596 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-21 00:42:54,596 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,596 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,597 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,598 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-21 00:42:54,598 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:42:54,598 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-21 00:42:54,598 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:42:54,598 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-21 00:42:54,598 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:42:54,599 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-21 00:42:54,599 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-21 00:42:54,599 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-21 00:42:54,599 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-21 00:42:54,599 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-21 00:42:54,603 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:42:54,604 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:42:54,604 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:42:54,604 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:42:54,604 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:42:54,604 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:42:54,604 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:42:54,604 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 00:42:54,604 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:42:54,607 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:42:54,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 00:42:54,607 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:54,608 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 00:42:54,608 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 00:42:54,608 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-21 00:42:54,608 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:54,609 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,610 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:54,610 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,610 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:42:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:42:54,641 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:42:54,646 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:42:54,652 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:42:54,652 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:42:54,652 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:42:54,652 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:42:54,652 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:42:54,653 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:42:54,653 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:42:54,653 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-21 00:42:54,653 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:42:54,655 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:42:54,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-21 00:42:54,657 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:54,657 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] [2018-01-21 00:42:54,657 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-21 00:42:54,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-21 00:42:54,658 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:54,658 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,658 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:54,659 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,659 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:54,675 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:54,698 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-21 00:42:54,698 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:54,699 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:42:54,699 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:54,699 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:42:54,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:42:54,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:42:54,700 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:42:54,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:54,707 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:42:54,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:42:54,707 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-21 00:42:54,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:54,709 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:42:54,709 INFO L226 Difference]: Without dead ends: 43 [2018-01-21 00:42:54,710 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-21 00:42:54,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-21 00:42:54,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-21 00:42:54,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-21 00:42:54,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-21 00:42:54,722 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-21 00:42:54,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:54,723 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-21 00:42:54,723 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:42:54,723 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-21 00:42:54,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-21 00:42:54,724 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:54,725 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] [2018-01-21 00:42:54,725 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-21 00:42:54,725 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-21 00:42:54,725 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:54,727 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,727 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:54,727 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:54,727 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:54,757 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:54,904 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-21 00:42:54,904 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:54,904 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-21 00:42:54,904 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:54,906 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 00:42:54,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 00:42:54,907 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-21 00:42:54,907 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 7 states. [2018-01-21 00:42:55,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:55,042 INFO L93 Difference]: Finished difference Result 112 states and 124 transitions. [2018-01-21 00:42:55,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 00:42:55,042 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-21 00:42:55,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:55,047 INFO L225 Difference]: With dead ends: 112 [2018-01-21 00:42:55,047 INFO L226 Difference]: Without dead ends: 77 [2018-01-21 00:42:55,048 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-21 00:42:55,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-01-21 00:42:55,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2018-01-21 00:42:55,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-01-21 00:42:55,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 77 transitions. [2018-01-21 00:42:55,067 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 77 transitions. Word has length 28 [2018-01-21 00:42:55,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:55,068 INFO L432 AbstractCegarLoop]: Abstraction has 69 states and 77 transitions. [2018-01-21 00:42:55,068 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 00:42:55,068 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 77 transitions. [2018-01-21 00:42:55,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-21 00:42:55,070 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:55,070 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-21 00:42:55,070 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr0EnsuresViolation]=== [2018-01-21 00:42:55,070 INFO L82 PathProgramCache]: Analyzing trace with hash 2078164222, now seen corresponding path program 1 times [2018-01-21 00:42:55,071 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:55,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,072 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:55,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,072 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:55,092 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:55,157 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-21 00:42:55,157 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:55,157 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-21 00:42:55,158 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:55,158 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 00:42:55,158 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 00:42:55,158 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-21 00:42:55,159 INFO L87 Difference]: Start difference. First operand 69 states and 77 transitions. Second operand 6 states. [2018-01-21 00:42:55,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:55,301 INFO L93 Difference]: Finished difference Result 129 states and 144 transitions. [2018-01-21 00:42:55,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 00:42:55,301 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2018-01-21 00:42:55,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:55,303 INFO L225 Difference]: With dead ends: 129 [2018-01-21 00:42:55,303 INFO L226 Difference]: Without dead ends: 80 [2018-01-21 00:42:55,304 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-21 00:42:55,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-21 00:42:55,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2018-01-21 00:42:55,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-01-21 00:42:55,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2018-01-21 00:42:55,312 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 33 [2018-01-21 00:42:55,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:55,312 INFO L432 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2018-01-21 00:42:55,313 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 00:42:55,313 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2018-01-21 00:42:55,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-01-21 00:42:55,313 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:55,314 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, 1, 1] [2018-01-21 00:42:55,314 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr0EnsuresViolation]=== [2018-01-21 00:42:55,314 INFO L82 PathProgramCache]: Analyzing trace with hash -1168283626, now seen corresponding path program 1 times [2018-01-21 00:42:55,314 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:55,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,315 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:55,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,315 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:55,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:55,341 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:55,434 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:55,434 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 00:42:55,434 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:55,435 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 00:42:55,435 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 00:42:55,435 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 00:42:55,435 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand 4 states. [2018-01-21 00:42:55,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:55,517 INFO L93 Difference]: Finished difference Result 71 states and 79 transitions. [2018-01-21 00:42:55,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 00:42:55,518 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 39 [2018-01-21 00:42:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:55,518 INFO L225 Difference]: With dead ends: 71 [2018-01-21 00:42:55,519 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 00:42:55,519 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-21 00:42:55,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 00:42:55,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 00:42:55,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 00:42:55,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 00:42:55,520 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-01-21 00:42:55,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:55,521 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 00:42:55,521 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 00:42:55,521 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 00:42:55,521 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 00:42:55,523 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:42:55,523 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:42:55,523 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:42:55,523 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:42:55,524 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:42:55,524 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:42:55,524 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:42:55,524 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 00:42:55,524 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:42:55,526 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:42:55,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-21 00:42:55,527 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:55,527 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:55,528 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:55,528 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-21 00:42:55,528 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:55,529 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,529 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:55,529 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,529 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:55,535 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:55,541 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-21 00:42:55,541 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:55,542 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:42:55,542 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:55,542 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:42:55,542 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:42:55,543 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:42:55,543 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:42:55,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:55,548 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:42:55,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:42:55,549 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-21 00:42:55,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:55,550 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:42:55,550 INFO L226 Difference]: Without dead ends: 57 [2018-01-21 00:42:55,551 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-21 00:42:55,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-21 00:42:55,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-21 00:42:55,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-21 00:42:55,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-21 00:42:55,557 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-21 00:42:55,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:55,557 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-21 00:42:55,557 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:42:55,558 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-21 00:42:55,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-21 00:42:55,559 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:55,559 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:55,559 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:55,559 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-21 00:42:55,559 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:55,560 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,560 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:55,561 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,561 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:55,567 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:55,580 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-21 00:42:55,580 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:42:55,580 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 00:42:55,580 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:55,581 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 00:42:55,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 00:42:55,581 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 00:42:55,581 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-21 00:42:55,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:55,613 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-21 00:42:55,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 00:42:55,614 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-21 00:42:55,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:55,615 INFO L225 Difference]: With dead ends: 76 [2018-01-21 00:42:55,615 INFO L226 Difference]: Without dead ends: 61 [2018-01-21 00:42:55,615 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-21 00:42:55,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-21 00:42:55,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-21 00:42:55,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-21 00:42:55,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-21 00:42:55,621 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-21 00:42:55,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:55,622 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-21 00:42:55,622 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 00:42:55,622 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-21 00:42:55,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-21 00:42:55,624 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:55,624 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:55,624 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:55,625 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-21 00:42:55,625 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:55,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,626 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:55,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:55,626 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:55,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:55,644 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:55,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:42:55,694 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:55,694 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:42:55,695 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-21 00:42:55,697 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [17], [18], [20], [21], [23], [24], [25], [29], [32], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:42:55,766 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:42:55,766 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:42:56,066 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:42:56,068 INFO L268 AbstractInterpreter]: Visited 45 different actions 82 times. Merged at 19 different actions 19 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 23 variables. [2018-01-21 00:42:56,081 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:42:56,081 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:56,081 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:42:56,093 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:56,094 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:42:56,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:56,129 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:56,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:42:56,174 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:56,288 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:42:56,323 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 00:42:56,323 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [4] total 10 [2018-01-21 00:42:56,323 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:56,323 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 00:42:56,324 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 00:42:56,324 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-01-21 00:42:56,324 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 6 states. [2018-01-21 00:42:56,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:56,397 INFO L93 Difference]: Finished difference Result 117 states and 128 transitions. [2018-01-21 00:42:56,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 00:42:56,398 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 46 [2018-01-21 00:42:56,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:56,399 INFO L225 Difference]: With dead ends: 117 [2018-01-21 00:42:56,399 INFO L226 Difference]: Without dead ends: 62 [2018-01-21 00:42:56,400 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-21 00:42:56,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-01-21 00:42:56,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2018-01-21 00:42:56,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-21 00:42:56,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-21 00:42:56,406 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 46 [2018-01-21 00:42:56,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:56,406 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-21 00:42:56,406 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 00:42:56,406 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-21 00:42:56,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-21 00:42:56,408 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:56,408 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:56,408 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:56,409 INFO L82 PathProgramCache]: Analyzing trace with hash -731617746, now seen corresponding path program 1 times [2018-01-21 00:42:56,409 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:56,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:56,410 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:56,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:56,410 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:56,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:56,429 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:56,483 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-21 00:42:56,484 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:56,484 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:42:56,484 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-21 00:42:56,484 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [17], [18], [20], [21], [23], [24], [25], [29], [32], [34], [35], [36], [37], [39], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:42:56,486 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:42:56,486 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:42:56,781 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:42:56,781 INFO L268 AbstractInterpreter]: Visited 50 different actions 140 times. Merged at 32 different actions 53 times. Never widened. Found 5 fixpoints after 2 different actions. Largest state had 25 variables. [2018-01-21 00:42:56,786 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:42:56,786 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:56,786 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:42:56,800 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:56,800 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:42:56,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:56,835 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:57,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 00:42:57,010 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:57,449 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 00:42:57,470 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 00:42:57,470 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [4] total 11 [2018-01-21 00:42:57,470 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:42:57,470 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 00:42:57,471 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 00:42:57,471 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-01-21 00:42:57,471 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-21 00:42:57,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:57,567 INFO L93 Difference]: Finished difference Result 122 states and 132 transitions. [2018-01-21 00:42:57,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 00:42:57,568 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-01-21 00:42:57,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:57,569 INFO L225 Difference]: With dead ends: 122 [2018-01-21 00:42:57,569 INFO L226 Difference]: Without dead ends: 63 [2018-01-21 00:42:57,570 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 93 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-01-21 00:42:57,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-21 00:42:57,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 60. [2018-01-21 00:42:57,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-21 00:42:57,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 64 transitions. [2018-01-21 00:42:57,574 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 64 transitions. Word has length 52 [2018-01-21 00:42:57,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:57,575 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 64 transitions. [2018-01-21 00:42:57,575 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 00:42:57,575 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 64 transitions. [2018-01-21 00:42:57,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-21 00:42:57,576 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:57,576 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:42:57,576 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:57,576 INFO L82 PathProgramCache]: Analyzing trace with hash 1697227175, now seen corresponding path program 1 times [2018-01-21 00:42:57,576 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:57,577 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:57,577 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:57,577 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:57,577 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:57,594 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:57,650 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:57,651 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:57,651 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:42:57,651 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 58 with the following transitions: [2018-01-21 00:42:57,651 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [9], [10], [11], [13], [17], [18], [20], [21], [23], [24], [25], [29], [32], [34], [35], [36], [37], [39], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:42:57,654 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:42:57,654 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:42:57,963 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:42:57,963 INFO L268 AbstractInterpreter]: Visited 54 different actions 200 times. Merged at 40 different actions 93 times. Never widened. Found 13 fixpoints after 4 different actions. Largest state had 25 variables. [2018-01-21 00:42:57,965 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:42:57,965 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:57,965 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:42:57,977 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:57,977 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:42:58,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:58,009 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:58,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:58,028 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:58,139 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:58,139 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:42:58,145 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:58,145 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:42:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:58,187 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:58,194 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:58,195 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:58,261 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:42:58,263 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:42:58,263 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 00:42:58,264 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:42:58,264 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 00:42:58,264 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 00:42:58,265 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 00:42:58,265 INFO L87 Difference]: Start difference. First operand 60 states and 64 transitions. Second operand 5 states. [2018-01-21 00:42:58,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:58,303 INFO L93 Difference]: Finished difference Result 84 states and 91 transitions. [2018-01-21 00:42:58,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 00:42:58,304 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2018-01-21 00:42:58,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:58,305 INFO L225 Difference]: With dead ends: 84 [2018-01-21 00:42:58,305 INFO L226 Difference]: Without dead ends: 72 [2018-01-21 00:42:58,305 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 00:42:58,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-01-21 00:42:58,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 67. [2018-01-21 00:42:58,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-21 00:42:58,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2018-01-21 00:42:58,311 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 57 [2018-01-21 00:42:58,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:58,311 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2018-01-21 00:42:58,311 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 00:42:58,311 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2018-01-21 00:42:58,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-01-21 00:42:58,312 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:58,313 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:58,313 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:58,313 INFO L82 PathProgramCache]: Analyzing trace with hash -1018648941, now seen corresponding path program 2 times [2018-01-21 00:42:58,313 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:58,314 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:58,314 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:42:58,314 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:58,314 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:58,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:58,338 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:58,407 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 00:42:58,407 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:58,407 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:42:58,407 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:42:58,408 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:42:58,408 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:58,408 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:42:58,421 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:42:58,421 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:42:58,438 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:42:58,458 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:42:58,462 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:42:58,466 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 00:42:58,547 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:58,689 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 00:42:58,711 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:58,711 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:42:58,718 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:42:58,718 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:42:58,734 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:42:58,758 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:42:58,787 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:42:58,792 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:58,816 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 00:42:58,816 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:58,884 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 00:42:58,886 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:42:58,886 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8, 5, 5] total 18 [2018-01-21 00:42:58,886 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:42:58,887 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-21 00:42:58,887 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-21 00:42:58,887 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-01-21 00:42:58,887 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand 11 states. [2018-01-21 00:42:59,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:42:59,056 INFO L93 Difference]: Finished difference Result 178 states and 199 transitions. [2018-01-21 00:42:59,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-21 00:42:59,056 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 93 [2018-01-21 00:42:59,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:42:59,058 INFO L225 Difference]: With dead ends: 178 [2018-01-21 00:42:59,059 INFO L226 Difference]: Without dead ends: 128 [2018-01-21 00:42:59,059 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 357 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-01-21 00:42:59,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-01-21 00:42:59,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 100. [2018-01-21 00:42:59,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2018-01-21 00:42:59,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 109 transitions. [2018-01-21 00:42:59,070 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 109 transitions. Word has length 93 [2018-01-21 00:42:59,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:42:59,070 INFO L432 AbstractCegarLoop]: Abstraction has 100 states and 109 transitions. [2018-01-21 00:42:59,071 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-21 00:42:59,071 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 109 transitions. [2018-01-21 00:42:59,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-01-21 00:42:59,073 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:42:59,073 INFO L322 BasicCegarLoop]: trace histogram [8, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:42:59,073 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:42:59,074 INFO L82 PathProgramCache]: Analyzing trace with hash 737188527, now seen corresponding path program 3 times [2018-01-21 00:42:59,074 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:42:59,075 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:59,075 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:42:59,075 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:42:59,075 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:42:59,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:42:59,105 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:42:59,186 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-01-21 00:42:59,186 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:59,186 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:42:59,186 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:42:59,187 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:42:59,187 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:59,187 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:42:59,192 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:42:59,192 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:42:59,209 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,228 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,235 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,237 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:42:59,242 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:59,311 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 00:42:59,311 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:59,677 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 00:42:59,698 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:42:59,698 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:42:59,702 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:42:59,702 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:42:59,721 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,735 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,761 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:42:59,776 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:42:59,782 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:42:59,799 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 00:42:59,799 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:42:59,990 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 00:42:59,992 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:42:59,992 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 9, 9] total 18 [2018-01-21 00:42:59,993 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:42:59,993 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-21 00:42:59,993 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-21 00:42:59,993 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-21 00:42:59,993 INFO L87 Difference]: Start difference. First operand 100 states and 109 transitions. Second operand 12 states. [2018-01-21 00:43:00,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:00,149 INFO L93 Difference]: Finished difference Result 171 states and 195 transitions. [2018-01-21 00:43:00,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-21 00:43:00,150 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 141 [2018-01-21 00:43:00,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:00,152 INFO L225 Difference]: With dead ends: 171 [2018-01-21 00:43:00,152 INFO L226 Difference]: Without dead ends: 150 [2018-01-21 00:43:00,152 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 547 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-01-21 00:43:00,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-21 00:43:00,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 123. [2018-01-21 00:43:00,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-21 00:43:00,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2018-01-21 00:43:00,163 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 141 [2018-01-21 00:43:00,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:00,163 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2018-01-21 00:43:00,163 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-21 00:43:00,163 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2018-01-21 00:43:00,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-01-21 00:43:00,165 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:00,165 INFO L322 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:00,165 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:00,165 INFO L82 PathProgramCache]: Analyzing trace with hash -1663187030, now seen corresponding path program 4 times [2018-01-21 00:43:00,166 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:00,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:00,166 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:00,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:00,166 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:00,201 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:00,358 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2018-01-21 00:43:00,358 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:00,358 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:00,359 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:00,359 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:00,359 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:00,359 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:43:00,366 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:43:00,366 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:43:00,429 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:00,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-21 00:43:00,523 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:00,722 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-21 00:43:00,743 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:00,743 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:00,746 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:43:00,746 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:43:00,842 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:00,849 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:00,874 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-21 00:43:00,874 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:01,049 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-21 00:43:01,051 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:01,051 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10, 10, 10] total 19 [2018-01-21 00:43:01,051 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:01,052 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-21 00:43:01,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-21 00:43:01,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2018-01-21 00:43:01,052 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand 15 states. [2018-01-21 00:43:01,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:01,285 INFO L93 Difference]: Finished difference Result 405 states and 487 transitions. [2018-01-21 00:43:01,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-21 00:43:01,286 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 198 [2018-01-21 00:43:01,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:01,288 INFO L225 Difference]: With dead ends: 405 [2018-01-21 00:43:01,289 INFO L226 Difference]: Without dead ends: 313 [2018-01-21 00:43:01,290 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 773 SyntacticMatches, 10 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=554, Unknown=0, NotChecked=0, Total=702 [2018-01-21 00:43:01,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-21 00:43:01,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 162. [2018-01-21 00:43:01,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2018-01-21 00:43:01,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 181 transitions. [2018-01-21 00:43:01,307 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 181 transitions. Word has length 198 [2018-01-21 00:43:01,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:01,308 INFO L432 AbstractCegarLoop]: Abstraction has 162 states and 181 transitions. [2018-01-21 00:43:01,308 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-21 00:43:01,308 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 181 transitions. [2018-01-21 00:43:01,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-01-21 00:43:01,311 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:01,311 INFO L322 BasicCegarLoop]: trace histogram [17, 13, 12, 12, 12, 12, 12, 8, 8, 8, 8, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:01,311 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:01,311 INFO L82 PathProgramCache]: Analyzing trace with hash 601612238, now seen corresponding path program 5 times [2018-01-21 00:43:01,311 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:01,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:01,312 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:01,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:01,312 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:01,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:01,345 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:01,502 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 916 trivial. 0 not checked. [2018-01-21 00:43:01,502 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:01,502 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:01,502 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:01,502 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:01,502 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:01,503 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:43:01,508 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 00:43:01,509 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:43:01,527 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:01,536 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:01,549 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:01,551 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:01,556 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:01,619 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-21 00:43:01,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:01,786 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-21 00:43:01,807 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:01,807 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:01,810 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 00:43:01,810 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:43:01,838 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:01,858 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:03,446 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:03,481 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:03,489 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:03,519 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-21 00:43:03,519 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-21 00:43:03,653 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:03,653 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 16 [2018-01-21 00:43:03,653 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:03,653 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-21 00:43:03,654 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-21 00:43:03,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-21 00:43:03,654 INFO L87 Difference]: Start difference. First operand 162 states and 181 transitions. Second operand 14 states. [2018-01-21 00:43:03,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:03,827 INFO L93 Difference]: Finished difference Result 323 states and 368 transitions. [2018-01-21 00:43:03,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 00:43:03,862 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 258 [2018-01-21 00:43:03,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:03,863 INFO L225 Difference]: With dead ends: 323 [2018-01-21 00:43:03,863 INFO L226 Difference]: Without dead ends: 184 [2018-01-21 00:43:03,864 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1015 SyntacticMatches, 10 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-01-21 00:43:03,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-01-21 00:43:03,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 168. [2018-01-21 00:43:03,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-21 00:43:03,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 185 transitions. [2018-01-21 00:43:03,878 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 185 transitions. Word has length 258 [2018-01-21 00:43:03,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:03,879 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 185 transitions. [2018-01-21 00:43:03,879 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-21 00:43:03,879 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 185 transitions. [2018-01-21 00:43:03,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-01-21 00:43:03,884 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:03,885 INFO L322 BasicCegarLoop]: trace histogram [21, 17, 15, 15, 15, 15, 15, 11, 11, 11, 11, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:03,885 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:03,885 INFO L82 PathProgramCache]: Analyzing trace with hash -969187446, now seen corresponding path program 6 times [2018-01-21 00:43:03,885 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:03,886 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:03,886 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:03,886 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:03,886 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:03,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:03,931 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:04,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2018-01-21 00:43:04,195 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:04,195 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:04,195 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:04,196 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:04,196 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:04,196 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:43:04,204 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 00:43:04,204 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 00:43:04,249 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,253 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,259 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,268 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,282 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,385 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,528 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,531 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:04,536 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:04,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 00:43:04,620 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:04,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 00:43:04,917 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:04,917 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:04,920 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 00:43:04,921 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 00:43:04,946 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,955 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:04,983 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:05,027 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:17,055 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:29,110 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:41,168 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:43:41,272 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:41,297 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 00:43:41,363 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:41,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 00:43:41,728 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:41,728 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10, 10, 10] total 22 [2018-01-21 00:43:41,728 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:41,729 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-21 00:43:41,729 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-21 00:43:41,729 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-01-21 00:43:41,730 INFO L87 Difference]: Start difference. First operand 168 states and 185 transitions. Second operand 15 states. [2018-01-21 00:43:42,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:42,065 INFO L93 Difference]: Finished difference Result 286 states and 334 transitions. [2018-01-21 00:43:42,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-21 00:43:42,066 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 316 [2018-01-21 00:43:42,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:42,068 INFO L225 Difference]: With dead ends: 286 [2018-01-21 00:43:42,069 INFO L226 Difference]: Without dead ends: 265 [2018-01-21 00:43:42,071 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1275 GetRequests, 1246 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-21 00:43:42,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-01-21 00:43:42,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 191. [2018-01-21 00:43:42,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2018-01-21 00:43:42,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 217 transitions. [2018-01-21 00:43:42,092 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 217 transitions. Word has length 316 [2018-01-21 00:43:42,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:42,093 INFO L432 AbstractCegarLoop]: Abstraction has 191 states and 217 transitions. [2018-01-21 00:43:42,093 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-21 00:43:42,093 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 217 transitions. [2018-01-21 00:43:42,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-01-21 00:43:42,096 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:42,097 INFO L322 BasicCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:42,097 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:42,097 INFO L82 PathProgramCache]: Analyzing trace with hash -955396874, now seen corresponding path program 7 times [2018-01-21 00:43:42,097 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:42,098 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:42,098 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:42,098 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:42,098 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:42,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:42,148 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:42,459 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 2565 trivial. 0 not checked. [2018-01-21 00:43:42,459 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:42,459 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:42,460 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:42,460 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:42,460 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:42,460 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:43:42,465 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:43:42,465 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:43:42,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:42,546 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:42,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-21 00:43:42,729 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:42,972 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-21 00:43:42,993 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:42,993 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:42,996 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:43:42,996 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:43:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:43,254 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:43,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-21 00:43:43,334 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:43,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-21 00:43:43,521 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:43,522 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12, 12, 12] total 25 [2018-01-21 00:43:43,522 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:43,522 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-21 00:43:43,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-21 00:43:43,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-21 00:43:43,523 INFO L87 Difference]: Start difference. First operand 191 states and 217 transitions. Second operand 20 states. [2018-01-21 00:43:44,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:44,021 INFO L93 Difference]: Finished difference Result 634 states and 789 transitions. [2018-01-21 00:43:44,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-21 00:43:44,021 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 394 [2018-01-21 00:43:44,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:44,026 INFO L225 Difference]: With dead ends: 634 [2018-01-21 00:43:44,026 INFO L226 Difference]: Without dead ends: 514 [2018-01-21 00:43:44,028 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1600 GetRequests, 1553 SyntacticMatches, 12 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=260, Invalid=1072, Unknown=0, NotChecked=0, Total=1332 [2018-01-21 00:43:44,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2018-01-21 00:43:44,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 236. [2018-01-21 00:43:44,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-21 00:43:44,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 267 transitions. [2018-01-21 00:43:44,057 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 267 transitions. Word has length 394 [2018-01-21 00:43:44,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:44,058 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 267 transitions. [2018-01-21 00:43:44,058 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-21 00:43:44,058 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 267 transitions. [2018-01-21 00:43:44,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-01-21 00:43:44,062 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:44,062 INFO L322 BasicCegarLoop]: trace histogram [34, 28, 26, 26, 26, 26, 26, 20, 20, 20, 20, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:44,062 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:44,063 INFO L82 PathProgramCache]: Analyzing trace with hash -1434499245, now seen corresponding path program 8 times [2018-01-21 00:43:44,063 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:44,064 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:44,064 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:43:44,064 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:44,064 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:44,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:44,123 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:44,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2018-01-21 00:43:44,482 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:44,482 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:44,482 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:44,482 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:44,482 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:44,482 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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-21 00:43:44,488 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:43:44,488 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:43:44,522 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:44,585 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:44,595 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:44,603 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:44,755 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1945 proven. 9 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-01-21 00:43:44,755 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:45,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 260 proven. 719 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2018-01-21 00:43:45,300 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:45,300 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:45,308 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:43:45,308 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:43:45,354 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:45,487 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:43:45,566 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:45,587 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:45,686 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1945 proven. 9 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-01-21 00:43:45,686 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:46,021 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 260 proven. 719 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2018-01-21 00:43:46,024 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:46,024 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11, 11, 11] total 24 [2018-01-21 00:43:46,024 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:46,025 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-21 00:43:46,025 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-21 00:43:46,025 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2018-01-21 00:43:46,025 INFO L87 Difference]: Start difference. First operand 236 states and 267 transitions. Second operand 20 states. [2018-01-21 00:43:46,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:46,392 INFO L93 Difference]: Finished difference Result 394 states and 448 transitions. [2018-01-21 00:43:46,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-21 00:43:46,392 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 477 [2018-01-21 00:43:46,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:46,394 INFO L225 Difference]: With dead ends: 394 [2018-01-21 00:43:46,394 INFO L226 Difference]: Without dead ends: 243 [2018-01-21 00:43:46,395 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1929 GetRequests, 1882 SyntacticMatches, 14 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2018-01-21 00:43:46,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2018-01-21 00:43:46,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 235. [2018-01-21 00:43:46,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-01-21 00:43:46,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 260 transitions. [2018-01-21 00:43:46,410 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 260 transitions. Word has length 477 [2018-01-21 00:43:46,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:46,410 INFO L432 AbstractCegarLoop]: Abstraction has 235 states and 260 transitions. [2018-01-21 00:43:46,410 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-21 00:43:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 260 transitions. [2018-01-21 00:43:46,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2018-01-21 00:43:46,414 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:46,415 INFO L322 BasicCegarLoop]: trace histogram [39, 33, 30, 30, 30, 30, 30, 24, 24, 24, 24, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:46,415 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:46,415 INFO L82 PathProgramCache]: Analyzing trace with hash 2121513854, now seen corresponding path program 9 times [2018-01-21 00:43:46,415 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:46,416 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:46,416 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:46,416 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:46,416 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:46,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:46,486 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 5610 trivial. 0 not checked. [2018-01-21 00:43:47,018 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:47,018 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:47,019 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:47,019 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:47,019 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:47,019 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:43:47,028 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:43:47,028 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:43:47,072 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,080 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,089 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,102 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,125 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,129 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:47,137 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:47,370 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 1323 proven. 21 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2018-01-21 00:43:47,370 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:47,780 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 1323 proven. 21 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2018-01-21 00:43:47,801 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:47,801 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:47,804 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:43:47,804 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:43:47,848 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,862 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,889 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:47,946 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:48,112 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:43:48,152 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:48,164 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:48,304 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 1323 proven. 21 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2018-01-21 00:43:48,304 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:48,759 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 1323 proven. 21 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2018-01-21 00:43:48,762 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:43:48,762 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11, 11, 11] total 27 [2018-01-21 00:43:48,762 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:43:48,763 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-21 00:43:48,763 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-21 00:43:48,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=555, Unknown=0, NotChecked=0, Total=702 [2018-01-21 00:43:48,764 INFO L87 Difference]: Start difference. First operand 235 states and 260 transitions. Second operand 19 states. [2018-01-21 00:43:49,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:43:49,147 INFO L93 Difference]: Finished difference Result 428 states and 507 transitions. [2018-01-21 00:43:49,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-21 00:43:49,147 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 546 [2018-01-21 00:43:49,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:43:49,153 INFO L225 Difference]: With dead ends: 428 [2018-01-21 00:43:49,153 INFO L226 Difference]: Without dead ends: 407 [2018-01-21 00:43:49,154 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2199 GetRequests, 2164 SyntacticMatches, 6 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=183, Invalid=747, Unknown=0, NotChecked=0, Total=930 [2018-01-21 00:43:49,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2018-01-21 00:43:49,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 258. [2018-01-21 00:43:49,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2018-01-21 00:43:49,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 295 transitions. [2018-01-21 00:43:49,182 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 295 transitions. Word has length 546 [2018-01-21 00:43:49,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:43:49,183 INFO L432 AbstractCegarLoop]: Abstraction has 258 states and 295 transitions. [2018-01-21 00:43:49,183 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-21 00:43:49,183 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 295 transitions. [2018-01-21 00:43:49,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2018-01-21 00:43:49,189 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:43:49,189 INFO L322 BasicCegarLoop]: trace histogram [44, 44, 34, 34, 34, 34, 34, 34, 34, 34, 34, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:43:49,189 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:43:49,189 INFO L82 PathProgramCache]: Analyzing trace with hash 633386843, now seen corresponding path program 10 times [2018-01-21 00:43:49,190 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:43:49,190 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:49,190 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:43:49,191 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:43:49,191 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:43:49,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:43:49,261 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:43:49,995 INFO L134 CoverageAnalysis]: Checked inductivity of 8676 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 8341 trivial. 0 not checked. [2018-01-21 00:43:49,995 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:49,995 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:43:49,995 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:43:49,995 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:43:49,996 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:49,996 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:43:50,016 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:43:50,016 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:43:50,152 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:50,160 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:50,498 INFO L134 CoverageAnalysis]: Checked inductivity of 8676 backedges. 4781 proven. 44 refuted. 0 times theorem prover too weak. 3851 trivial. 0 not checked. [2018-01-21 00:43:50,499 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:43:51,299 INFO L134 CoverageAnalysis]: Checked inductivity of 8676 backedges. 571 proven. 659 refuted. 0 times theorem prover too weak. 7446 trivial. 0 not checked. [2018-01-21 00:43:51,336 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:43:51,337 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:43:51,345 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:43:51,345 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) Received shutdown request... [2018-01-21 00:43:51,762 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:43:51,806 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:43:51,808 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 00:43:51,808 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:43:51,810 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:43:51,811 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:43:51,811 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:43:51,811 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:43:51,811 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:43:51,811 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:43:51,811 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:43:51,811 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 00:43:51,811 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:43:51,812 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:43:51,812 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:43:51,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 12:43:51 BoogieIcfgContainer [2018-01-21 00:43:51,813 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 00:43:51,815 INFO L168 Benchmark]: Toolchain (without parser) took 58205.45 ms. Allocated memory was 307.2 MB in the beginning and 1.1 GB in the end (delta: 841.5 MB). Free memory was 268.0 MB in the beginning and 774.0 MB in the end (delta: -506.0 MB). Peak memory consumption was 335.5 MB. Max. memory is 5.3 GB. [2018-01-21 00:43:51,815 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 307.2 MB. Free memory is still 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 00:43:51,815 INFO L168 Benchmark]: CACSL2BoogieTranslator took 182.57 ms. Allocated memory is still 307.2 MB. Free memory was 268.0 MB in the beginning and 258.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:43:51,816 INFO L168 Benchmark]: Boogie Preprocessor took 38.82 ms. Allocated memory is still 307.2 MB. Free memory was 258.0 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:43:51,816 INFO L168 Benchmark]: RCFGBuilder took 306.61 ms. Allocated memory is still 307.2 MB. Free memory was 256.1 MB in the beginning and 239.1 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:43:51,816 INFO L168 Benchmark]: TraceAbstraction took 57669.92 ms. Allocated memory was 307.2 MB in the beginning and 1.1 GB in the end (delta: 841.5 MB). Free memory was 237.1 MB in the beginning and 774.0 MB in the end (delta: -536.9 MB). Peak memory consumption was 304.5 MB. Max. memory is 5.3 GB. [2018-01-21 00:43:51,818 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 307.2 MB. Free memory is still 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 182.57 ms. Allocated memory is still 307.2 MB. Free memory was 268.0 MB in the beginning and 258.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 38.82 ms. Allocated memory is still 307.2 MB. Free memory was 258.0 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 306.61 ms. Allocated memory is still 307.2 MB. Free memory was 256.1 MB in the beginning and 239.1 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 57669.92 ms. Allocated memory was 307.2 MB in the beginning and 1.1 GB in the end (delta: 841.5 MB). Free memory was 237.1 MB in the beginning and 774.0 MB in the end (delta: -536.9 MB). Peak memory consumption was 304.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 44 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 327 LocStat_NO_SUPPORTING_DISEQUALITIES : 61 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 66 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 53 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.327006 RENAME_VARIABLES(MILLISECONDS) : 0.389177 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.269339 PROJECTAWAY(MILLISECONDS) : 0.447537 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001342 DISJOIN(MILLISECONDS) : 0.288842 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.441233 ADD_EQUALITY(MILLISECONDS) : 0.062023 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.033744 #CONJOIN_DISJUNCTIVE : 99 #RENAME_VARIABLES : 197 #UNFREEZE : 0 #CONJOIN : 160 #PROJECTAWAY : 168 #ADD_WEAK_EQUALITY : 9 #DISJOIN : 18 #RENAME_VARIABLES_DISJUNCTIVE : 197 #ADD_EQUALITY : 67 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 48 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 361 LocStat_NO_SUPPORTING_DISEQUALITIES : 77 LocStat_NO_DISJUNCTIONS : -96 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 58 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 69 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 58 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.172378 RENAME_VARIABLES(MILLISECONDS) : 0.223975 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.139359 PROJECTAWAY(MILLISECONDS) : 0.147378 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000833 DISJOIN(MILLISECONDS) : 0.112249 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.244269 ADD_EQUALITY(MILLISECONDS) : 0.049824 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.020679 #CONJOIN_DISJUNCTIVE : 162 #RENAME_VARIABLES : 337 #UNFREEZE : 0 #CONJOIN : 243 #PROJECTAWAY : 253 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 34 #RENAME_VARIABLES_DISJUNCTIVE : 337 #ADD_EQUALITY : 71 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 51 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 371 LocStat_NO_SUPPORTING_DISEQUALITIES : 80 LocStat_NO_DISJUNCTIONS : -102 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 72 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.200810 RENAME_VARIABLES(MILLISECONDS) : 0.218379 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.170308 PROJECTAWAY(MILLISECONDS) : 0.158596 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001132 DISJOIN(MILLISECONDS) : 0.158352 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.243263 ADD_EQUALITY(MILLISECONDS) : 0.029104 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011788 #CONJOIN_DISJUNCTIVE : 226 #RENAME_VARIABLES : 477 #UNFREEZE : 0 #CONJOIN : 323 #PROJECTAWAY : 337 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 43 #RENAME_VARIABLES_DISJUNCTIVE : 477 #ADD_EQUALITY : 74 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 * 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: - PositiveResult [Line: 11]: 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: barErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.4s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 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=62occurred 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: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 12 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 19 ConstructedInterpolants, 0 QuantifiedInterpolants, 361 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 - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. UNSAFE Result, 0.0s 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=62occurred 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: 20]: 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 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.8s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 175 SDtfs, 104 SDslu, 345 SDs, 0 SdLazy, 164 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71occurred in iteration=3, 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, 4 MinimizatonAttempts, 17 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 126 NumberOfCodeBlocks, 126 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 122 ConstructedInterpolants, 0 QuantifiedInterpolants, 10806 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 6/6 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 646 with TraceHistMax 44, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 56.2s OverallTime, 14 OverallIterations, 44 TraceHistogramMax, 2.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 640 SDtfs, 1177 SDslu, 3522 SDs, 0 SdLazy, 2420 SolverSat, 251 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10245 GetRequests, 9943 SyntacticMatches, 76 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1728 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.0s AbstIntTime, 3 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 748 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 39.9s SatisfiabilityAnalysisTime, 8.5s InterpolantComputationTime, 7672 NumberOfCodeBlocks, 6442 NumberOfCodeBlocksAsserted, 65 NumberOfCheckSat, 12677 ConstructedInterpolants, 0 QuantifiedInterpolants, 6731329 SizeOfPredicates, 73 NumberOfNonLiveVariables, 8886 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 53 InterpolantComputations, 6 PerfectInterpolantSequences, 77911/81643 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 31). Cancelled while IsEmpty was searching accepting run (input had 62 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 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=62occurred 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/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_00-43-51-831.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_00-43-51-831.csv Completed graceful shutdown