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/Problem11_label12_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 18:35:27,519 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 18:35:27,521 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 18:35:27,537 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 18:35:27,537 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 18:35:27,538 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 18:35:27,540 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 18:35:27,541 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 18:35:27,543 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 18:35:27,544 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 18:35:27,545 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 18:35:27,545 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 18:35:27,546 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 18:35:27,547 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 18:35:27,548 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 18:35:27,549 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 18:35:27,550 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 18:35:27,552 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 18:35:27,554 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 18:35:27,555 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 18:35:27,556 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 18:35:27,557 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 18:35:27,560 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 18:35:27,560 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 18:35:27,560 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 18:35:27,561 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 18:35:27,562 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 18:35:27,563 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 18:35:27,564 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 18:35:27,565 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 18:35:27,565 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 18:35:27,566 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 18:35:27,566 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 18:35:27,566 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 18:35:27,567 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 18:35:27,568 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 18:35:27,568 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-12 18:35:27,595 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 18:35:27,595 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 18:35:27,597 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 18:35:27,597 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 18:35:27,597 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 18:35:27,597 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 18:35:27,597 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 18:35:27,598 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 18:35:27,599 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 18:35:27,599 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 18:35:27,599 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 18:35:27,600 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 18:35:27,600 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 18:35:27,600 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 18:35:27,600 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 18:35:27,600 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 18:35:27,601 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 18:35:27,601 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 18:35:27,601 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 18:35:27,601 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 18:35:27,601 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 18:35:27,602 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 18:35:27,602 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 18:35:27,602 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 18:35:27,602 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 18:35:27,602 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 18:35:27,603 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 18:35:27,603 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 18:35:27,603 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 18:35:27,603 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 18:35:27,655 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 18:35:27,673 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 18:35:27,677 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 18:35:27,679 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 18:35:27,679 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 18:35:27,680 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label12_true-unreach-call.c [2018-11-12 18:35:27,748 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3c899773/bb5b9736a6f949c3b44a9be72e7bafcf/FLAG77dc7c2e8 [2018-11-12 18:35:28,435 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 18:35:28,436 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label12_true-unreach-call.c [2018-11-12 18:35:28,459 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3c899773/bb5b9736a6f949c3b44a9be72e7bafcf/FLAG77dc7c2e8 [2018-11-12 18:35:28,475 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3c899773/bb5b9736a6f949c3b44a9be72e7bafcf [2018-11-12 18:35:28,487 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 18:35:28,488 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 18:35:28,489 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 18:35:28,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 18:35:28,494 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 18:35:28,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 06:35:28" (1/1) ... [2018-11-12 18:35:28,498 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d2b0430 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:28, skipping insertion in model container [2018-11-12 18:35:28,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 06:35:28" (1/1) ... [2018-11-12 18:35:28,509 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 18:35:28,584 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 18:35:29,184 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 18:35:29,191 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 18:35:29,420 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 18:35:29,443 INFO L193 MainTranslator]: Completed translation [2018-11-12 18:35:29,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29 WrapperNode [2018-11-12 18:35:29,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 18:35:29,445 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 18:35:29,445 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 18:35:29,445 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 18:35:29,455 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,605 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,621 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 18:35:29,621 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 18:35:29,621 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 18:35:29,622 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 18:35:29,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,700 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,714 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,726 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (1/1) ... [2018-11-12 18:35:29,740 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 18:35:29,740 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 18:35:29,740 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 18:35:29,741 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 18:35:29,741 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (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-12 18:35:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 18:35:29,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 18:35:29,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 18:35:29,821 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 18:35:29,821 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 18:35:29,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 18:35:29,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 18:35:29,822 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 18:35:29,822 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 18:35:34,382 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 18:35:34,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 06:35:34 BoogieIcfgContainer [2018-11-12 18:35:34,382 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 18:35:34,385 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 18:35:34,385 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 18:35:34,388 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 18:35:34,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 06:35:28" (1/3) ... [2018-11-12 18:35:34,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae673d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 06:35:34, skipping insertion in model container [2018-11-12 18:35:34,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 06:35:29" (2/3) ... [2018-11-12 18:35:34,390 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae673d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 06:35:34, skipping insertion in model container [2018-11-12 18:35:34,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 06:35:34" (3/3) ... [2018-11-12 18:35:34,392 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label12_true-unreach-call.c [2018-11-12 18:35:34,403 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 18:35:34,411 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 18:35:34,431 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 18:35:34,470 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 18:35:34,470 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 18:35:34,471 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 18:35:34,471 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 18:35:34,471 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 18:35:34,471 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 18:35:34,471 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 18:35:34,472 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 18:35:34,516 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-11-12 18:35:34,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-12 18:35:34,525 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:35:34,526 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] [2018-11-12 18:35:34,528 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:35:34,533 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:34,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1691247764, now seen corresponding path program 1 times [2018-11-12 18:35:34,536 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:35:34,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:34,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:34,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:34,586 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:35:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:34,992 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-12 18:35:35,098 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-12 18:35:35,100 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 18:35:35,101 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 18:35:35,101 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:35:35,107 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 18:35:35,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 18:35:35,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 18:35:35,128 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-11-12 18:35:37,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:35:37,269 INFO L93 Difference]: Finished difference Result 790 states and 1382 transitions. [2018-11-12 18:35:37,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 18:35:37,273 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2018-11-12 18:35:37,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:35:37,294 INFO L225 Difference]: With dead ends: 790 [2018-11-12 18:35:37,294 INFO L226 Difference]: Without dead ends: 495 [2018-11-12 18:35:37,303 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 18:35:37,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2018-11-12 18:35:37,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 488. [2018-11-12 18:35:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2018-11-12 18:35:37,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 849 transitions. [2018-11-12 18:35:37,396 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 849 transitions. Word has length 32 [2018-11-12 18:35:37,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:35:37,397 INFO L480 AbstractCegarLoop]: Abstraction has 488 states and 849 transitions. [2018-11-12 18:35:37,398 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 18:35:37,398 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 849 transitions. [2018-11-12 18:35:37,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-12 18:35:37,409 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:35:37,409 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:35:37,410 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:35:37,411 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:37,411 INFO L82 PathProgramCache]: Analyzing trace with hash -904835348, now seen corresponding path program 1 times [2018-11-12 18:35:37,411 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:35:37,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:37,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:37,413 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:37,414 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:35:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:37,683 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:35:37,684 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 18:35:37,684 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-12 18:35:37,684 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:35:37,686 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-12 18:35:37,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-12 18:35:37,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-12 18:35:37,687 INFO L87 Difference]: Start difference. First operand 488 states and 849 transitions. Second operand 5 states. [2018-11-12 18:35:42,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:35:42,285 INFO L93 Difference]: Finished difference Result 1731 states and 3162 transitions. [2018-11-12 18:35:42,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-12 18:35:42,287 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 108 [2018-11-12 18:35:42,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:35:42,303 INFO L225 Difference]: With dead ends: 1731 [2018-11-12 18:35:42,303 INFO L226 Difference]: Without dead ends: 1249 [2018-11-12 18:35:42,309 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:35:42,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2018-11-12 18:35:42,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1032. [2018-11-12 18:35:42,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1032 states. [2018-11-12 18:35:42,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1658 transitions. [2018-11-12 18:35:42,392 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1658 transitions. Word has length 108 [2018-11-12 18:35:42,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:35:42,393 INFO L480 AbstractCegarLoop]: Abstraction has 1032 states and 1658 transitions. [2018-11-12 18:35:42,393 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-12 18:35:42,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1658 transitions. [2018-11-12 18:35:42,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-11-12 18:35:42,398 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:35:42,398 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:35:42,399 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:35:42,399 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:42,399 INFO L82 PathProgramCache]: Analyzing trace with hash 1745515455, now seen corresponding path program 1 times [2018-11-12 18:35:42,399 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:35:42,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:42,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:42,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:42,401 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:35:42,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:42,647 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:35:42,647 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 18:35:42,647 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-12 18:35:42,647 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:35:42,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-12 18:35:42,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-12 18:35:42,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-12 18:35:42,649 INFO L87 Difference]: Start difference. First operand 1032 states and 1658 transitions. Second operand 5 states. [2018-11-12 18:35:46,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:35:46,434 INFO L93 Difference]: Finished difference Result 3651 states and 6065 transitions. [2018-11-12 18:35:46,435 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-12 18:35:46,435 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 119 [2018-11-12 18:35:46,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:35:46,451 INFO L225 Difference]: With dead ends: 3651 [2018-11-12 18:35:46,451 INFO L226 Difference]: Without dead ends: 2625 [2018-11-12 18:35:46,458 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:35:46,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2625 states. [2018-11-12 18:35:46,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2625 to 2592. [2018-11-12 18:35:46,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2592 states. [2018-11-12 18:35:46,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2592 states to 2592 states and 3711 transitions. [2018-11-12 18:35:46,537 INFO L78 Accepts]: Start accepts. Automaton has 2592 states and 3711 transitions. Word has length 119 [2018-11-12 18:35:46,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:35:46,537 INFO L480 AbstractCegarLoop]: Abstraction has 2592 states and 3711 transitions. [2018-11-12 18:35:46,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-12 18:35:46,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2592 states and 3711 transitions. [2018-11-12 18:35:46,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-11-12 18:35:46,543 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:35:46,543 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:35:46,543 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:35:46,543 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:46,544 INFO L82 PathProgramCache]: Analyzing trace with hash -691970105, now seen corresponding path program 1 times [2018-11-12 18:35:46,544 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:35:46,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:46,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:46,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:46,545 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:35:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:47,218 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:35:47,219 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:35:47,219 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:35:47,220 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 165 with the following transitions: [2018-11-12 18:35:47,222 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:35:47,277 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:35:47,278 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:35:47,991 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:35:49,426 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:35:49,428 INFO L272 AbstractInterpreter]: Visited 140 different actions 406 times. Merged at 5 different actions 9 times. Never widened. Performed 6194 root evaluator evaluations with a maximum evaluation depth of 6. Performed 6194 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 28 variables. [2018-11-12 18:35:49,472 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:49,474 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:35:49,474 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:35:49,474 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:35:49,487 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:49,487 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:35:49,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:49,601 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:35:49,830 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:35:49,830 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:35:50,051 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:35:50,083 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:35:50,084 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-11-12 18:35:50,084 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:35:50,085 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 18:35:50,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 18:35:50,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-12 18:35:50,085 INFO L87 Difference]: Start difference. First operand 2592 states and 3711 transitions. Second operand 3 states. [2018-11-12 18:35:52,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:35:52,544 INFO L93 Difference]: Finished difference Result 5974 states and 8797 transitions. [2018-11-12 18:35:52,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 18:35:52,545 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 164 [2018-11-12 18:35:52,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:35:52,564 INFO L225 Difference]: With dead ends: 5974 [2018-11-12 18:35:52,564 INFO L226 Difference]: Without dead ends: 3388 [2018-11-12 18:35:52,577 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 328 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-12 18:35:52,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2018-11-12 18:35:52,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3192. [2018-11-12 18:35:52,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3192 states. [2018-11-12 18:35:52,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3192 states to 3192 states and 4542 transitions. [2018-11-12 18:35:52,660 INFO L78 Accepts]: Start accepts. Automaton has 3192 states and 4542 transitions. Word has length 164 [2018-11-12 18:35:52,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:35:52,660 INFO L480 AbstractCegarLoop]: Abstraction has 3192 states and 4542 transitions. [2018-11-12 18:35:52,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 18:35:52,661 INFO L276 IsEmpty]: Start isEmpty. Operand 3192 states and 4542 transitions. [2018-11-12 18:35:52,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-11-12 18:35:52,665 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:35:52,665 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 18:35:52,666 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:35:52,666 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:52,666 INFO L82 PathProgramCache]: Analyzing trace with hash 3845995, now seen corresponding path program 1 times [2018-11-12 18:35:52,666 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:35:52,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:52,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:35:52,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:35:52,668 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:35:52,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:35:52,924 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-12 18:35:53,347 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 50 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 18:35:53,348 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:35:53,348 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:35:53,348 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 190 with the following transitions: [2018-11-12 18:35:53,349 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:35:53,353 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:35:53,354 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:35:53,465 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 18:35:53,466 INFO L272 AbstractInterpreter]: Visited 89 different actions 89 times. Never merged. Never widened. Performed 931 root evaluator evaluations with a maximum evaluation depth of 6. Performed 931 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Never found a fixpoint. Largest state had 28 variables. [2018-11-12 18:35:53,488 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:35:53,488 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 18:35:53,907 INFO L227 lantSequenceWeakener]: Weakened 180 states. On average, predicates are now at 73.21% of their original sizes. [2018-11-12 18:35:53,907 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 18:35:54,089 INFO L415 sIntCurrentIteration]: We unified 188 AI predicates to 188 [2018-11-12 18:35:54,090 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 18:35:54,090 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:35:54,091 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-11-12 18:35:54,091 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:35:54,092 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 18:35:54,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 18:35:54,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-12 18:35:54,093 INFO L87 Difference]: Start difference. First operand 3192 states and 4542 transitions. Second operand 7 states. [2018-11-12 18:35:56,879 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:36:13,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:36:13,528 INFO L93 Difference]: Finished difference Result 6570 states and 9298 transitions. [2018-11-12 18:36:13,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 18:36:13,528 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 189 [2018-11-12 18:36:13,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:36:13,547 INFO L225 Difference]: With dead ends: 6570 [2018-11-12 18:36:13,547 INFO L226 Difference]: Without dead ends: 3384 [2018-11-12 18:36:13,557 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:36:13,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3384 states. [2018-11-12 18:36:13,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3384 to 3382. [2018-11-12 18:36:13,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3382 states. [2018-11-12 18:36:13,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3382 states to 3382 states and 4741 transitions. [2018-11-12 18:36:13,652 INFO L78 Accepts]: Start accepts. Automaton has 3382 states and 4741 transitions. Word has length 189 [2018-11-12 18:36:13,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:36:13,653 INFO L480 AbstractCegarLoop]: Abstraction has 3382 states and 4741 transitions. [2018-11-12 18:36:13,653 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 18:36:13,653 INFO L276 IsEmpty]: Start isEmpty. Operand 3382 states and 4741 transitions. [2018-11-12 18:36:13,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2018-11-12 18:36:13,659 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:36:13,659 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 18:36:13,660 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:36:13,660 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:13,660 INFO L82 PathProgramCache]: Analyzing trace with hash -675260711, now seen corresponding path program 1 times [2018-11-12 18:36:13,660 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:36:13,665 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:13,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:13,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:13,666 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:36:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:14,626 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 55 proven. 98 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-11-12 18:36:14,626 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:14,626 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:36:14,627 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 270 with the following transitions: [2018-11-12 18:36:14,627 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:36:14,634 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:36:14,636 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:36:14,794 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:36:15,723 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:36:15,723 INFO L272 AbstractInterpreter]: Visited 141 different actions 551 times. Merged at 7 different actions 21 times. Never widened. Performed 8644 root evaluator evaluations with a maximum evaluation depth of 6. Performed 8644 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 4 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:36:15,754 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:15,755 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:36:15,755 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:15,755 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:36:15,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:15,772 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:36:15,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:15,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:36:15,998 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-12 18:36:15,998 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:36:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 55 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:36:17,214 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 18:36:17,214 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2018-11-12 18:36:17,214 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 18:36:17,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 18:36:17,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 18:36:17,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-11-12 18:36:17,216 INFO L87 Difference]: Start difference. First operand 3382 states and 4741 transitions. Second operand 9 states. [2018-11-12 18:36:23,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:36:23,147 INFO L93 Difference]: Finished difference Result 12942 states and 19862 transitions. [2018-11-12 18:36:23,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-11-12 18:36:23,147 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 269 [2018-11-12 18:36:23,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:36:23,214 INFO L225 Difference]: With dead ends: 12942 [2018-11-12 18:36:23,214 INFO L226 Difference]: Without dead ends: 9756 [2018-11-12 18:36:23,250 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 534 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=195, Invalid=455, Unknown=0, NotChecked=0, Total=650 [2018-11-12 18:36:23,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9756 states. [2018-11-12 18:36:23,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9756 to 9532. [2018-11-12 18:36:23,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9532 states. [2018-11-12 18:36:23,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9532 states to 9532 states and 13361 transitions. [2018-11-12 18:36:23,542 INFO L78 Accepts]: Start accepts. Automaton has 9532 states and 13361 transitions. Word has length 269 [2018-11-12 18:36:23,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:36:23,543 INFO L480 AbstractCegarLoop]: Abstraction has 9532 states and 13361 transitions. [2018-11-12 18:36:23,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 18:36:23,543 INFO L276 IsEmpty]: Start isEmpty. Operand 9532 states and 13361 transitions. [2018-11-12 18:36:23,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-11-12 18:36:23,559 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:36:23,559 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:36:23,560 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:36:23,560 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:23,560 INFO L82 PathProgramCache]: Analyzing trace with hash -1695218910, now seen corresponding path program 1 times [2018-11-12 18:36:23,560 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:36:23,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:23,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:23,562 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:23,562 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:36:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:24,145 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 151 proven. 72 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-12 18:36:24,146 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:24,146 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:36:24,146 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 307 with the following transitions: [2018-11-12 18:36:24,146 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [710], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:36:24,156 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:36:24,158 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:36:24,277 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:36:24,436 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 18:36:24,436 INFO L272 AbstractInterpreter]: Visited 126 different actions 246 times. Merged at 5 different actions 5 times. Never widened. Performed 2999 root evaluator evaluations with a maximum evaluation depth of 6. Performed 2999 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 28 variables. [2018-11-12 18:36:24,443 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:24,443 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 18:36:25,044 INFO L227 lantSequenceWeakener]: Weakened 303 states. On average, predicates are now at 73.23% of their original sizes. [2018-11-12 18:36:25,045 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 18:36:25,369 INFO L415 sIntCurrentIteration]: We unified 305 AI predicates to 305 [2018-11-12 18:36:25,370 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 18:36:25,370 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:36:25,370 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-12 18:36:25,370 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:36:25,371 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-12 18:36:25,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-12 18:36:25,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-11-12 18:36:25,372 INFO L87 Difference]: Start difference. First operand 9532 states and 13361 transitions. Second operand 11 states. [2018-11-12 18:36:42,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:36:42,801 INFO L93 Difference]: Finished difference Result 18873 states and 26571 transitions. [2018-11-12 18:36:42,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-12 18:36:42,801 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 306 [2018-11-12 18:36:42,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:36:42,852 INFO L225 Difference]: With dead ends: 18873 [2018-11-12 18:36:42,852 INFO L226 Difference]: Without dead ends: 9727 [2018-11-12 18:36:42,883 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 314 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-11-12 18:36:42,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9727 states. [2018-11-12 18:36:43,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9727 to 9723. [2018-11-12 18:36:43,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9723 states. [2018-11-12 18:36:43,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9723 states to 9723 states and 13571 transitions. [2018-11-12 18:36:43,099 INFO L78 Accepts]: Start accepts. Automaton has 9723 states and 13571 transitions. Word has length 306 [2018-11-12 18:36:43,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:36:43,100 INFO L480 AbstractCegarLoop]: Abstraction has 9723 states and 13571 transitions. [2018-11-12 18:36:43,100 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-12 18:36:43,100 INFO L276 IsEmpty]: Start isEmpty. Operand 9723 states and 13571 transitions. [2018-11-12 18:36:43,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-11-12 18:36:43,116 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:36:43,116 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 18:36:43,117 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:36:43,117 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:43,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1526248372, now seen corresponding path program 1 times [2018-11-12 18:36:43,117 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:36:43,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:43,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:43,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:43,118 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:36:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:43,434 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 178 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 18:36:43,435 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:43,435 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:36:43,435 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 313 with the following transitions: [2018-11-12 18:36:43,435 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [777], [781], [785], [789], [793], [797], [808], [812], [816], [820], [824], [828], [832], [843], [847], [851], [854], [857], [861], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:36:43,439 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:36:43,439 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:36:43,654 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:36:44,832 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:36:44,832 INFO L272 AbstractInterpreter]: Visited 157 different actions 457 times. Merged at 5 different actions 9 times. Never widened. Performed 8737 root evaluator evaluations with a maximum evaluation depth of 6. Performed 8737 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 28 variables. [2018-11-12 18:36:44,841 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:44,841 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:36:44,841 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:44,841 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:36:44,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:44,851 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:36:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:44,951 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:36:45,141 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-11-12 18:36:45,141 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:36:45,352 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-11-12 18:36:45,372 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:36:45,372 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-11-12 18:36:45,372 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:36:45,373 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 18:36:45,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 18:36:45,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:36:45,373 INFO L87 Difference]: Start difference. First operand 9723 states and 13571 transitions. Second operand 3 states. [2018-11-12 18:36:47,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:36:47,231 INFO L93 Difference]: Finished difference Result 23050 states and 33573 transitions. [2018-11-12 18:36:47,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 18:36:47,234 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 312 [2018-11-12 18:36:47,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:36:47,296 INFO L225 Difference]: With dead ends: 23050 [2018-11-12 18:36:47,296 INFO L226 Difference]: Without dead ends: 13714 [2018-11-12 18:36:47,337 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:36:47,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13714 states. [2018-11-12 18:36:47,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13714 to 13654. [2018-11-12 18:36:47,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13654 states. [2018-11-12 18:36:47,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13654 states to 13654 states and 18679 transitions. [2018-11-12 18:36:47,645 INFO L78 Accepts]: Start accepts. Automaton has 13654 states and 18679 transitions. Word has length 312 [2018-11-12 18:36:47,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:36:47,646 INFO L480 AbstractCegarLoop]: Abstraction has 13654 states and 18679 transitions. [2018-11-12 18:36:47,646 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 18:36:47,646 INFO L276 IsEmpty]: Start isEmpty. Operand 13654 states and 18679 transitions. [2018-11-12 18:36:47,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-11-12 18:36:47,675 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:36:47,675 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:36:47,676 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:36:47,676 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:47,676 INFO L82 PathProgramCache]: Analyzing trace with hash -1502346986, now seen corresponding path program 1 times [2018-11-12 18:36:47,676 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:36:47,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:47,677 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:36:47,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:36:47,677 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:36:47,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:36:48,242 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 151 proven. 72 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-11-12 18:36:48,243 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:36:48,243 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:36:48,243 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 317 with the following transitions: [2018-11-12 18:36:48,243 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:36:48,246 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:36:48,246 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:36:48,411 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:36:48,681 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 18:36:48,681 INFO L272 AbstractInterpreter]: Visited 136 different actions 395 times. Merged at 5 different actions 9 times. Never widened. Performed 6458 root evaluator evaluations with a maximum evaluation depth of 6. Performed 6458 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 28 variables. [2018-11-12 18:36:48,688 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:36:48,688 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 18:36:49,062 INFO L227 lantSequenceWeakener]: Weakened 313 states. On average, predicates are now at 73.22% of their original sizes. [2018-11-12 18:36:49,063 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 18:36:49,162 INFO L415 sIntCurrentIteration]: We unified 315 AI predicates to 315 [2018-11-12 18:36:49,163 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 18:36:49,163 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:36:49,163 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-12 18:36:49,163 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:36:49,164 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-12 18:36:49,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-12 18:36:49,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-11-12 18:36:49,164 INFO L87 Difference]: Start difference. First operand 13654 states and 18679 transitions. Second operand 11 states. [2018-11-12 18:37:03,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:37:03,653 INFO L93 Difference]: Finished difference Result 27123 states and 37292 transitions. [2018-11-12 18:37:03,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-12 18:37:03,653 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 316 [2018-11-12 18:37:03,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:37:03,705 INFO L225 Difference]: With dead ends: 27123 [2018-11-12 18:37:03,705 INFO L226 Difference]: Without dead ends: 14045 [2018-11-12 18:37:03,745 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 325 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2018-11-12 18:37:03,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14045 states. [2018-11-12 18:37:03,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14045 to 14039. [2018-11-12 18:37:03,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14039 states. [2018-11-12 18:37:04,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14039 states to 14039 states and 19132 transitions. [2018-11-12 18:37:04,028 INFO L78 Accepts]: Start accepts. Automaton has 14039 states and 19132 transitions. Word has length 316 [2018-11-12 18:37:04,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:37:04,029 INFO L480 AbstractCegarLoop]: Abstraction has 14039 states and 19132 transitions. [2018-11-12 18:37:04,029 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-12 18:37:04,029 INFO L276 IsEmpty]: Start isEmpty. Operand 14039 states and 19132 transitions. [2018-11-12 18:37:04,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-11-12 18:37:04,051 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:37:04,051 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:37:04,052 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:37:04,052 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:04,052 INFO L82 PathProgramCache]: Analyzing trace with hash -138640566, now seen corresponding path program 1 times [2018-11-12 18:37:04,052 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:37:04,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:04,053 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:04,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:04,053 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:37:04,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 240 proven. 81 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-12 18:37:04,620 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:37:04,620 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:37:04,620 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 319 with the following transitions: [2018-11-12 18:37:04,620 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [710], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:37:04,623 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:37:04,623 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:37:04,700 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:37:05,279 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 18:37:05,279 INFO L272 AbstractInterpreter]: Visited 126 different actions 620 times. Merged at 7 different actions 34 times. Widened at 1 different actions 1 times. Performed 8752 root evaluator evaluations with a maximum evaluation depth of 6. Performed 8752 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 5 fixpoints after 3 different actions. Largest state had 28 variables. [2018-11-12 18:37:05,286 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:05,286 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 18:37:05,688 INFO L227 lantSequenceWeakener]: Weakened 315 states. On average, predicates are now at 75.15% of their original sizes. [2018-11-12 18:37:05,688 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 18:37:05,793 INFO L415 sIntCurrentIteration]: We unified 317 AI predicates to 317 [2018-11-12 18:37:05,793 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 18:37:05,794 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 18:37:05,794 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-12 18:37:05,794 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:37:05,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-12 18:37:05,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-12 18:37:05,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-11-12 18:37:05,795 INFO L87 Difference]: Start difference. First operand 14039 states and 19132 transitions. Second operand 11 states. [2018-11-12 18:37:24,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:37:24,562 INFO L93 Difference]: Finished difference Result 31056 states and 42891 transitions. [2018-11-12 18:37:24,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-12 18:37:24,563 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 318 [2018-11-12 18:37:24,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:37:24,626 INFO L225 Difference]: With dead ends: 31056 [2018-11-12 18:37:24,626 INFO L226 Difference]: Without dead ends: 17978 [2018-11-12 18:37:24,665 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 327 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2018-11-12 18:37:24,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17978 states. [2018-11-12 18:37:30,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17978 to 17543. [2018-11-12 18:37:30,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17543 states. [2018-11-12 18:37:30,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17543 states to 17543 states and 23519 transitions. [2018-11-12 18:37:30,179 INFO L78 Accepts]: Start accepts. Automaton has 17543 states and 23519 transitions. Word has length 318 [2018-11-12 18:37:30,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:37:30,180 INFO L480 AbstractCegarLoop]: Abstraction has 17543 states and 23519 transitions. [2018-11-12 18:37:30,180 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-12 18:37:30,180 INFO L276 IsEmpty]: Start isEmpty. Operand 17543 states and 23519 transitions. [2018-11-12 18:37:30,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-11-12 18:37:30,206 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:37:30,206 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:37:30,206 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:37:30,207 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:30,207 INFO L82 PathProgramCache]: Analyzing trace with hash -1851853725, now seen corresponding path program 1 times [2018-11-12 18:37:30,207 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:37:30,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:30,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:30,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:30,208 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:37:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:30,516 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 230 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-12 18:37:30,516 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:37:30,516 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:37:30,516 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 319 with the following transitions: [2018-11-12 18:37:30,517 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [494], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:37:30,519 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:37:30,519 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:37:30,606 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:37:31,270 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:37:31,270 INFO L272 AbstractInterpreter]: Visited 142 different actions 555 times. Merged at 7 different actions 21 times. Never widened. Performed 8833 root evaluator evaluations with a maximum evaluation depth of 6. Performed 8833 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 4 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:37:31,274 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:31,274 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:37:31,274 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:37:31,274 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:37:31,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:31,283 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:37:31,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:31,386 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:37:31,569 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 230 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-12 18:37:31,569 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:37:31,794 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 230 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-12 18:37:31,815 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 18:37:31,815 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 8 [2018-11-12 18:37:31,815 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 18:37:31,816 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 18:37:31,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 18:37:31,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-11-12 18:37:31,817 INFO L87 Difference]: Start difference. First operand 17543 states and 23519 transitions. Second operand 7 states. [2018-11-12 18:37:33,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:37:33,936 INFO L93 Difference]: Finished difference Result 29562 states and 41371 transitions. [2018-11-12 18:37:33,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 18:37:33,937 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 318 [2018-11-12 18:37:33,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:37:34,007 INFO L225 Difference]: With dead ends: 29562 [2018-11-12 18:37:34,007 INFO L226 Difference]: Without dead ends: 16486 [2018-11-12 18:37:34,045 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 645 GetRequests, 636 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-11-12 18:37:34,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16486 states. [2018-11-12 18:37:34,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16486 to 15987. [2018-11-12 18:37:34,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15987 states. [2018-11-12 18:37:34,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15987 states to 15987 states and 20036 transitions. [2018-11-12 18:37:34,373 INFO L78 Accepts]: Start accepts. Automaton has 15987 states and 20036 transitions. Word has length 318 [2018-11-12 18:37:34,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:37:34,374 INFO L480 AbstractCegarLoop]: Abstraction has 15987 states and 20036 transitions. [2018-11-12 18:37:34,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 18:37:34,374 INFO L276 IsEmpty]: Start isEmpty. Operand 15987 states and 20036 transitions. [2018-11-12 18:37:34,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2018-11-12 18:37:34,401 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:37:34,401 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:37:34,402 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:37:34,402 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:34,402 INFO L82 PathProgramCache]: Analyzing trace with hash -385892453, now seen corresponding path program 1 times [2018-11-12 18:37:34,402 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:37:34,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:34,403 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:34,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:34,403 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:37:34,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2018-11-12 18:37:34,769 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 18:37:34,769 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 18:37:34,769 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:37:34,770 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 18:37:34,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 18:37:34,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 18:37:34,770 INFO L87 Difference]: Start difference. First operand 15987 states and 20036 transitions. Second operand 4 states. [2018-11-12 18:37:37,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:37:37,023 INFO L93 Difference]: Finished difference Result 34385 states and 45191 transitions. [2018-11-12 18:37:37,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 18:37:37,028 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 322 [2018-11-12 18:37:37,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:37:37,096 INFO L225 Difference]: With dead ends: 34385 [2018-11-12 18:37:37,097 INFO L226 Difference]: Without dead ends: 20132 [2018-11-12 18:37:37,148 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-12 18:37:37,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20132 states. [2018-11-12 18:37:37,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20132 to 19167. [2018-11-12 18:37:37,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19167 states. [2018-11-12 18:37:37,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19167 states to 19167 states and 24271 transitions. [2018-11-12 18:37:37,517 INFO L78 Accepts]: Start accepts. Automaton has 19167 states and 24271 transitions. Word has length 322 [2018-11-12 18:37:37,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:37:37,518 INFO L480 AbstractCegarLoop]: Abstraction has 19167 states and 24271 transitions. [2018-11-12 18:37:37,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 18:37:37,518 INFO L276 IsEmpty]: Start isEmpty. Operand 19167 states and 24271 transitions. [2018-11-12 18:37:37,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-11-12 18:37:37,579 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:37:37,580 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 18:37:37,580 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:37:37,580 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:37,581 INFO L82 PathProgramCache]: Analyzing trace with hash 909086806, now seen corresponding path program 1 times [2018-11-12 18:37:37,581 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:37:37,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:37,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:37,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:37:37,583 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:37:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:38,219 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 105 proven. 145 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-11-12 18:37:38,220 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:37:38,220 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:37:38,220 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 352 with the following transitions: [2018-11-12 18:37:38,220 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:37:38,223 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:37:38,223 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:37:38,315 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:37:39,130 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:37:39,130 INFO L272 AbstractInterpreter]: Visited 137 different actions 679 times. Merged at 8 different actions 40 times. Widened at 1 different actions 1 times. Performed 10650 root evaluator evaluations with a maximum evaluation depth of 6. Performed 10650 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 8 fixpoints after 3 different actions. Largest state had 28 variables. [2018-11-12 18:37:39,138 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:37:39,138 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:37:39,138 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:37:39,138 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:37:39,146 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:37:39,147 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:37:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:37:39,254 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:37:39,416 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-12 18:37:39,416 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:37:39,796 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-12 18:37:39,817 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 18:37:39,817 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5] total 17 [2018-11-12 18:37:39,818 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 18:37:39,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-12 18:37:39,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-12 18:37:39,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-11-12 18:37:39,819 INFO L87 Difference]: Start difference. First operand 19167 states and 24271 transitions. Second operand 15 states. [2018-11-12 18:38:01,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:38:01,372 INFO L93 Difference]: Finished difference Result 83081 states and 126439 transitions. [2018-11-12 18:38:01,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2018-11-12 18:38:01,372 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 351 [2018-11-12 18:38:01,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:38:01,640 INFO L225 Difference]: With dead ends: 83081 [2018-11-12 18:38:01,640 INFO L226 Difference]: Without dead ends: 64491 [2018-11-12 18:38:01,771 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 935 GetRequests, 806 SyntacticMatches, 2 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6680 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2231, Invalid=14281, Unknown=0, NotChecked=0, Total=16512 [2018-11-12 18:38:01,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64491 states. [2018-11-12 18:38:02,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64491 to 60614. [2018-11-12 18:38:02,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60614 states. [2018-11-12 18:38:03,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60614 states to 60614 states and 78004 transitions. [2018-11-12 18:38:03,121 INFO L78 Accepts]: Start accepts. Automaton has 60614 states and 78004 transitions. Word has length 351 [2018-11-12 18:38:03,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:38:03,122 INFO L480 AbstractCegarLoop]: Abstraction has 60614 states and 78004 transitions. [2018-11-12 18:38:03,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-12 18:38:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 60614 states and 78004 transitions. [2018-11-12 18:38:03,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2018-11-12 18:38:03,236 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:38:03,236 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 18:38:03,237 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:38:03,237 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:03,237 INFO L82 PathProgramCache]: Analyzing trace with hash 2141386509, now seen corresponding path program 1 times [2018-11-12 18:38:03,237 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:38:03,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:03,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:03,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:03,238 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:38:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 373 proven. 23 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-11-12 18:38:03,651 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:03,651 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:38:03,651 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 482 with the following transitions: [2018-11-12 18:38:03,652 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [534], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [777], [781], [784], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:38:03,654 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:38:03,654 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:38:03,805 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:38:05,147 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:38:05,147 INFO L272 AbstractInterpreter]: Visited 145 different actions 727 times. Merged at 9 different actions 47 times. Never widened. Performed 13250 root evaluator evaluations with a maximum evaluation depth of 6. Performed 13250 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 13 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:38:05,155 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:05,155 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:38:05,155 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:05,155 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:38:05,165 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:05,165 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:38:05,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:05,308 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:38:05,464 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 575 proven. 2 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-11-12 18:38:05,464 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:38:05,806 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 321 proven. 104 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2018-11-12 18:38:05,826 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 18:38:05,827 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2018-11-12 18:38:05,827 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 18:38:05,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-12 18:38:05,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-12 18:38:05,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-11-12 18:38:05,828 INFO L87 Difference]: Start difference. First operand 60614 states and 78004 transitions. Second operand 10 states. [2018-11-12 18:38:25,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:38:25,523 INFO L93 Difference]: Finished difference Result 160164 states and 247569 transitions. [2018-11-12 18:38:25,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-11-12 18:38:25,523 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 481 [2018-11-12 18:38:25,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:38:25,973 INFO L225 Difference]: With dead ends: 160164 [2018-11-12 18:38:25,974 INFO L226 Difference]: Without dead ends: 107939 [2018-11-12 18:38:26,188 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1092 GetRequests, 1016 SyntacticMatches, 1 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2002 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=968, Invalid=4884, Unknown=0, NotChecked=0, Total=5852 [2018-11-12 18:38:26,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107939 states. [2018-11-12 18:38:28,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107939 to 101850. [2018-11-12 18:38:28,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101850 states. [2018-11-12 18:38:29,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101850 states to 101850 states and 127609 transitions. [2018-11-12 18:38:29,106 INFO L78 Accepts]: Start accepts. Automaton has 101850 states and 127609 transitions. Word has length 481 [2018-11-12 18:38:29,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:38:29,107 INFO L480 AbstractCegarLoop]: Abstraction has 101850 states and 127609 transitions. [2018-11-12 18:38:29,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-12 18:38:29,107 INFO L276 IsEmpty]: Start isEmpty. Operand 101850 states and 127609 transitions. [2018-11-12 18:38:29,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2018-11-12 18:38:29,298 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:38:29,299 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-11-12 18:38:29,299 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:38:29,300 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:29,300 INFO L82 PathProgramCache]: Analyzing trace with hash -1260334420, now seen corresponding path program 1 times [2018-11-12 18:38:29,300 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:38:29,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:29,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:29,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:29,303 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:38:29,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:30,494 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 116 proven. 2 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2018-11-12 18:38:30,494 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:30,494 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:38:30,495 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 490 with the following transitions: [2018-11-12 18:38:30,495 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [751], [762], [766], [777], [781], [785], [789], [793], [797], [800], [805], [807], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:38:30,498 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:38:30,498 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:38:30,612 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:38:31,480 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:38:31,480 INFO L272 AbstractInterpreter]: Visited 148 different actions 729 times. Merged at 8 different actions 37 times. Widened at 1 different actions 1 times. Performed 11234 root evaluator evaluations with a maximum evaluation depth of 6. Performed 11234 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 8 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:38:31,489 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:31,489 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:38:31,489 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:31,489 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:38:31,498 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:31,498 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:38:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:31,644 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:38:31,772 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2018-11-12 18:38:31,772 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:38:31,926 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 1 [2018-11-12 18:38:32,280 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 116 proven. 2 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2018-11-12 18:38:32,318 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-12 18:38:32,318 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-11-12 18:38:32,319 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 18:38:32,320 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 18:38:32,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 18:38:32,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 18:38:32,321 INFO L87 Difference]: Start difference. First operand 101850 states and 127609 transitions. Second operand 3 states. [2018-11-12 18:38:35,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:38:35,738 INFO L93 Difference]: Finished difference Result 202943 states and 257553 transitions. [2018-11-12 18:38:35,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 18:38:35,738 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 489 [2018-11-12 18:38:35,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:38:35,987 INFO L225 Difference]: With dead ends: 202943 [2018-11-12 18:38:35,987 INFO L226 Difference]: Without dead ends: 85987 [2018-11-12 18:38:36,228 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 979 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 18:38:36,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85987 states. [2018-11-12 18:38:37,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85987 to 82261. [2018-11-12 18:38:37,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82261 states. [2018-11-12 18:38:37,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82261 states to 82261 states and 100500 transitions. [2018-11-12 18:38:37,747 INFO L78 Accepts]: Start accepts. Automaton has 82261 states and 100500 transitions. Word has length 489 [2018-11-12 18:38:37,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:38:37,747 INFO L480 AbstractCegarLoop]: Abstraction has 82261 states and 100500 transitions. [2018-11-12 18:38:37,747 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 18:38:37,747 INFO L276 IsEmpty]: Start isEmpty. Operand 82261 states and 100500 transitions. [2018-11-12 18:38:37,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2018-11-12 18:38:37,901 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:38:37,902 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-11-12 18:38:37,902 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:38:37,902 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:37,902 INFO L82 PathProgramCache]: Analyzing trace with hash 1271207433, now seen corresponding path program 1 times [2018-11-12 18:38:37,902 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:38:37,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:37,903 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:37,903 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:37,903 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:38:37,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:38,846 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 123 proven. 304 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2018-11-12 18:38:38,846 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:38,846 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:38:38,846 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 557 with the following transitions: [2018-11-12 18:38:38,847 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [777], [781], [785], [789], [792], [793], [797], [808], [811], [812], [816], [820], [824], [828], [832], [843], [847], [851], [862], [866], [869], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:38:38,850 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:38:38,850 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:38:38,947 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:38:43,101 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:38:43,101 INFO L272 AbstractInterpreter]: Visited 159 different actions 2392 times. Merged at 9 different actions 163 times. Widened at 1 different actions 10 times. Performed 41126 root evaluator evaluations with a maximum evaluation depth of 6. Performed 41126 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 41 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:38:43,110 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:43,110 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:38:43,110 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:43,110 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:38:43,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:43,120 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:38:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:43,274 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 18:38:43,541 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 404 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-11-12 18:38:43,541 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 18:38:44,317 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 123 proven. 561 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-11-12 18:38:44,337 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 18:38:44,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 15 [2018-11-12 18:38:44,337 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 18:38:44,338 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 18:38:44,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 18:38:44,339 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-11-12 18:38:44,339 INFO L87 Difference]: Start difference. First operand 82261 states and 100500 transitions. Second operand 9 states. [2018-11-12 18:38:49,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 18:38:49,837 INFO L93 Difference]: Finished difference Result 193855 states and 243444 transitions. [2018-11-12 18:38:49,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-12 18:38:49,838 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 556 [2018-11-12 18:38:49,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 18:38:50,244 INFO L225 Difference]: With dead ends: 193855 [2018-11-12 18:38:50,244 INFO L226 Difference]: Without dead ends: 118640 [2018-11-12 18:38:50,404 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1134 GetRequests, 1113 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2018-11-12 18:38:50,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118640 states. [2018-11-12 18:38:52,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118640 to 117278. [2018-11-12 18:38:52,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117278 states. [2018-11-12 18:38:52,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117278 states to 117278 states and 147351 transitions. [2018-11-12 18:38:52,482 INFO L78 Accepts]: Start accepts. Automaton has 117278 states and 147351 transitions. Word has length 556 [2018-11-12 18:38:52,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 18:38:52,483 INFO L480 AbstractCegarLoop]: Abstraction has 117278 states and 147351 transitions. [2018-11-12 18:38:52,483 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 18:38:52,483 INFO L276 IsEmpty]: Start isEmpty. Operand 117278 states and 147351 transitions. [2018-11-12 18:38:53,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2018-11-12 18:38:53,259 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 18:38:53,259 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 18:38:53,259 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 18:38:53,259 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:53,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1942628585, now seen corresponding path program 1 times [2018-11-12 18:38:53,260 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 18:38:53,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:53,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:53,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 18:38:53,261 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 18:38:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:53,843 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 327 proven. 104 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2018-11-12 18:38:53,843 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:53,843 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 18:38:53,844 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 571 with the following transitions: [2018-11-12 18:38:53,844 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [157], [159], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [653], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [777], [781], [785], [789], [793], [797], [808], [812], [816], [820], [824], [828], [832], [843], [847], [851], [862], [866], [869], [870], [874], [878], [889], [893], [897], [901], [905], [909], [913], [924], [928], [932], [936], [940], [944], [948], [952], [956], [960], [971], [975], [979], [983], [987], [991], [1002], [1005], [1008], [1012], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-12 18:38:53,846 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 18:38:53,846 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 18:38:53,928 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 18:38:55,647 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 18:38:55,648 INFO L272 AbstractInterpreter]: Visited 188 different actions 1307 times. Merged at 9 different actions 62 times. Widened at 1 different actions 2 times. Performed 23631 root evaluator evaluations with a maximum evaluation depth of 6. Performed 23631 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 15 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-12 18:38:55,654 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 18:38:55,654 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 18:38:55,654 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 18:38:55,654 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:38:56,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 18:38:56,101 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 18:38:56,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 18:38:56,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-12 18:38:59,460 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-12 18:38:59,461 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-12 18:38:59,662 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 18:38:59,662 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 18:38:59,667 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 18:38:59,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 06:38:59 BoogieIcfgContainer [2018-11-12 18:38:59,668 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 18:38:59,668 INFO L168 Benchmark]: Toolchain (without parser) took 211181.31 ms. Allocated memory was 1.5 GB in the beginning and 5.0 GB in the end (delta: 3.5 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-11-12 18:38:59,669 INFO L168 Benchmark]: CDTParser took 0.26 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-12 18:38:59,670 INFO L168 Benchmark]: CACSL2BoogieTranslator took 954.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-11-12 18:38:59,672 INFO L168 Benchmark]: Boogie Procedure Inliner took 176.31 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.2 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -857.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. [2018-11-12 18:38:59,673 INFO L168 Benchmark]: Boogie Preprocessor took 118.68 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-12 18:38:59,673 INFO L168 Benchmark]: RCFGBuilder took 4643.21 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 170.6 MB). Peak memory consumption was 170.6 MB. Max. memory is 7.1 GB. [2018-11-12 18:38:59,674 INFO L168 Benchmark]: TraceAbstraction took 205283.13 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.1 GB in the beginning and 2.9 GB in the end (delta: -850.9 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-11-12 18:38:59,678 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.26 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 954.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 176.31 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.2 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -857.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 118.68 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 4643.21 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 170.6 MB). Peak memory consumption was 170.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 205283.13 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.1 GB in the beginning and 2.9 GB in the end (delta: -850.9 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 81). Cancelled while BasicCegarLoop was analyzing trace of length 571 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 28. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 205.2s OverallTime, 17 OverallIterations, 5 TraceHistogramMax, 148.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4186 SDtfs, 23507 SDslu, 6193 SDs, 0 SdLazy, 52618 SolverSat, 7664 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 76.1s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 7495 GetRequests, 7139 SyntacticMatches, 12 SemanticMatches, 344 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9072 ImplicationChecksByTransitivity, 9.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=117278occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 16.5s AbstIntTime, 13 AbstIntIterations, 4 AbstIntStrong, 0.9972806622899376 AbsIntWeakeningRatio, 0.11555555555555555 AbsIntAvgWeakeningVarsNumRemoved, 22.76 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 15.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 17702 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 7590 NumberOfCodeBlocks, 7590 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 10498 ConstructedInterpolants, 0 QuantifiedInterpolants, 11327314 SizeOfPredicates, 7 NumberOfNonLiveVariables, 4916 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 32 InterpolantComputations, 9 PerfectInterpolantSequences, 9391/11047 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown