java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label32_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-27 08:04:33,541 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 08:04:33,543 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 08:04:33,562 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 08:04:33,563 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 08:04:33,564 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 08:04:33,567 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 08:04:33,570 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 08:04:33,572 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 08:04:33,575 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 08:04:33,576 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 08:04:33,576 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 08:04:33,577 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 08:04:33,581 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 08:04:33,588 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 08:04:33,589 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 08:04:33,594 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 08:04:33,599 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 08:04:33,603 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 08:04:33,607 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 08:04:33,609 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 08:04:33,610 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 08:04:33,614 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 08:04:33,614 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 08:04:33,614 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 08:04:33,616 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 08:04:33,618 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 08:04:33,619 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 08:04:33,620 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 08:04:33,621 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 08:04:33,621 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 08:04:33,624 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 08:04:33,625 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 08:04:33,625 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 08:04:33,626 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 08:04:33,628 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 08:04:33,629 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-10-27 08:04:33,663 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 08:04:33,664 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 08:04:33,665 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 08:04:33,665 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-27 08:04:33,665 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-27 08:04:33,665 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-27 08:04:33,668 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-27 08:04:33,669 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-27 08:04:33,669 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-27 08:04:33,669 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-27 08:04:33,669 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-27 08:04:33,670 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-27 08:04:33,670 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-27 08:04:33,670 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-27 08:04:33,671 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 08:04:33,672 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-27 08:04:33,672 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 08:04:33,672 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 08:04:33,672 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 08:04:33,673 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 08:04:33,673 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 08:04:33,673 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 08:04:33,674 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 08:04:33,676 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 08:04:33,676 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 08:04:33,676 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 08:04:33,676 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 08:04:33,677 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 08:04:33,677 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 08:04:33,677 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 08:04:33,677 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-27 08:04:33,678 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 08:04:33,678 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-27 08:04:33,678 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-27 08:04:33,678 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-27 08:04:33,679 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-27 08:04:33,731 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 08:04:33,746 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 08:04:33,750 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 08:04:33,752 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 08:04:33,753 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 08:04:33,753 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label32_true-unreach-call_false-termination.c [2018-10-27 08:04:33,827 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/bbf5331b8/1e535a15ffed4da18f88a1aa8c7b2322/FLAG221cb05b8 [2018-10-27 08:04:34,456 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 08:04:34,457 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label32_true-unreach-call_false-termination.c [2018-10-27 08:04:34,470 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/bbf5331b8/1e535a15ffed4da18f88a1aa8c7b2322/FLAG221cb05b8 [2018-10-27 08:04:34,484 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/bbf5331b8/1e535a15ffed4da18f88a1aa8c7b2322 [2018-10-27 08:04:34,495 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 08:04:34,497 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-27 08:04:34,498 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 08:04:34,498 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 08:04:34,502 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 08:04:34,503 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 08:04:34" (1/1) ... [2018-10-27 08:04:34,506 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a8effd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:34, skipping insertion in model container [2018-10-27 08:04:34,506 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 08:04:34" (1/1) ... [2018-10-27 08:04:34,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 08:04:34,593 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 08:04:35,074 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 08:04:35,079 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 08:04:35,198 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 08:04:35,219 INFO L193 MainTranslator]: Completed translation [2018-10-27 08:04:35,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35 WrapperNode [2018-10-27 08:04:35,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 08:04:35,221 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-27 08:04:35,221 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-27 08:04:35,222 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-27 08:04:35,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,269 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,466 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-27 08:04:35,466 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 08:04:35,467 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 08:04:35,467 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 08:04:35,477 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,484 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,485 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,536 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... [2018-10-27 08:04:35,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 08:04:35,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 08:04:35,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 08:04:35,592 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 08:04:35,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-27 08:04:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 08:04:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 08:04:35,667 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-27 08:04:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-27 08:04:35,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 08:04:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 08:04:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 08:04:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 08:04:39,250 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 08:04:39,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 08:04:39 BoogieIcfgContainer [2018-10-27 08:04:39,251 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 08:04:39,252 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 08:04:39,253 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 08:04:39,256 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 08:04:39,257 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 08:04:34" (1/3) ... [2018-10-27 08:04:39,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55525b26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 08:04:39, skipping insertion in model container [2018-10-27 08:04:39,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 08:04:35" (2/3) ... [2018-10-27 08:04:39,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55525b26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 08:04:39, skipping insertion in model container [2018-10-27 08:04:39,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 08:04:39" (3/3) ... [2018-10-27 08:04:39,261 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label32_true-unreach-call_false-termination.c [2018-10-27 08:04:39,271 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 08:04:39,281 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 08:04:39,300 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 08:04:39,340 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 08:04:39,341 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 08:04:39,341 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 08:04:39,341 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 08:04:39,341 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 08:04:39,342 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 08:04:39,342 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 08:04:39,342 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 08:04:39,371 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-10-27 08:04:39,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-27 08:04:39,382 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:04:39,384 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 08:04:39,386 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:04:39,393 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:04:39,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1019361724, now seen corresponding path program 1 times [2018-10-27 08:04:39,396 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:04:39,456 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:39,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:04:39,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:39,457 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:04:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:04:39,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 08:04:39,866 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 08:04:39,867 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 08:04:39,867 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:04:39,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 08:04:39,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 08:04:39,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 08:04:39,893 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-10-27 08:04:42,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:04:42,658 INFO L93 Difference]: Finished difference Result 894 states and 1611 transitions. [2018-10-27 08:04:42,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 08:04:42,660 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-10-27 08:04:42,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:04:42,683 INFO L225 Difference]: With dead ends: 894 [2018-10-27 08:04:42,683 INFO L226 Difference]: Without dead ends: 633 [2018-10-27 08:04:42,696 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 08:04:42,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-10-27 08:04:42,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2018-10-27 08:04:42,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 633 states. [2018-10-27 08:04:42,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 962 transitions. [2018-10-27 08:04:42,799 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 962 transitions. Word has length 62 [2018-10-27 08:04:42,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:04:42,800 INFO L481 AbstractCegarLoop]: Abstraction has 633 states and 962 transitions. [2018-10-27 08:04:42,800 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 08:04:42,800 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 962 transitions. [2018-10-27 08:04:42,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-10-27 08:04:42,812 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:04:42,813 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 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-10-27 08:04:42,813 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:04:42,813 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:04:42,814 INFO L82 PathProgramCache]: Analyzing trace with hash 585274651, now seen corresponding path program 1 times [2018-10-27 08:04:42,814 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:04:42,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:42,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:04:42,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:42,816 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:04:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:04:43,141 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 08:04:43,142 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 08:04:43,142 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 08:04:43,142 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:04:43,144 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 08:04:43,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 08:04:43,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 08:04:43,145 INFO L87 Difference]: Start difference. First operand 633 states and 962 transitions. Second operand 4 states. [2018-10-27 08:04:46,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:04:46,520 INFO L93 Difference]: Finished difference Result 2170 states and 3490 transitions. [2018-10-27 08:04:46,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 08:04:46,521 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 175 [2018-10-27 08:04:46,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:04:46,538 INFO L225 Difference]: With dead ends: 2170 [2018-10-27 08:04:46,538 INFO L226 Difference]: Without dead ends: 1543 [2018-10-27 08:04:46,544 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 08:04:46,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1543 states. [2018-10-27 08:04:46,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1543 to 1543. [2018-10-27 08:04:46,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1543 states. [2018-10-27 08:04:46,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2271 transitions. [2018-10-27 08:04:46,641 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2271 transitions. Word has length 175 [2018-10-27 08:04:46,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:04:46,648 INFO L481 AbstractCegarLoop]: Abstraction has 1543 states and 2271 transitions. [2018-10-27 08:04:46,648 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 08:04:46,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2271 transitions. [2018-10-27 08:04:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-10-27 08:04:46,662 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:04:46,663 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 3, 3, 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, 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-10-27 08:04:46,663 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:04:46,663 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:04:46,664 INFO L82 PathProgramCache]: Analyzing trace with hash -2093465648, now seen corresponding path program 1 times [2018-10-27 08:04:46,664 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:04:46,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:46,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:04:46,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:04:46,666 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:04:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:04:47,183 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-10-27 08:04:47,376 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-10-27 08:04:47,650 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-27 08:04:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 132 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 08:04:47,931 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:04:47,931 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:04:47,932 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 251 with the following transitions: [2018-10-27 08:04:47,934 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:04:47,985 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:04:47,985 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:04:51,246 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 08:04:51,248 INFO L272 AbstractInterpreter]: Visited 118 different actions 118 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-10-27 08:04:51,263 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:04:51,263 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 08:04:56,020 INFO L227 lantSequenceWeakener]: Weakened 241 states. On average, predicates are now at 78.14% of their original sizes. [2018-10-27 08:04:56,020 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 08:04:56,253 INFO L415 sIntCurrentIteration]: We unified 249 AI predicates to 249 [2018-10-27 08:04:56,253 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 08:04:56,257 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 08:04:56,257 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2018-10-27 08:04:56,257 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:04:56,258 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-27 08:04:56,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-27 08:04:56,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-27 08:04:56,261 INFO L87 Difference]: Start difference. First operand 1543 states and 2271 transitions. Second operand 6 states. [2018-10-27 08:05:19,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:05:19,202 INFO L93 Difference]: Finished difference Result 3265 states and 4776 transitions. [2018-10-27 08:05:19,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-27 08:05:19,203 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 250 [2018-10-27 08:05:19,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:05:19,220 INFO L225 Difference]: With dead ends: 3265 [2018-10-27 08:05:19,220 INFO L226 Difference]: Without dead ends: 1728 [2018-10-27 08:05:19,226 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 250 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-10-27 08:05:19,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2018-10-27 08:05:19,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1726. [2018-10-27 08:05:19,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1726 states. [2018-10-27 08:05:19,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2461 transitions. [2018-10-27 08:05:19,284 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2461 transitions. Word has length 250 [2018-10-27 08:05:19,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:05:19,285 INFO L481 AbstractCegarLoop]: Abstraction has 1726 states and 2461 transitions. [2018-10-27 08:05:19,285 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-27 08:05:19,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2461 transitions. [2018-10-27 08:05:19,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2018-10-27 08:05:19,296 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:05:19,297 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:05:19,297 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:05:19,298 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:05:19,298 INFO L82 PathProgramCache]: Analyzing trace with hash -2144924513, now seen corresponding path program 1 times [2018-10-27 08:05:19,298 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:05:19,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:05:19,300 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:05:19,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:05:19,300 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:05:19,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:05:20,427 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 253 proven. 142 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-27 08:05:20,428 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:05:20,428 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:05:20,428 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 336 with the following transitions: [2018-10-27 08:05:20,429 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:05:20,439 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:05:20,440 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:05:24,336 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 08:05:24,336 INFO L272 AbstractInterpreter]: Visited 122 different actions 237 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-10-27 08:05:24,344 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:05:24,344 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 08:05:26,617 INFO L227 lantSequenceWeakener]: Weakened 332 states. On average, predicates are now at 77.98% of their original sizes. [2018-10-27 08:05:26,617 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 08:05:26,969 INFO L415 sIntCurrentIteration]: We unified 334 AI predicates to 334 [2018-10-27 08:05:26,970 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 08:05:26,970 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 08:05:26,970 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2018-10-27 08:05:26,970 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:05:26,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-27 08:05:26,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-27 08:05:26,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-27 08:05:26,973 INFO L87 Difference]: Start difference. First operand 1726 states and 2461 transitions. Second operand 10 states. [2018-10-27 08:06:10,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:06:10,279 INFO L93 Difference]: Finished difference Result 4011 states and 5680 transitions. [2018-10-27 08:06:10,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-10-27 08:06:10,279 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 335 [2018-10-27 08:06:10,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:06:10,292 INFO L225 Difference]: With dead ends: 4011 [2018-10-27 08:06:10,292 INFO L226 Difference]: Without dead ends: 2474 [2018-10-27 08:06:10,298 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 343 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-10-27 08:06:10,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2018-10-27 08:06:10,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 2471. [2018-10-27 08:06:10,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2471 states. [2018-10-27 08:06:10,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3294 transitions. [2018-10-27 08:06:10,359 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3294 transitions. Word has length 335 [2018-10-27 08:06:10,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:06:10,360 INFO L481 AbstractCegarLoop]: Abstraction has 2471 states and 3294 transitions. [2018-10-27 08:06:10,360 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-27 08:06:10,360 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3294 transitions. [2018-10-27 08:06:10,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-10-27 08:06:10,370 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:06:10,371 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:06:10,371 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:06:10,371 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:06:10,372 INFO L82 PathProgramCache]: Analyzing trace with hash 2090809000, now seen corresponding path program 1 times [2018-10-27 08:06:10,372 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:06:10,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:06:10,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:06:10,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:06:10,373 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:06:10,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:06:11,012 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 316 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2018-10-27 08:06:11,012 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:06:11,013 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:06:11,013 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 383 with the following transitions: [2018-10-27 08:06:11,013 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:06:11,018 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:06:11,018 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:06:11,158 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 08:06:11,158 INFO L272 AbstractInterpreter]: Visited 143 different actions 280 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-10-27 08:06:11,184 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:06:11,184 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 08:06:11,489 INFO L227 lantSequenceWeakener]: Weakened 379 states. On average, predicates are now at 77.89% of their original sizes. [2018-10-27 08:06:11,489 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 08:06:11,653 INFO L415 sIntCurrentIteration]: We unified 381 AI predicates to 381 [2018-10-27 08:06:11,653 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 08:06:11,654 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 08:06:11,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15 [2018-10-27 08:06:11,654 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:06:11,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-27 08:06:11,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-27 08:06:11,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-27 08:06:11,655 INFO L87 Difference]: Start difference. First operand 2471 states and 3294 transitions. Second operand 10 states. [2018-10-27 08:06:38,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:06:38,784 INFO L93 Difference]: Finished difference Result 4941 states and 6630 transitions. [2018-10-27 08:06:38,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-27 08:06:38,784 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 382 [2018-10-27 08:06:38,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:06:38,797 INFO L225 Difference]: With dead ends: 4941 [2018-10-27 08:06:38,797 INFO L226 Difference]: Without dead ends: 2659 [2018-10-27 08:06:38,804 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 389 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-10-27 08:06:38,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2018-10-27 08:06:38,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2656. [2018-10-27 08:06:38,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2656 states. [2018-10-27 08:06:38,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 3493 transitions. [2018-10-27 08:06:38,870 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 3493 transitions. Word has length 382 [2018-10-27 08:06:38,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:06:38,870 INFO L481 AbstractCegarLoop]: Abstraction has 2656 states and 3493 transitions. [2018-10-27 08:06:38,870 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-27 08:06:38,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 3493 transitions. [2018-10-27 08:06:38,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2018-10-27 08:06:38,889 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:06:38,890 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:06:38,890 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:06:38,890 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:06:38,897 INFO L82 PathProgramCache]: Analyzing trace with hash 737515992, now seen corresponding path program 1 times [2018-10-27 08:06:38,897 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:06:38,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:06:38,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:06:38,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:06:38,899 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:06:38,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:06:39,282 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-10-27 08:06:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 763 backedges. 368 proven. 257 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-10-27 08:06:39,966 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:06:39,966 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:06:39,966 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 463 with the following transitions: [2018-10-27 08:06:39,967 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [630], [631], [635], [639], [643], [647], [651], [654], [655], [658], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:06:39,970 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:06:39,970 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:06:44,916 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 08:06:44,917 INFO L272 AbstractInterpreter]: Visited 121 different actions 362 times. Merged at 7 different actions 21 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-10-27 08:06:44,922 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:06:44,922 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 08:06:45,846 INFO L227 lantSequenceWeakener]: Weakened 459 states. On average, predicates are now at 80.51% of their original sizes. [2018-10-27 08:06:45,846 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 08:06:45,925 INFO L415 sIntCurrentIteration]: We unified 461 AI predicates to 461 [2018-10-27 08:06:45,925 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 08:06:45,925 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 08:06:45,926 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2018-10-27 08:06:45,926 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:06:45,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-27 08:06:45,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-27 08:06:45,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-27 08:06:45,927 INFO L87 Difference]: Start difference. First operand 2656 states and 3493 transitions. Second operand 9 states. [2018-10-27 08:07:02,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:07:02,507 INFO L93 Difference]: Finished difference Result 5623 states and 7744 transitions. [2018-10-27 08:07:02,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-27 08:07:02,507 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 462 [2018-10-27 08:07:02,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:07:02,525 INFO L225 Difference]: With dead ends: 5623 [2018-10-27 08:07:02,525 INFO L226 Difference]: Without dead ends: 3341 [2018-10-27 08:07:02,534 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 468 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2018-10-27 08:07:02,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2018-10-27 08:07:02,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3311. [2018-10-27 08:07:02,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3311 states. [2018-10-27 08:07:02,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4296 transitions. [2018-10-27 08:07:02,619 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4296 transitions. Word has length 462 [2018-10-27 08:07:02,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:07:02,620 INFO L481 AbstractCegarLoop]: Abstraction has 3311 states and 4296 transitions. [2018-10-27 08:07:02,620 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-27 08:07:02,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4296 transitions. [2018-10-27 08:07:02,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2018-10-27 08:07:02,641 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:07:02,641 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:07:02,642 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:07:02,642 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:02,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1478583272, now seen corresponding path program 1 times [2018-10-27 08:07:02,642 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:07:02,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:02,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:02,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:02,644 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:07:02,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 373 proven. 253 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2018-10-27 08:07:03,461 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:03,461 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:07:03,462 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 521 with the following transitions: [2018-10-27 08:07:03,462 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:07:03,466 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:07:03,466 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:07:09,868 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 08:07:09,868 INFO L272 AbstractInterpreter]: Visited 125 different actions 505 times. Merged at 10 different actions 41 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-10-27 08:07:09,873 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:09,874 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 08:07:09,874 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:09,874 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-27 08:07:09,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:09,885 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 08:07:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:10,051 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 08:07:10,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 684 proven. 2 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2018-10-27 08:07:10,533 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 08:07:11,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 373 proven. 253 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2018-10-27 08:07:11,055 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 08:07:11,056 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-10-27 08:07:11,056 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 08:07:11,058 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-27 08:07:11,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-27 08:07:11,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-10-27 08:07:11,058 INFO L87 Difference]: Start difference. First operand 3311 states and 4296 transitions. Second operand 9 states. [2018-10-27 08:07:18,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:07:18,107 INFO L93 Difference]: Finished difference Result 8977 states and 12987 transitions. [2018-10-27 08:07:18,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-10-27 08:07:18,107 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 520 [2018-10-27 08:07:18,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:07:18,132 INFO L225 Difference]: With dead ends: 8977 [2018-10-27 08:07:18,132 INFO L226 Difference]: Without dead ends: 5671 [2018-10-27 08:07:18,150 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1090 GetRequests, 1057 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2018-10-27 08:07:18,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2018-10-27 08:07:18,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5642. [2018-10-27 08:07:18,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5642 states. [2018-10-27 08:07:18,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5642 states to 5642 states and 7258 transitions. [2018-10-27 08:07:18,307 INFO L78 Accepts]: Start accepts. Automaton has 5642 states and 7258 transitions. Word has length 520 [2018-10-27 08:07:18,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:07:18,308 INFO L481 AbstractCegarLoop]: Abstraction has 5642 states and 7258 transitions. [2018-10-27 08:07:18,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-27 08:07:18,308 INFO L276 IsEmpty]: Start isEmpty. Operand 5642 states and 7258 transitions. [2018-10-27 08:07:18,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2018-10-27 08:07:18,338 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:07:18,338 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:07:18,339 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:07:18,339 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:18,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1162330899, now seen corresponding path program 1 times [2018-10-27 08:07:18,340 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:07:18,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:18,341 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:18,341 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:18,341 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:07:18,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:19,110 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-27 08:07:19,743 WARN L179 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-10-27 08:07:20,065 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-10-27 08:07:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 595 proven. 427 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-10-27 08:07:20,853 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:20,853 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:07:20,854 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 566 with the following transitions: [2018-10-27 08:07:20,854 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:07:20,859 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:07:20,859 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:07:32,680 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 08:07:32,681 INFO L272 AbstractInterpreter]: Visited 125 different actions 496 times. Merged at 9 different actions 32 times. Never widened. Found 8 fixpoints after 4 different actions. Largest state had 24 variables. [2018-10-27 08:07:32,692 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:32,692 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 08:07:32,692 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:32,692 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-27 08:07:32,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:32,704 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 08:07:32,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:32,870 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 08:07:33,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2018-10-27 08:07:33,086 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 08:07:33,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2018-10-27 08:07:33,490 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-27 08:07:33,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [14] total 15 [2018-10-27 08:07:33,491 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 08:07:33,491 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 08:07:33,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 08:07:33,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2018-10-27 08:07:33,492 INFO L87 Difference]: Start difference. First operand 5642 states and 7258 transitions. Second operand 3 states. [2018-10-27 08:07:34,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:07:34,651 INFO L93 Difference]: Finished difference Result 13374 states and 17959 transitions. [2018-10-27 08:07:34,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 08:07:34,651 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 565 [2018-10-27 08:07:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:07:34,688 INFO L225 Difference]: With dead ends: 13374 [2018-10-27 08:07:34,689 INFO L226 Difference]: Without dead ends: 8106 [2018-10-27 08:07:34,712 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1145 GetRequests, 1130 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2018-10-27 08:07:34,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8106 states. [2018-10-27 08:07:34,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8106 to 8104. [2018-10-27 08:07:34,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8104 states. [2018-10-27 08:07:34,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8104 states to 8104 states and 10670 transitions. [2018-10-27 08:07:34,899 INFO L78 Accepts]: Start accepts. Automaton has 8104 states and 10670 transitions. Word has length 565 [2018-10-27 08:07:34,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:07:34,900 INFO L481 AbstractCegarLoop]: Abstraction has 8104 states and 10670 transitions. [2018-10-27 08:07:34,900 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 08:07:34,900 INFO L276 IsEmpty]: Start isEmpty. Operand 8104 states and 10670 transitions. [2018-10-27 08:07:34,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2018-10-27 08:07:34,932 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:07:34,933 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2018-10-27 08:07:34,933 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:07:34,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:34,934 INFO L82 PathProgramCache]: Analyzing trace with hash 27258291, now seen corresponding path program 1 times [2018-10-27 08:07:34,934 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:07:34,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:34,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:34,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:34,936 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:07:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:36,106 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-10-27 08:07:37,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1236 backedges. 595 proven. 460 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-10-27 08:07:37,076 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:37,076 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:07:37,076 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 614 with the following transitions: [2018-10-27 08:07:37,077 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:07:37,080 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:07:37,080 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:07:47,998 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 08:07:47,998 INFO L272 AbstractInterpreter]: Visited 155 different actions 614 times. Merged at 8 different actions 30 times. Never widened. Found 8 fixpoints after 5 different actions. Largest state had 24 variables. [2018-10-27 08:07:48,004 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:48,004 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 08:07:48,004 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:07:48,004 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-27 08:07:48,014 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:48,015 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 08:07:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:07:48,175 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 08:07:48,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1236 backedges. 902 proven. 2 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-10-27 08:07:48,475 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 08:07:48,734 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-27 08:07:49,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1236 backedges. 444 proven. 144 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2018-10-27 08:07:49,256 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 08:07:49,256 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 19 [2018-10-27 08:07:49,256 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 08:07:49,257 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-10-27 08:07:49,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-10-27 08:07:49,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-10-27 08:07:49,258 INFO L87 Difference]: Start difference. First operand 8104 states and 10670 transitions. Second operand 17 states. [2018-10-27 08:07:58,696 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2018-10-27 08:07:59,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:07:59,130 INFO L93 Difference]: Finished difference Result 20861 states and 30005 transitions. [2018-10-27 08:07:59,131 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-27 08:07:59,131 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 613 [2018-10-27 08:07:59,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:07:59,202 INFO L225 Difference]: With dead ends: 20861 [2018-10-27 08:07:59,202 INFO L226 Difference]: Without dead ends: 12061 [2018-10-27 08:07:59,270 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1305 GetRequests, 1248 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 951 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=652, Invalid=2770, Unknown=0, NotChecked=0, Total=3422 [2018-10-27 08:07:59,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2018-10-27 08:07:59,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 11797. [2018-10-27 08:07:59,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11797 states. [2018-10-27 08:07:59,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11797 states to 11797 states and 13959 transitions. [2018-10-27 08:07:59,578 INFO L78 Accepts]: Start accepts. Automaton has 11797 states and 13959 transitions. Word has length 613 [2018-10-27 08:07:59,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:07:59,578 INFO L481 AbstractCegarLoop]: Abstraction has 11797 states and 13959 transitions. [2018-10-27 08:07:59,578 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-10-27 08:07:59,579 INFO L276 IsEmpty]: Start isEmpty. Operand 11797 states and 13959 transitions. [2018-10-27 08:07:59,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2018-10-27 08:07:59,615 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:07:59,615 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 08:07:59,616 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:07:59,616 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:07:59,617 INFO L82 PathProgramCache]: Analyzing trace with hash 766546503, now seen corresponding path program 1 times [2018-10-27 08:07:59,617 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:07:59,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:59,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:07:59,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:07:59,618 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:07:59,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:08:00,537 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-27 08:08:02,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2068 backedges. 702 proven. 897 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2018-10-27 08:08:02,402 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:08:02,402 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 08:08:02,402 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 852 with the following transitions: [2018-10-27 08:08:02,402 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-10-27 08:08:02,405 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 08:08:02,406 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 08:08:08,105 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 08:08:08,105 INFO L272 AbstractInterpreter]: Visited 192 different actions 772 times. Merged at 10 different actions 40 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 3 different actions. Largest state had 24 variables. [2018-10-27 08:08:08,111 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:08:08,111 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 08:08:08,111 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 08:08:08,111 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 08:08:08,123 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:08:08,123 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 08:08:08,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 08:08:08,339 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 08:08:09,384 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-10-27 08:08:10,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2068 backedges. 1356 proven. 2 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2018-10-27 08:08:10,242 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 08:08:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2068 backedges. 823 proven. 142 refuted. 0 times theorem prover too weak. 1103 trivial. 0 not checked. [2018-10-27 08:08:11,049 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 08:08:11,050 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6] total 20 [2018-10-27 08:08:11,050 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 08:08:11,051 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-10-27 08:08:11,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-10-27 08:08:11,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2018-10-27 08:08:11,052 INFO L87 Difference]: Start difference. First operand 11797 states and 13959 transitions. Second operand 18 states. [2018-10-27 08:08:15,854 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 51 [2018-10-27 08:08:16,765 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 42 [2018-10-27 08:08:17,146 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-10-27 08:08:18,282 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-27 08:08:19,187 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-10-27 08:08:21,161 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2018-10-27 08:08:22,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 08:08:22,569 INFO L93 Difference]: Finished difference Result 25676 states and 31407 transitions. [2018-10-27 08:08:22,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-10-27 08:08:22,570 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 851 [2018-10-27 08:08:22,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 08:08:22,629 INFO L225 Difference]: With dead ends: 25676 [2018-10-27 08:08:22,630 INFO L226 Difference]: Without dead ends: 14068 [2018-10-27 08:08:22,667 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1805 GetRequests, 1724 SyntacticMatches, 11 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1822 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=996, Invalid=4116, Unknown=0, NotChecked=0, Total=5112 [2018-10-27 08:08:22,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14068 states. [2018-10-27 08:08:22,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14068 to 13777. [2018-10-27 08:08:22,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13777 states. [2018-10-27 08:08:22,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13777 states to 13777 states and 16305 transitions. [2018-10-27 08:08:22,944 INFO L78 Accepts]: Start accepts. Automaton has 13777 states and 16305 transitions. Word has length 851 [2018-10-27 08:08:22,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 08:08:22,945 INFO L481 AbstractCegarLoop]: Abstraction has 13777 states and 16305 transitions. [2018-10-27 08:08:22,945 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-10-27 08:08:22,945 INFO L276 IsEmpty]: Start isEmpty. Operand 13777 states and 16305 transitions. [2018-10-27 08:08:22,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2018-10-27 08:08:22,979 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 08:08:22,979 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 08:08:22,980 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 08:08:22,980 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 08:08:22,980 INFO L82 PathProgramCache]: Analyzing trace with hash -430718764, now seen corresponding path program 1 times [2018-10-27 08:08:22,980 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 08:08:22,981 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:08:22,981 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 08:08:22,981 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 08:08:22,982 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 08:08:23,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-10-27 08:08:23,729 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-27 08:08:23,730 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-27 08:08:23,741 WARN L205 ceAbstractionStarter]: Timeout [2018-10-27 08:08:23,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 08:08:23 BoogieIcfgContainer [2018-10-27 08:08:23,742 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 08:08:23,743 INFO L168 Benchmark]: Toolchain (without parser) took 229246.83 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.6 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,744 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-27 08:08:23,744 INFO L168 Benchmark]: CACSL2BoogieTranslator took 722.73 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,745 INFO L168 Benchmark]: Boogie Procedure Inliner took 244.92 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 729.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -825.6 MB). Peak memory consumption was 20.4 MB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,746 INFO L168 Benchmark]: Boogie Preprocessor took 124.96 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,748 INFO L168 Benchmark]: RCFGBuilder took 3659.60 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 130.9 MB). Peak memory consumption was 130.9 MB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,748 INFO L168 Benchmark]: TraceAbstraction took 224489.37 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 903.2 MB. Max. memory is 7.1 GB. [2018-10-27 08:08:23,756 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 722.73 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 244.92 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 729.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -825.6 MB). Peak memory consumption was 20.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 124.96 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3659.60 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 130.9 MB). Peak memory consumption was 130.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 224489.37 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 903.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 169]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 169). Cancelled while BasicCegarLoop was analyzing trace of length 885 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 224.4s OverallTime, 11 OverallIterations, 7 TraceHistogramMax, 146.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1734 SDtfs, 20514 SDslu, 2348 SDs, 0 SdLazy, 22698 SolverSat, 4678 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 106.7s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 6806 GetRequests, 6564 SyntacticMatches, 16 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3178 ImplicationChecksByTransitivity, 13.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13777occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 47.2s AbstIntTime, 8 AbstIntIterations, 4 AbstIntStrong, 0.997247254117543 AbsIntWeakeningRatio, 0.08982456140350877 AbsIntAvgWeakeningVarsNumRemoved, 16.15298245614035 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 624 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 6764 NumberOfCodeBlocks, 6764 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 9295 ConstructedInterpolants, 0 QuantifiedInterpolants, 24157586 SizeOfPredicates, 11 NumberOfNonLiveVariables, 3766 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 18 InterpolantComputations, 4 PerfectInterpolantSequences, 15497/18533 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown