java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label33_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 18:15:37,506 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 18:15:37,508 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 18:15:37,526 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 18:15:37,527 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 18:15:37,528 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 18:15:37,529 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 18:15:37,532 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 18:15:37,534 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 18:15:37,535 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 18:15:37,543 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 18:15:37,544 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 18:15:37,545 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 18:15:37,545 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 18:15:37,550 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 18:15:37,551 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 18:15:37,552 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 18:15:37,557 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 18:15:37,561 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 18:15:37,563 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 18:15:37,564 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 18:15:37,566 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 18:15:37,572 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 18:15:37,572 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 18:15:37,572 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 18:15:37,573 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 18:15:37,574 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 18:15:37,576 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 18:15:37,576 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 18:15:37,577 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 18:15:37,579 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 18:15:37,580 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 18:15:37,580 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 18:15:37,580 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 18:15:37,582 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 18:15:37,583 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 18:15:37,583 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-07 18:15:37,607 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 18:15:37,607 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 18:15:37,608 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 18:15:37,608 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 18:15:37,609 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 18:15:37,612 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 18:15:37,612 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-07 18:15:37,612 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 18:15:37,612 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 18:15:37,612 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 18:15:37,613 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 18:15:37,613 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 18:15:37,613 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 18:15:37,614 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 18:15:37,614 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 18:15:37,614 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 18:15:37,615 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 18:15:37,615 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 18:15:37,615 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 18:15:37,615 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 18:15:37,616 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 18:15:37,616 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 18:15:37,616 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 18:15:37,616 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 18:15:37,616 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 18:15:37,618 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 18:15:37,618 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 18:15:37,619 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 18:15:37,619 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 18:15:37,619 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 18:15:37,619 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 18:15:37,619 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 18:15:37,620 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 18:15:37,620 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 18:15:37,620 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 18:15:37,681 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 18:15:37,697 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 18:15:37,701 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 18:15:37,703 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 18:15:37,703 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 18:15:37,705 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label33_false-unreach-call.c [2018-11-07 18:15:37,782 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/687e9789f/edde1e4d30d74b7dabf240ea769297f0/FLAG3b6a9a61a [2018-11-07 18:15:38,414 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 18:15:38,416 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label33_false-unreach-call.c [2018-11-07 18:15:38,442 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/687e9789f/edde1e4d30d74b7dabf240ea769297f0/FLAG3b6a9a61a [2018-11-07 18:15:38,462 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/687e9789f/edde1e4d30d74b7dabf240ea769297f0 [2018-11-07 18:15:38,475 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 18:15:38,478 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 18:15:38,479 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 18:15:38,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 18:15:38,486 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 18:15:38,487 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:15:38" (1/1) ... [2018-11-07 18:15:38,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@710be24e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:38, skipping insertion in model container [2018-11-07 18:15:38,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:15:38" (1/1) ... [2018-11-07 18:15:38,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 18:15:38,589 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 18:15:39,293 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 18:15:39,298 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 18:15:39,579 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 18:15:39,599 INFO L193 MainTranslator]: Completed translation [2018-11-07 18:15:39,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39 WrapperNode [2018-11-07 18:15:39,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 18:15:39,601 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 18:15:39,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 18:15:39,601 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 18:15:39,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,784 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,801 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 18:15:39,802 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 18:15:39,802 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 18:15:39,802 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 18:15:39,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,818 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,818 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,924 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... [2018-11-07 18:15:39,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 18:15:39,958 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 18:15:39,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 18:15:39,958 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 18:15:39,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 18:15:40,027 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 18:15:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 18:15:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 18:15:40,028 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 18:15:40,028 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 18:15:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 18:15:40,029 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 18:15:40,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 18:15:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 18:15:40,030 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 18:15:40,030 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 18:15:46,491 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 18:15:46,492 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:15:46 BoogieIcfgContainer [2018-11-07 18:15:46,492 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 18:15:46,493 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 18:15:46,493 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 18:15:46,497 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 18:15:46,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:15:38" (1/3) ... [2018-11-07 18:15:46,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d0c1f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:15:46, skipping insertion in model container [2018-11-07 18:15:46,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:15:39" (2/3) ... [2018-11-07 18:15:46,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d0c1f63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:15:46, skipping insertion in model container [2018-11-07 18:15:46,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:15:46" (3/3) ... [2018-11-07 18:15:46,501 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label33_false-unreach-call.c [2018-11-07 18:15:46,511 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 18:15:46,520 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 18:15:46,538 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 18:15:46,582 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 18:15:46,582 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 18:15:46,582 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 18:15:46,582 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 18:15:46,583 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 18:15:46,583 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 18:15:46,583 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 18:15:46,583 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 18:15:46,622 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-11-07 18:15:46,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-07 18:15:46,634 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:15:46,635 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] [2018-11-07 18:15:46,639 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:15:46,645 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:15:46,646 INFO L82 PathProgramCache]: Analyzing trace with hash 1052664084, now seen corresponding path program 1 times [2018-11-07 18:15:46,649 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:15:46,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:46,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:15:46,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:46,707 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:15:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:15:47,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:15:47,079 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:15:47,079 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 18:15:47,079 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:15:47,086 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 18:15:47,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 18:15:47,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:15:47,103 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 4 states. [2018-11-07 18:15:52,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:15:52,898 INFO L93 Difference]: Finished difference Result 1513 states and 2838 transitions. [2018-11-07 18:15:52,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 18:15:52,900 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2018-11-07 18:15:52,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:15:52,933 INFO L225 Difference]: With dead ends: 1513 [2018-11-07 18:15:52,934 INFO L226 Difference]: Without dead ends: 1097 [2018-11-07 18:15:52,945 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:15:52,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2018-11-07 18:15:53,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 744. [2018-11-07 18:15:53,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-11-07 18:15:53,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1301 transitions. [2018-11-07 18:15:53,069 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1301 transitions. Word has length 34 [2018-11-07 18:15:53,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:15:53,070 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 1301 transitions. [2018-11-07 18:15:53,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 18:15:53,070 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1301 transitions. [2018-11-07 18:15:53,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-11-07 18:15:53,076 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:15:53,076 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:15:53,077 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:15:53,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:15:53,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1349179771, now seen corresponding path program 1 times [2018-11-07 18:15:53,077 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:15:53,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:53,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:15:53,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:53,079 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:15:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:15:53,341 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:15:53,341 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:15:53,342 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 18:15:53,342 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:15:53,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 18:15:53,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 18:15:53,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 18:15:53,345 INFO L87 Difference]: Start difference. First operand 744 states and 1301 transitions. Second operand 6 states. [2018-11-07 18:15:57,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:15:57,678 INFO L93 Difference]: Finished difference Result 2196 states and 3924 transitions. [2018-11-07 18:15:57,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 18:15:57,679 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 105 [2018-11-07 18:15:57,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:15:57,695 INFO L225 Difference]: With dead ends: 2196 [2018-11-07 18:15:57,696 INFO L226 Difference]: Without dead ends: 1458 [2018-11-07 18:15:57,700 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 18:15:57,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2018-11-07 18:15:57,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1438. [2018-11-07 18:15:57,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1438 states. [2018-11-07 18:15:57,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2463 transitions. [2018-11-07 18:15:57,793 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2463 transitions. Word has length 105 [2018-11-07 18:15:57,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:15:57,793 INFO L480 AbstractCegarLoop]: Abstraction has 1438 states and 2463 transitions. [2018-11-07 18:15:57,794 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 18:15:57,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2463 transitions. [2018-11-07 18:15:57,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-07 18:15:57,800 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:15:57,801 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:15:57,801 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:15:57,801 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:15:57,801 INFO L82 PathProgramCache]: Analyzing trace with hash -453464994, now seen corresponding path program 1 times [2018-11-07 18:15:57,801 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:15:57,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:57,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:15:57,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:15:57,805 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:15:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:15:58,044 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:15:58,045 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:15:58,045 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-07 18:15:58,045 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:15:58,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-07 18:15:58,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-07 18:15:58,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-07 18:15:58,046 INFO L87 Difference]: Start difference. First operand 1438 states and 2463 transitions. Second operand 5 states. [2018-11-07 18:16:02,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:16:02,403 INFO L93 Difference]: Finished difference Result 3597 states and 6200 transitions. [2018-11-07 18:16:02,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 18:16:02,404 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 106 [2018-11-07 18:16:02,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:16:02,418 INFO L225 Difference]: With dead ends: 3597 [2018-11-07 18:16:02,418 INFO L226 Difference]: Without dead ends: 2165 [2018-11-07 18:16:02,424 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-07 18:16:02,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2018-11-07 18:16:02,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2145. [2018-11-07 18:16:02,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2145 states. [2018-11-07 18:16:02,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 3126 transitions. [2018-11-07 18:16:02,495 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 3126 transitions. Word has length 106 [2018-11-07 18:16:02,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:16:02,496 INFO L480 AbstractCegarLoop]: Abstraction has 2145 states and 3126 transitions. [2018-11-07 18:16:02,496 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-07 18:16:02,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 3126 transitions. [2018-11-07 18:16:02,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-11-07 18:16:02,501 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:16:02,501 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:16:02,502 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:16:02,502 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:02,502 INFO L82 PathProgramCache]: Analyzing trace with hash -405838746, now seen corresponding path program 1 times [2018-11-07 18:16:02,502 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:16:02,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:02,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:16:02,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:02,504 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:16:02,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:16:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:16:02,900 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:16:02,900 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 18:16:02,900 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:16:02,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 18:16:02,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 18:16:02,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 18:16:02,902 INFO L87 Difference]: Start difference. First operand 2145 states and 3126 transitions. Second operand 6 states. [2018-11-07 18:16:06,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:16:06,786 INFO L93 Difference]: Finished difference Result 7058 states and 10436 transitions. [2018-11-07 18:16:06,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 18:16:06,786 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 198 [2018-11-07 18:16:06,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:16:06,814 INFO L225 Difference]: With dead ends: 7058 [2018-11-07 18:16:06,814 INFO L226 Difference]: Without dead ends: 4919 [2018-11-07 18:16:06,832 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 18:16:06,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4919 states. [2018-11-07 18:16:06,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4919 to 4879. [2018-11-07 18:16:06,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4879 states. [2018-11-07 18:16:06,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6857 transitions. [2018-11-07 18:16:06,972 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6857 transitions. Word has length 198 [2018-11-07 18:16:06,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:16:06,977 INFO L480 AbstractCegarLoop]: Abstraction has 4879 states and 6857 transitions. [2018-11-07 18:16:06,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 18:16:06,977 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6857 transitions. [2018-11-07 18:16:06,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-11-07 18:16:06,985 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:16:06,985 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:16:06,986 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:16:06,986 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:06,986 INFO L82 PathProgramCache]: Analyzing trace with hash -295956150, now seen corresponding path program 1 times [2018-11-07 18:16:06,986 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:16:06,987 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:06,987 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:16:06,987 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:06,988 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:16:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:16:07,403 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:16:07,403 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:16:07,403 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 18:16:07,403 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:16:07,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 18:16:07,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 18:16:07,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 18:16:07,405 INFO L87 Difference]: Start difference. First operand 4879 states and 6857 transitions. Second operand 6 states. [2018-11-07 18:16:11,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:16:11,035 INFO L93 Difference]: Finished difference Result 12216 states and 17406 transitions. [2018-11-07 18:16:11,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 18:16:11,037 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 260 [2018-11-07 18:16:11,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:16:11,072 INFO L225 Difference]: With dead ends: 12216 [2018-11-07 18:16:11,072 INFO L226 Difference]: Without dead ends: 7343 [2018-11-07 18:16:11,100 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 18:16:11,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7343 states. [2018-11-07 18:16:11,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7343 to 7306. [2018-11-07 18:16:11,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7306 states. [2018-11-07 18:16:11,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7306 states to 7306 states and 9825 transitions. [2018-11-07 18:16:11,292 INFO L78 Accepts]: Start accepts. Automaton has 7306 states and 9825 transitions. Word has length 260 [2018-11-07 18:16:11,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:16:11,293 INFO L480 AbstractCegarLoop]: Abstraction has 7306 states and 9825 transitions. [2018-11-07 18:16:11,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 18:16:11,293 INFO L276 IsEmpty]: Start isEmpty. Operand 7306 states and 9825 transitions. [2018-11-07 18:16:11,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2018-11-07 18:16:11,306 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:16:11,307 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, 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, 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] [2018-11-07 18:16:11,307 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:16:11,307 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:11,308 INFO L82 PathProgramCache]: Analyzing trace with hash -733672245, now seen corresponding path program 1 times [2018-11-07 18:16:11,308 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:16:11,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:11,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:16:11,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:11,309 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:16:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:16:11,824 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 283 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-11-07 18:16:11,825 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:16:11,825 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:16:11,826 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 390 with the following transitions: [2018-11-07 18:16:11,828 INFO L202 CegarAbsIntRunner]: [0], [1], [180], [187], [195], [203], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [339], [347], [351], [353], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [673], [676], [677], [681], [685], [689], [693], [697], [701], [705], [709], [713], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [845], [849], [853], [857], [861], [865], [869], [873], [877], [881], [885], [889], [893], [897], [901], [905], [909], [912], [913], [917], [921], [925], [929], [933], [937], [941], [945], [949], [953], [957], [961], [965], [969], [973], [977], [981], [985], [989], [993], [997], [1001], [1005], [1008], [1552], [1556], [1560], [1566], [1570], [1572], [1579], [1580], [1581], [1583], [1584] [2018-11-07 18:16:11,898 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:16:11,898 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:16:12,786 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:16:12,788 INFO L272 AbstractInterpreter]: Visited 160 different actions 160 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 18:16:12,840 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:12,840 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:16:14,130 INFO L227 lantSequenceWeakener]: Weakened 361 states. On average, predicates are now at 77.54% of their original sizes. [2018-11-07 18:16:14,131 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:16:15,576 INFO L415 sIntCurrentIteration]: We unified 388 AI predicates to 388 [2018-11-07 18:16:15,576 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:16:15,577 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:16:15,578 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-07 18:16:15,578 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:16:15,578 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-07 18:16:15,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-07 18:16:15,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-11-07 18:16:15,579 INFO L87 Difference]: Start difference. First operand 7306 states and 9825 transitions. Second operand 11 states. [2018-11-07 18:16:20,861 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:16:38,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:16:38,264 INFO L93 Difference]: Finished difference Result 14949 states and 20050 transitions. [2018-11-07 18:16:38,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-07 18:16:38,264 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 389 [2018-11-07 18:16:38,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:16:38,297 INFO L225 Difference]: With dead ends: 14949 [2018-11-07 18:16:38,297 INFO L226 Difference]: Without dead ends: 7649 [2018-11-07 18:16:38,319 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 393 GetRequests, 306 SyntacticMatches, 73 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2018-11-07 18:16:38,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7649 states. [2018-11-07 18:16:38,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7649 to 7644. [2018-11-07 18:16:38,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7644 states. [2018-11-07 18:16:38,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7644 states to 7644 states and 10172 transitions. [2018-11-07 18:16:38,478 INFO L78 Accepts]: Start accepts. Automaton has 7644 states and 10172 transitions. Word has length 389 [2018-11-07 18:16:38,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:16:38,478 INFO L480 AbstractCegarLoop]: Abstraction has 7644 states and 10172 transitions. [2018-11-07 18:16:38,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-07 18:16:38,478 INFO L276 IsEmpty]: Start isEmpty. Operand 7644 states and 10172 transitions. [2018-11-07 18:16:38,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2018-11-07 18:16:38,495 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:16:38,495 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, 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, 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, 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] [2018-11-07 18:16:38,496 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:16:38,496 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:38,496 INFO L82 PathProgramCache]: Analyzing trace with hash -319173591, now seen corresponding path program 1 times [2018-11-07 18:16:38,496 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:16:38,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:38,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:16:38,498 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:16:38,498 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:16:38,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:16:38,863 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-11-07 18:16:39,553 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 185 proven. 266 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-11-07 18:16:39,554 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:16:39,554 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:16:39,554 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 482 with the following transitions: [2018-11-07 18:16:39,555 INFO L202 CegarAbsIntRunner]: [0], [1], [180], [187], [195], [203], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [339], [347], [351], [353], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [673], [676], [677], [681], [685], [689], [693], [697], [701], [705], [709], [713], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [760], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [845], [849], [853], [857], [861], [865], [869], [873], [877], [881], [885], [889], [893], [897], [901], [905], [909], [912], [913], [917], [921], [925], [929], [933], [937], [941], [945], [949], [953], [957], [961], [965], [969], [973], [977], [981], [985], [989], [993], [997], [1001], [1005], [1008], [1552], [1556], [1560], [1566], [1570], [1572], [1579], [1580], [1581], [1583], [1584] [2018-11-07 18:16:39,563 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:16:39,563 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:16:39,649 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:16:40,073 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:16:40,073 INFO L272 AbstractInterpreter]: Visited 164 different actions 479 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 18:16:40,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:16:40,077 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:16:41,237 INFO L227 lantSequenceWeakener]: Weakened 175 states. On average, predicates are now at 77.43% of their original sizes. [2018-11-07 18:16:41,238 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:16:41,718 INFO L415 sIntCurrentIteration]: We unified 480 AI predicates to 480 [2018-11-07 18:16:41,718 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:16:41,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:16:41,718 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [7] total 23 [2018-11-07 18:16:41,718 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:16:41,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-07 18:16:41,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-07 18:16:41,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2018-11-07 18:16:41,719 INFO L87 Difference]: Start difference. First operand 7644 states and 10172 transitions. Second operand 18 states. [2018-11-07 18:17:24,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:17:24,067 INFO L93 Difference]: Finished difference Result 16134 states and 21363 transitions. [2018-11-07 18:17:24,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-07 18:17:24,068 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 481 [2018-11-07 18:17:24,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:17:24,092 INFO L225 Difference]: With dead ends: 16134 [2018-11-07 18:17:24,092 INFO L226 Difference]: Without dead ends: 8834 [2018-11-07 18:17:24,107 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 490 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=168, Invalid=588, Unknown=0, NotChecked=0, Total=756 [2018-11-07 18:17:24,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8834 states. [2018-11-07 18:17:24,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8834 to 8604. [2018-11-07 18:17:24,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8604 states. [2018-11-07 18:17:24,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8604 states to 8604 states and 11207 transitions. [2018-11-07 18:17:24,267 INFO L78 Accepts]: Start accepts. Automaton has 8604 states and 11207 transitions. Word has length 481 [2018-11-07 18:17:24,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:17:24,267 INFO L480 AbstractCegarLoop]: Abstraction has 8604 states and 11207 transitions. [2018-11-07 18:17:24,267 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-07 18:17:24,268 INFO L276 IsEmpty]: Start isEmpty. Operand 8604 states and 11207 transitions. [2018-11-07 18:17:24,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2018-11-07 18:17:24,287 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:17:24,288 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, 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, 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, 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, 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] [2018-11-07 18:17:24,288 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:17:24,289 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:17:24,289 INFO L82 PathProgramCache]: Analyzing trace with hash 543131972, now seen corresponding path program 1 times [2018-11-07 18:17:24,289 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:17:24,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:17:24,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:17:24,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:17:24,290 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:17:24,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:17:24,784 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-11-07 18:17:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 51 proven. 224 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 18:17:25,432 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:17:25,432 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:17:25,433 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 501 with the following transitions: [2018-11-07 18:17:25,433 INFO L202 CegarAbsIntRunner]: [0], [1], [180], [187], [195], [203], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [339], [347], [351], [353], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [673], [677], [681], [685], [689], [693], [697], [701], [705], [709], [713], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [845], [849], [853], [857], [861], [865], [869], [873], [877], [881], [885], [889], [893], [897], [901], [905], [909], [913], [917], [921], [925], [929], [933], [937], [941], [945], [949], [953], [957], [961], [965], [969], [973], [977], [981], [985], [989], [993], [997], [1001], [1005], [1009], [1013], [1017], [1021], [1025], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1065], [1069], [1073], [1077], [1081], [1085], [1089], [1093], [1097], [1101], [1105], [1109], [1113], [1117], [1121], [1125], [1129], [1133], [1137], [1141], [1145], [1149], [1153], [1157], [1161], [1165], [1169], [1173], [1177], [1181], [1185], [1189], [1193], [1197], [1201], [1205], [1209], [1213], [1217], [1221], [1225], [1229], [1233], [1237], [1241], [1245], [1249], [1253], [1257], [1261], [1265], [1269], [1273], [1277], [1281], [1285], [1289], [1293], [1296], [1297], [1301], [1305], [1309], [1313], [1317], [1321], [1325], [1329], [1333], [1337], [1341], [1345], [1349], [1352], [1552], [1556], [1560], [1566], [1570], [1572], [1579], [1580], [1581], [1583], [1584] [2018-11-07 18:17:25,443 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:17:25,443 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:17:26,011 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:17:26,454 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:17:26,454 INFO L272 AbstractInterpreter]: Visited 248 different actions 984 times. Merged at 7 different actions 25 times. Never widened. Found 4 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:17:26,465 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:17:26,465 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:17:27,060 INFO L227 lantSequenceWeakener]: Weakened 36 states. On average, predicates are now at 80.31% of their original sizes. [2018-11-07 18:17:27,060 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:17:27,851 INFO L415 sIntCurrentIteration]: We unified 499 AI predicates to 499 [2018-11-07 18:17:27,851 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:17:27,851 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:17:27,851 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [5] total 22 [2018-11-07 18:17:27,851 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:17:27,855 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 18:17:27,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 18:17:27,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2018-11-07 18:17:27,856 INFO L87 Difference]: Start difference. First operand 8604 states and 11207 transitions. Second operand 19 states. [2018-11-07 18:17:57,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:17:57,877 INFO L93 Difference]: Finished difference Result 17882 states and 23546 transitions. [2018-11-07 18:17:57,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-11-07 18:17:57,877 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 500 [2018-11-07 18:17:57,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:17:57,905 INFO L225 Difference]: With dead ends: 17882 [2018-11-07 18:17:57,905 INFO L226 Difference]: Without dead ends: 10226 [2018-11-07 18:17:57,924 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 510 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=170, Invalid=700, Unknown=0, NotChecked=0, Total=870 [2018-11-07 18:17:57,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10226 states. [2018-11-07 18:17:58,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10226 to 10214. [2018-11-07 18:17:58,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10214 states. [2018-11-07 18:17:58,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10214 states to 10214 states and 13003 transitions. [2018-11-07 18:17:58,109 INFO L78 Accepts]: Start accepts. Automaton has 10214 states and 13003 transitions. Word has length 500 [2018-11-07 18:17:58,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:17:58,110 INFO L480 AbstractCegarLoop]: Abstraction has 10214 states and 13003 transitions. [2018-11-07 18:17:58,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 18:17:58,110 INFO L276 IsEmpty]: Start isEmpty. Operand 10214 states and 13003 transitions. [2018-11-07 18:17:58,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2018-11-07 18:17:58,134 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:17:58,135 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:17:58,135 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:17:58,135 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:17:58,136 INFO L82 PathProgramCache]: Analyzing trace with hash 702659121, now seen corresponding path program 1 times [2018-11-07 18:17:58,136 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:17:58,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:17:58,137 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:17:58,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:17:58,137 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:17:58,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:17:59,358 INFO L134 CoverageAnalysis]: Checked inductivity of 707 backedges. 244 proven. 197 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2018-11-07 18:17:59,358 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:17:59,358 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:17:59,359 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 518 with the following transitions: [2018-11-07 18:17:59,359 INFO L202 CegarAbsIntRunner]: [0], [1], [180], [187], [195], [203], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [339], [347], [351], [353], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [673], [676], [677], [681], [685], [689], [693], [697], [701], [705], [709], [713], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [845], [849], [853], [857], [861], [865], [869], [873], [877], [881], [885], [889], [893], [897], [901], [904], [905], [909], [912], [913], [917], [921], [925], [929], [933], [937], [941], [945], [949], [953], [957], [961], [965], [969], [973], [977], [981], [985], [989], [993], [997], [1001], [1005], [1008], [1552], [1556], [1560], [1566], [1570], [1572], [1579], [1580], [1581], [1583], [1584] [2018-11-07 18:17:59,363 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:17:59,363 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:17:59,429 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:17:59,693 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:17:59,693 INFO L272 AbstractInterpreter]: Visited 164 different actions 479 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 18:17:59,700 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:17:59,700 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:18:00,347 INFO L227 lantSequenceWeakener]: Weakened 175 states. On average, predicates are now at 77.43% of their original sizes. [2018-11-07 18:18:00,347 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:18:00,820 INFO L415 sIntCurrentIteration]: We unified 516 AI predicates to 516 [2018-11-07 18:18:00,820 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:18:00,821 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:18:00,821 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [13] total 30 [2018-11-07 18:18:00,821 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:18:00,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 18:18:00,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 18:18:00,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-11-07 18:18:00,822 INFO L87 Difference]: Start difference. First operand 10214 states and 13003 transitions. Second operand 19 states. [2018-11-07 18:18:45,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:18:45,997 INFO L93 Difference]: Finished difference Result 19816 states and 25517 transitions. [2018-11-07 18:18:45,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-07 18:18:45,997 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 517 [2018-11-07 18:18:45,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:18:46,019 INFO L225 Difference]: With dead ends: 19816 [2018-11-07 18:18:46,019 INFO L226 Difference]: Without dead ends: 11138 [2018-11-07 18:18:46,033 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 526 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2018-11-07 18:18:46,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11138 states. [2018-11-07 18:18:46,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11138 to 10900. [2018-11-07 18:18:46,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10900 states. [2018-11-07 18:18:46,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10900 states to 10900 states and 13786 transitions. [2018-11-07 18:18:46,230 INFO L78 Accepts]: Start accepts. Automaton has 10900 states and 13786 transitions. Word has length 517 [2018-11-07 18:18:46,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:18:46,231 INFO L480 AbstractCegarLoop]: Abstraction has 10900 states and 13786 transitions. [2018-11-07 18:18:46,231 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 18:18:46,231 INFO L276 IsEmpty]: Start isEmpty. Operand 10900 states and 13786 transitions. [2018-11-07 18:18:46,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2018-11-07 18:18:46,252 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:18:46,252 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, 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, 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, 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, 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] [2018-11-07 18:18:46,253 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:18:46,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:18:46,253 INFO L82 PathProgramCache]: Analyzing trace with hash -1700923738, now seen corresponding path program 1 times [2018-11-07 18:18:46,253 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:18:46,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:18:46,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:18:46,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:18:46,256 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:18:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:18:46,755 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 18:18:47,377 INFO L134 CoverageAnalysis]: Checked inductivity of 609 backedges. 87 proven. 505 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-11-07 18:18:47,377 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:18:47,378 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:18:47,378 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 657 with the following transitions: [2018-11-07 18:18:47,378 INFO L202 CegarAbsIntRunner]: [0], [1], [180], [187], [195], [203], [211], [219], [227], [235], [243], [251], [259], [267], [275], [283], [291], [299], [307], [315], [323], [331], [339], [347], [351], [353], [356], [364], [372], [380], [388], [396], [404], [412], [420], [428], [436], [444], [452], [460], [468], [476], [484], [492], [500], [508], [516], [524], [532], [540], [548], [556], [564], [572], [580], [588], [596], [604], [612], [620], [628], [636], [644], [652], [660], [668], [673], [677], [681], [685], [689], [693], [697], [701], [705], [709], [713], [717], [721], [725], [729], [733], [737], [741], [745], [749], [753], [757], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [845], [849], [853], [857], [861], [865], [869], [873], [877], [881], [885], [889], [893], [897], [901], [905], [909], [913], [917], [921], [925], [929], [933], [937], [941], [945], [949], [953], [957], [961], [965], [969], [973], [977], [981], [985], [989], [993], [997], [1001], [1005], [1008], [1009], [1013], [1017], [1021], [1025], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1065], [1069], [1073], [1077], [1081], [1085], [1089], [1093], [1097], [1101], [1105], [1109], [1113], [1117], [1121], [1125], [1129], [1133], [1137], [1141], [1145], [1149], [1153], [1157], [1161], [1165], [1169], [1173], [1177], [1181], [1185], [1189], [1193], [1197], [1201], [1205], [1209], [1213], [1217], [1221], [1225], [1229], [1233], [1237], [1241], [1245], [1249], [1253], [1257], [1261], [1265], [1269], [1272], [1273], [1277], [1281], [1285], [1289], [1293], [1297], [1301], [1305], [1309], [1313], [1317], [1321], [1325], [1329], [1333], [1337], [1341], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1552], [1556], [1560], [1566], [1570], [1572], [1579], [1580], [1581], [1583], [1584] [2018-11-07 18:18:47,383 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:18:47,383 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:18:49,908 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:18:49,908 INFO L272 AbstractInterpreter]: Visited 257 different actions 2265 times. Merged at 5 different actions 40 times. Widened at 1 different actions 4 times. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 18:18:49,917 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:18:49,917 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:18:50,747 INFO L227 lantSequenceWeakener]: Weakened 145 states. On average, predicates are now at 78.03% of their original sizes. [2018-11-07 18:18:50,747 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:18:51,146 INFO L415 sIntCurrentIteration]: We unified 655 AI predicates to 655 [2018-11-07 18:18:51,146 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:18:51,146 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:18:51,147 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [6] total 28 [2018-11-07 18:18:51,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:18:51,147 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-07 18:18:51,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-07 18:18:51,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-11-07 18:18:51,148 INFO L87 Difference]: Start difference. First operand 10900 states and 13786 transitions. Second operand 24 states. [2018-11-07 18:18:53,741 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:19:18,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:19:18,813 INFO L93 Difference]: Finished difference Result 20249 states and 25934 transitions. [2018-11-07 18:19:18,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-11-07 18:19:18,813 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 656 [2018-11-07 18:19:18,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:19:18,836 INFO L225 Difference]: With dead ends: 20249 [2018-11-07 18:19:18,837 INFO L226 Difference]: Without dead ends: 11203 [2018-11-07 18:19:18,851 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 666 GetRequests, 633 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=236, Invalid=954, Unknown=0, NotChecked=0, Total=1190 [2018-11-07 18:19:18,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11203 states. [2018-11-07 18:19:19,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11203 to 10902. [2018-11-07 18:19:19,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10902 states. [2018-11-07 18:19:19,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10902 states to 10902 states and 13769 transitions. [2018-11-07 18:19:19,030 INFO L78 Accepts]: Start accepts. Automaton has 10902 states and 13769 transitions. Word has length 656 [2018-11-07 18:19:19,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:19:19,031 INFO L480 AbstractCegarLoop]: Abstraction has 10902 states and 13769 transitions. [2018-11-07 18:19:19,031 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-07 18:19:19,031 INFO L276 IsEmpty]: Start isEmpty. Operand 10902 states and 13769 transitions. [2018-11-07 18:19:19,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2018-11-07 18:19:19,058 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:19:19,058 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 18:19:19,058 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:19:19,059 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:19:19,059 INFO L82 PathProgramCache]: Analyzing trace with hash 880389999, now seen corresponding path program 1 times [2018-11-07 18:19:19,059 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:19:19,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:19:19,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:19:19,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:19:19,060 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:19:19,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:19:19,941 WARN L179 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-07 18:19:20,410 WARN L179 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-11-07 18:19:20,867 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 Received shutdown request... [2018-11-07 18:19:20,878 WARN L187 SmtUtils]: Removed 2 from assertion stack [2018-11-07 18:19:20,879 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 18:19:20,884 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 18:19:20,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 06:19:20 BoogieIcfgContainer [2018-11-07 18:19:20,885 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 18:19:20,886 INFO L168 Benchmark]: Toolchain (without parser) took 222410.02 ms. Allocated memory was 1.5 GB in the beginning and 5.0 GB in the end (delta: 3.4 GB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 321.4 MB). Peak memory consumption was 3.7 GB. Max. memory is 7.1 GB. [2018-11-07 18:19:20,889 INFO L168 Benchmark]: CDTParser took 0.21 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-11-07 18:19:20,890 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1121.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-11-07 18:19:20,890 INFO L168 Benchmark]: Boogie Procedure Inliner took 200.45 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -880.5 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2018-11-07 18:19:20,892 INFO L168 Benchmark]: Boogie Preprocessor took 155.94 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 18:19:20,893 INFO L168 Benchmark]: RCFGBuilder took 6534.09 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: 256.1 MB). Peak memory consumption was 256.1 MB. Max. memory is 7.1 GB. [2018-11-07 18:19:20,894 INFO L168 Benchmark]: TraceAbstraction took 214391.98 ms. Allocated memory was 2.3 GB in the beginning and 5.0 GB in the end (delta: 2.7 GB). Free memory was 2.0 GB in the beginning and 1.1 GB in the end (delta: 861.3 MB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2018-11-07 18:19:20,898 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.21 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 1121.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 200.45 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -880.5 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 155.94 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 6534.09 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: 256.1 MB). Peak memory consumption was 256.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 214391.98 ms. Allocated memory was 2.3 GB in the beginning and 5.0 GB in the end (delta: 2.7 GB). Free memory was 2.0 GB in the beginning and 1.1 GB in the end (delta: 861.3 MB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 88). Cancelled while BasicCegarLoop was analyzing trace of length 722 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 214.3s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 190.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2561 SDtfs, 22241 SDslu, 2201 SDs, 0 SdLazy, 35951 SolverSat, 4333 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 76.8s Time, PredicateUnifierStatistics: 10 DeclaredPredicates, 2630 GetRequests, 2396 SyntacticMatches, 77 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1175 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10902occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 5.4s AbstIntTime, 5 AbstIntIterations, 5 AbstIntStrong, 0.9980139448610005 AbsIntWeakeningRatio, 0.06540583136327817 AbsIntAvgWeakeningVarsNumRemoved, 10.326635145784081 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 1256 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 3246 NumberOfCodeBlocks, 3246 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 3236 ConstructedInterpolants, 0 QuantifiedInterpolants, 9125891 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 5 PerfectInterpolantSequences, 1498/2692 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown