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/Problem15_label58_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 20:48:40,655 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 20:48:40,658 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 20:48:40,675 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 20:48:40,675 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 20:48:40,676 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 20:48:40,678 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 20:48:40,681 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 20:48:40,684 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 20:48:40,685 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 20:48:40,687 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 20:48:40,688 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 20:48:40,692 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 20:48:40,694 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 20:48:40,696 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 20:48:40,697 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 20:48:40,704 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 20:48:40,708 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 20:48:40,710 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 20:48:40,713 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 20:48:40,715 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 20:48:40,716 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 20:48:40,718 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 20:48:40,718 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 20:48:40,718 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 20:48:40,719 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 20:48:40,720 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 20:48:40,721 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 20:48:40,721 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 20:48:40,722 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 20:48:40,723 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 20:48:40,723 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 20:48:40,723 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 20:48:40,724 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 20:48:40,725 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 20:48:40,725 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 20:48:40,726 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-07 20:48:40,746 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 20:48:40,746 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 20:48:40,747 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 20:48:40,747 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 20:48:40,748 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 20:48:40,748 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 20:48:40,748 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-07 20:48:40,748 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 20:48:40,748 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 20:48:40,749 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 20:48:40,749 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 20:48:40,749 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 20:48:40,749 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 20:48:40,750 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 20:48:40,750 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 20:48:40,750 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 20:48:40,750 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 20:48:40,751 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 20:48:40,751 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 20:48:40,751 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 20:48:40,751 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 20:48:40,751 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 20:48:40,752 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 20:48:40,752 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 20:48:40,752 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 20:48:40,752 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 20:48:40,752 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 20:48:40,752 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 20:48:40,753 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 20:48:40,753 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 20:48:40,753 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 20:48:40,753 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 20:48:40,753 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 20:48:40,754 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 20:48:40,754 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 20:48:40,798 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 20:48:40,814 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 20:48:40,818 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 20:48:40,819 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 20:48:40,820 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 20:48:40,820 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label58_true-unreach-call.c [2018-11-07 20:48:40,885 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/216a6c2b9/a946890f095e4287a544d627e77933ed/FLAG3e7cc8000 [2018-11-07 20:48:41,500 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 20:48:41,501 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label58_true-unreach-call.c [2018-11-07 20:48:41,528 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/216a6c2b9/a946890f095e4287a544d627e77933ed/FLAG3e7cc8000 [2018-11-07 20:48:41,544 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/216a6c2b9/a946890f095e4287a544d627e77933ed [2018-11-07 20:48:41,556 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 20:48:41,558 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 20:48:41,559 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 20:48:41,559 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 20:48:41,564 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 20:48:41,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:48:41" (1/1) ... [2018-11-07 20:48:41,568 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d43b656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:41, skipping insertion in model container [2018-11-07 20:48:41,569 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:48:41" (1/1) ... [2018-11-07 20:48:41,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 20:48:41,665 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 20:48:42,544 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 20:48:42,548 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 20:48:42,871 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 20:48:42,891 INFO L193 MainTranslator]: Completed translation [2018-11-07 20:48:42,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42 WrapperNode [2018-11-07 20:48:42,892 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 20:48:42,893 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 20:48:42,893 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 20:48:42,894 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 20:48:42,903 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,099 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,107 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 20:48:43,108 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 20:48:43,108 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 20:48:43,108 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 20:48:43,120 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,120 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,135 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,135 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,205 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,240 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,267 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... [2018-11-07 20:48:43,292 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 20:48:43,293 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 20:48:43,293 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 20:48:43,293 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 20:48:43,294 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 20:48:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 20:48:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 20:48:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 20:48:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 20:48:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 20:48:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 20:48:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 20:48:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 20:48:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 20:48:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 20:48:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 20:48:50,686 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 20:48:50,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:48:50 BoogieIcfgContainer [2018-11-07 20:48:50,689 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 20:48:50,690 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 20:48:50,691 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 20:48:50,694 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 20:48:50,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:48:41" (1/3) ... [2018-11-07 20:48:50,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16f446a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:48:50, skipping insertion in model container [2018-11-07 20:48:50,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:48:42" (2/3) ... [2018-11-07 20:48:50,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16f446a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:48:50, skipping insertion in model container [2018-11-07 20:48:50,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:48:50" (3/3) ... [2018-11-07 20:48:50,699 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label58_true-unreach-call.c [2018-11-07 20:48:50,709 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 20:48:50,721 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 20:48:50,740 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 20:48:50,781 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 20:48:50,781 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 20:48:50,781 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 20:48:50,782 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 20:48:50,782 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 20:48:50,782 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 20:48:50,782 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 20:48:50,782 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 20:48:50,816 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-11-07 20:48:50,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-07 20:48:50,827 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:48:50,828 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:48:50,831 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:48:50,836 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:48:50,837 INFO L82 PathProgramCache]: Analyzing trace with hash -1265036959, now seen corresponding path program 1 times [2018-11-07 20:48:50,839 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:48:50,883 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:48:50,883 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:48:50,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:48:50,884 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:48:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:48:51,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:48:51,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:48:51,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 20:48:51,402 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:48:51,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 20:48:51,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 20:48:51,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:48:51,431 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-11-07 20:48:58,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:48:58,201 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-11-07 20:48:58,202 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 20:48:58,203 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 57 [2018-11-07 20:48:58,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:48:58,236 INFO L225 Difference]: With dead ends: 1558 [2018-11-07 20:48:58,236 INFO L226 Difference]: Without dead ends: 1114 [2018-11-07 20:48:58,252 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:48:58,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-11-07 20:48:58,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-11-07 20:48:58,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-11-07 20:48:58,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-11-07 20:48:58,420 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 57 [2018-11-07 20:48:58,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:48:58,421 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-11-07 20:48:58,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 20:48:58,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-11-07 20:48:58,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-11-07 20:48:58,433 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:48:58,434 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:48:58,434 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:48:58,434 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:48:58,435 INFO L82 PathProgramCache]: Analyzing trace with hash 569089420, now seen corresponding path program 1 times [2018-11-07 20:48:58,435 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:48:58,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:48:58,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:48:58,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:48:58,437 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:48:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:48:58,732 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:48:58,732 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:48:58,732 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-07 20:48:58,732 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:48:58,734 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-07 20:48:58,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-07 20:48:58,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-07 20:48:58,735 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 5 states. [2018-11-07 20:49:03,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:49:03,994 INFO L93 Difference]: Finished difference Result 3246 states and 5588 transitions. [2018-11-07 20:49:04,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-07 20:49:04,002 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 130 [2018-11-07 20:49:04,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:49:04,025 INFO L225 Difference]: With dead ends: 3246 [2018-11-07 20:49:04,025 INFO L226 Difference]: Without dead ends: 2161 [2018-11-07 20:49:04,032 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-07 20:49:04,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2018-11-07 20:49:04,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2114. [2018-11-07 20:49:04,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-11-07 20:49:04,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-11-07 20:49:04,123 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 130 [2018-11-07 20:49:04,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:49:04,124 INFO L480 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-11-07 20:49:04,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-07 20:49:04,127 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-11-07 20:49:04,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-11-07 20:49:04,138 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:49:04,138 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:49:04,139 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:49:04,139 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:04,139 INFO L82 PathProgramCache]: Analyzing trace with hash 139406748, now seen corresponding path program 1 times [2018-11-07 20:49:04,139 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:49:04,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:04,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:49:04,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:04,143 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:49:04,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:49:04,377 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:49:04,377 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:49:04,377 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 20:49:04,378 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:49:04,378 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 20:49:04,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 20:49:04,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:49:04,379 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-11-07 20:49:09,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:49:09,447 INFO L93 Difference]: Finished difference Result 7942 states and 12442 transitions. [2018-11-07 20:49:09,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 20:49:09,448 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 138 [2018-11-07 20:49:09,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:49:09,502 INFO L225 Difference]: With dead ends: 7942 [2018-11-07 20:49:09,502 INFO L226 Difference]: Without dead ends: 5834 [2018-11-07 20:49:09,530 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:49:09,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5834 states. [2018-11-07 20:49:09,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5834 to 5834. [2018-11-07 20:49:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5834 states. [2018-11-07 20:49:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 8160 transitions. [2018-11-07 20:49:09,737 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 8160 transitions. Word has length 138 [2018-11-07 20:49:09,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:49:09,738 INFO L480 AbstractCegarLoop]: Abstraction has 5834 states and 8160 transitions. [2018-11-07 20:49:09,738 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 20:49:09,738 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 8160 transitions. [2018-11-07 20:49:09,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-07 20:49:09,752 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:49:09,753 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:49:09,753 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:49:09,753 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:09,754 INFO L82 PathProgramCache]: Analyzing trace with hash -23603164, now seen corresponding path program 1 times [2018-11-07 20:49:09,754 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:49:09,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:09,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:49:09,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:09,757 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:49:09,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:49:10,151 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 20:49:10,610 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:49:10,610 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:49:10,610 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 20:49:10,611 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:49:10,611 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 20:49:10,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 20:49:10,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 20:49:10,612 INFO L87 Difference]: Start difference. First operand 5834 states and 8160 transitions. Second operand 6 states. [2018-11-07 20:49:15,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:49:15,928 INFO L93 Difference]: Finished difference Result 15454 states and 22423 transitions. [2018-11-07 20:49:15,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 20:49:15,929 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 226 [2018-11-07 20:49:15,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:49:15,984 INFO L225 Difference]: With dead ends: 15454 [2018-11-07 20:49:15,984 INFO L226 Difference]: Without dead ends: 9626 [2018-11-07 20:49:16,037 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 20:49:16,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9626 states. [2018-11-07 20:49:16,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9626 to 9588. [2018-11-07 20:49:16,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9588 states. [2018-11-07 20:49:16,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9588 states to 9588 states and 12974 transitions. [2018-11-07 20:49:16,280 INFO L78 Accepts]: Start accepts. Automaton has 9588 states and 12974 transitions. Word has length 226 [2018-11-07 20:49:16,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:49:16,280 INFO L480 AbstractCegarLoop]: Abstraction has 9588 states and 12974 transitions. [2018-11-07 20:49:16,281 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 20:49:16,281 INFO L276 IsEmpty]: Start isEmpty. Operand 9588 states and 12974 transitions. [2018-11-07 20:49:16,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-11-07 20:49:16,296 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:49:16,297 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 20:49:16,297 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:49:16,297 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:16,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1826308229, now seen corresponding path program 1 times [2018-11-07 20:49:16,298 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:49:16,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:16,299 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:49:16,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:16,299 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:49:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:49:16,599 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 20:49:16,833 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 100 proven. 78 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:49:16,834 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:49:16,834 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:49:16,835 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 228 with the following transitions: [2018-11-07 20:49:16,837 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [633], [638], [640], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:49:16,909 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:49:16,910 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:49:17,492 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:49:17,493 INFO L272 AbstractInterpreter]: Visited 90 different actions 90 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 20:49:17,514 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:17,514 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:49:17,960 INFO L227 lantSequenceWeakener]: Weakened 216 states. On average, predicates are now at 78.08% of their original sizes. [2018-11-07 20:49:17,960 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:49:18,277 INFO L415 sIntCurrentIteration]: We unified 226 AI predicates to 226 [2018-11-07 20:49:18,277 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:49:18,278 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:49:18,278 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-11-07 20:49:18,279 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:49:18,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 20:49:18,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 20:49:18,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 20:49:18,280 INFO L87 Difference]: Start difference. First operand 9588 states and 12974 transitions. Second operand 7 states. [2018-11-07 20:49:20,335 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:49:34,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:49:34,850 INFO L93 Difference]: Finished difference Result 19480 states and 26317 transitions. [2018-11-07 20:49:34,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 20:49:34,851 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 227 [2018-11-07 20:49:34,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:49:34,899 INFO L225 Difference]: With dead ends: 19480 [2018-11-07 20:49:34,899 INFO L226 Difference]: Without dead ends: 9898 [2018-11-07 20:49:34,935 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 227 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-07 20:49:34,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9898 states. [2018-11-07 20:49:35,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9898 to 9896. [2018-11-07 20:49:35,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9896 states. [2018-11-07 20:49:35,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9896 states to 9896 states and 13291 transitions. [2018-11-07 20:49:35,213 INFO L78 Accepts]: Start accepts. Automaton has 9896 states and 13291 transitions. Word has length 227 [2018-11-07 20:49:35,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:49:35,214 INFO L480 AbstractCegarLoop]: Abstraction has 9896 states and 13291 transitions. [2018-11-07 20:49:35,214 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 20:49:35,214 INFO L276 IsEmpty]: Start isEmpty. Operand 9896 states and 13291 transitions. [2018-11-07 20:49:35,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-11-07 20:49:35,233 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:49:35,234 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:49:35,234 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:49:35,234 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:35,235 INFO L82 PathProgramCache]: Analyzing trace with hash 2005617649, now seen corresponding path program 1 times [2018-11-07 20:49:35,235 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:49:35,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:35,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:49:35,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:49:35,236 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:49:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:49:35,568 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 20:49:36,292 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 156 proven. 227 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-07 20:49:36,293 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:49:36,293 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:49:36,293 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 324 with the following transitions: [2018-11-07 20:49:36,294 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [633], [638], [640], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:49:36,300 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:49:36,300 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:49:36,420 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:49:36,997 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:49:36,997 INFO L272 AbstractInterpreter]: Visited 105 different actions 699 times. Merged at 5 different actions 30 times. Widened at 1 different actions 2 times. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:49:37,036 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:49:37,039 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:49:37,708 INFO L227 lantSequenceWeakener]: Weakened 62 states. On average, predicates are now at 77.86% of their original sizes. [2018-11-07 20:49:37,708 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:49:39,853 INFO L415 sIntCurrentIteration]: We unified 322 AI predicates to 322 [2018-11-07 20:49:39,853 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:49:39,854 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:49:39,854 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-11-07 20:49:39,855 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:49:39,856 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 20:49:39,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 20:49:39,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2018-11-07 20:49:39,857 INFO L87 Difference]: Start difference. First operand 9896 states and 13291 transitions. Second operand 19 states. [2018-11-07 20:50:18,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:50:18,490 INFO L93 Difference]: Finished difference Result 21810 states and 29007 transitions. [2018-11-07 20:50:18,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-07 20:50:18,490 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 323 [2018-11-07 20:50:18,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:50:18,536 INFO L225 Difference]: With dead ends: 21810 [2018-11-07 20:50:18,536 INFO L226 Difference]: Without dead ends: 12228 [2018-11-07 20:50:18,576 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 341 GetRequests, 241 SyntacticMatches, 64 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 887 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=314, Invalid=1092, Unknown=0, NotChecked=0, Total=1406 [2018-11-07 20:50:18,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2018-11-07 20:50:18,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 10857. [2018-11-07 20:50:18,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10857 states. [2018-11-07 20:50:18,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10857 states to 10857 states and 14297 transitions. [2018-11-07 20:50:18,823 INFO L78 Accepts]: Start accepts. Automaton has 10857 states and 14297 transitions. Word has length 323 [2018-11-07 20:50:18,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:50:18,824 INFO L480 AbstractCegarLoop]: Abstraction has 10857 states and 14297 transitions. [2018-11-07 20:50:18,824 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 20:50:18,824 INFO L276 IsEmpty]: Start isEmpty. Operand 10857 states and 14297 transitions. [2018-11-07 20:50:18,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2018-11-07 20:50:18,854 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:50:18,855 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:50:18,855 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:50:18,856 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:50:18,856 INFO L82 PathProgramCache]: Analyzing trace with hash 2100237646, now seen corresponding path program 1 times [2018-11-07 20:50:18,856 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:50:18,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:50:18,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:50:18,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:50:18,858 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:50:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:50:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 238 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-11-07 20:50:19,394 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:50:19,394 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:50:19,395 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 503 with the following transitions: [2018-11-07 20:50:19,396 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [633], [638], [640], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:50:19,405 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:50:19,405 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:50:19,581 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:50:19,896 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:50:19,896 INFO L272 AbstractInterpreter]: Visited 284 different actions 562 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:50:19,935 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:50:19,935 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:50:21,651 INFO L227 lantSequenceWeakener]: Weakened 107 states. On average, predicates are now at 81.12% of their original sizes. [2018-11-07 20:50:21,652 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:50:22,038 INFO L415 sIntCurrentIteration]: We unified 501 AI predicates to 501 [2018-11-07 20:50:22,038 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:50:22,039 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:50:22,039 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [6] total 25 [2018-11-07 20:50:22,039 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:50:22,040 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-07 20:50:22,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-07 20:50:22,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-11-07 20:50:22,041 INFO L87 Difference]: Start difference. First operand 10857 states and 14297 transitions. Second operand 21 states. [2018-11-07 20:51:15,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:51:15,897 INFO L93 Difference]: Finished difference Result 21903 states and 29077 transitions. [2018-11-07 20:51:15,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-07 20:51:15,897 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 502 [2018-11-07 20:51:15,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:51:15,939 INFO L225 Difference]: With dead ends: 21903 [2018-11-07 20:51:15,939 INFO L226 Difference]: Without dead ends: 12321 [2018-11-07 20:51:15,965 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 519 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=279, Invalid=1203, Unknown=0, NotChecked=0, Total=1482 [2018-11-07 20:51:15,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12321 states. [2018-11-07 20:51:16,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12321 to 12081. [2018-11-07 20:51:16,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12081 states. [2018-11-07 20:51:16,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12081 states to 12081 states and 15634 transitions. [2018-11-07 20:51:16,206 INFO L78 Accepts]: Start accepts. Automaton has 12081 states and 15634 transitions. Word has length 502 [2018-11-07 20:51:16,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:51:16,207 INFO L480 AbstractCegarLoop]: Abstraction has 12081 states and 15634 transitions. [2018-11-07 20:51:16,207 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-07 20:51:16,207 INFO L276 IsEmpty]: Start isEmpty. Operand 12081 states and 15634 transitions. [2018-11-07 20:51:16,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2018-11-07 20:51:16,234 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:51:16,235 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:51:16,235 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:51:16,235 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:16,236 INFO L82 PathProgramCache]: Analyzing trace with hash 1460927824, now seen corresponding path program 1 times [2018-11-07 20:51:16,236 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:51:16,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:16,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:51:16,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:16,237 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:51:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:51:17,066 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-07 20:51:17,066 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:51:17,067 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:51:17,067 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 528 with the following transitions: [2018-11-07 20:51:17,068 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:51:17,075 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:51:17,075 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:51:17,282 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:51:20,084 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 20:51:20,084 INFO L272 AbstractInterpreter]: Visited 285 different actions 1703 times. Merged at 8 different actions 51 times. Widened at 1 different actions 2 times. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 20:51:20,112 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:20,113 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 20:51:20,114 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:51:20,114 INFO L194 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-07 20:51:20,135 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:51:20,136 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 20:51:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:51:20,370 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 20:51:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-07 20:51:21,069 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 20:51:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-07 20:51:21,755 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 20:51:21,755 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-07 20:51:21,756 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 20:51:21,757 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 20:51:21,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 20:51:21,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-11-07 20:51:21,758 INFO L87 Difference]: Start difference. First operand 12081 states and 15634 transitions. Second operand 9 states. [2018-11-07 20:51:31,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:51:31,962 INFO L93 Difference]: Finished difference Result 25907 states and 37052 transitions. [2018-11-07 20:51:31,966 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-07 20:51:31,966 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 527 [2018-11-07 20:51:31,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:51:32,067 INFO L225 Difference]: With dead ends: 25907 [2018-11-07 20:51:32,068 INFO L226 Difference]: Without dead ends: 16325 [2018-11-07 20:51:32,211 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1083 GetRequests, 1061 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=145, Invalid=317, Unknown=0, NotChecked=0, Total=462 [2018-11-07 20:51:32,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16325 states. [2018-11-07 20:51:32,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16325 to 16248. [2018-11-07 20:51:32,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16248 states. [2018-11-07 20:51:32,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16248 states to 16248 states and 20672 transitions. [2018-11-07 20:51:32,779 INFO L78 Accepts]: Start accepts. Automaton has 16248 states and 20672 transitions. Word has length 527 [2018-11-07 20:51:32,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:51:32,780 INFO L480 AbstractCegarLoop]: Abstraction has 16248 states and 20672 transitions. [2018-11-07 20:51:32,780 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 20:51:32,780 INFO L276 IsEmpty]: Start isEmpty. Operand 16248 states and 20672 transitions. [2018-11-07 20:51:32,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2018-11-07 20:51:32,828 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:51:32,829 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:51:32,829 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:51:32,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:32,830 INFO L82 PathProgramCache]: Analyzing trace with hash 2001613995, now seen corresponding path program 1 times [2018-11-07 20:51:32,830 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:51:32,832 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:32,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:51:32,833 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:32,833 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:51:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:51:33,389 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 20:51:34,824 WARN L179 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-11-07 20:51:35,722 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 227 proven. 370 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-11-07 20:51:35,722 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:51:35,723 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:51:35,723 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 579 with the following transitions: [2018-11-07 20:51:35,723 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [617], [618], [622], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [687], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:51:35,733 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:51:35,734 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:51:36,028 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:51:36,859 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:51:36,859 INFO L272 AbstractInterpreter]: Visited 285 different actions 854 times. Merged at 7 different actions 21 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 20:51:36,906 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:36,906 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:51:37,575 INFO L227 lantSequenceWeakener]: Weakened 575 states. On average, predicates are now at 80.33% of their original sizes. [2018-11-07 20:51:37,575 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:51:37,978 INFO L415 sIntCurrentIteration]: We unified 577 AI predicates to 577 [2018-11-07 20:51:37,978 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:51:37,979 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:51:37,979 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [13] total 21 [2018-11-07 20:51:37,979 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:51:37,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 20:51:37,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 20:51:37,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-07 20:51:37,980 INFO L87 Difference]: Start difference. First operand 16248 states and 20672 transitions. Second operand 10 states. [2018-11-07 20:51:48,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:51:48,628 INFO L93 Difference]: Finished difference Result 32743 states and 41836 transitions. [2018-11-07 20:51:48,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-07 20:51:48,628 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 578 [2018-11-07 20:51:48,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:51:48,735 INFO L225 Difference]: With dead ends: 32743 [2018-11-07 20:51:48,736 INFO L226 Difference]: Without dead ends: 19247 [2018-11-07 20:51:48,797 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 584 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-11-07 20:51:48,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19247 states. [2018-11-07 20:51:49,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19247 to 19157. [2018-11-07 20:51:49,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19157 states. [2018-11-07 20:51:49,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19157 states to 19157 states and 23924 transitions. [2018-11-07 20:51:49,773 INFO L78 Accepts]: Start accepts. Automaton has 19157 states and 23924 transitions. Word has length 578 [2018-11-07 20:51:49,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:51:49,774 INFO L480 AbstractCegarLoop]: Abstraction has 19157 states and 23924 transitions. [2018-11-07 20:51:49,774 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 20:51:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 19157 states and 23924 transitions. [2018-11-07 20:51:49,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2018-11-07 20:51:49,814 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:51:49,815 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:51:49,816 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:51:49,816 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:49,817 INFO L82 PathProgramCache]: Analyzing trace with hash -946803044, now seen corresponding path program 1 times [2018-11-07 20:51:49,818 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:51:49,818 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:49,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:51:49,819 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:51:49,819 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:51:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:51:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 688 backedges. 440 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-11-07 20:51:50,353 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:51:50,353 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:51:50,353 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 598 with the following transitions: [2018-11-07 20:51:50,354 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [409], [417], [425], [429], [431], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 20:51:50,359 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:51:50,360 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:51:50,525 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:51:51,782 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 20:51:51,783 INFO L272 AbstractInterpreter]: Visited 286 different actions 1705 times. Merged at 9 different actions 48 times. Widened at 1 different actions 1 times. Found 14 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 20:51:51,788 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:51:51,788 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 20:51:51,788 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:51:51,788 INFO L194 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-07 20:51:51,797 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:51:51,797 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 20:51:51,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:51:51,968 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 20:51:52,896 INFO L134 CoverageAnalysis]: Checked inductivity of 688 backedges. 440 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-11-07 20:51:52,897 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 20:51:53,355 INFO L134 CoverageAnalysis]: Checked inductivity of 688 backedges. 440 proven. 2 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2018-11-07 20:51:53,392 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 20:51:53,392 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2018-11-07 20:51:53,393 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 20:51:53,394 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-07 20:51:53,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-07 20:51:53,395 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-11-07 20:51:53,395 INFO L87 Difference]: Start difference. First operand 19157 states and 23924 transitions. Second operand 8 states. [2018-11-07 20:52:02,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:52:02,099 INFO L93 Difference]: Finished difference Result 46531 states and 60803 transitions. [2018-11-07 20:52:02,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-07 20:52:02,099 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 597 [2018-11-07 20:52:02,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:52:02,199 INFO L225 Difference]: With dead ends: 46531 [2018-11-07 20:52:02,200 INFO L226 Difference]: Without dead ends: 30443 [2018-11-07 20:52:02,286 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1251 GetRequests, 1214 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=278, Invalid=1054, Unknown=0, NotChecked=0, Total=1332 [2018-11-07 20:52:02,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30443 states. [2018-11-07 20:52:03,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30443 to 28816. [2018-11-07 20:52:03,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28816 states. [2018-11-07 20:52:03,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28816 states to 28816 states and 33274 transitions. [2018-11-07 20:52:03,085 INFO L78 Accepts]: Start accepts. Automaton has 28816 states and 33274 transitions. Word has length 597 [2018-11-07 20:52:03,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:52:03,086 INFO L480 AbstractCegarLoop]: Abstraction has 28816 states and 33274 transitions. [2018-11-07 20:52:03,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-07 20:52:03,087 INFO L276 IsEmpty]: Start isEmpty. Operand 28816 states and 33274 transitions. [2018-11-07 20:52:03,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2018-11-07 20:52:03,111 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:52:03,112 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:52:03,112 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:52:03,112 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:52:03,112 INFO L82 PathProgramCache]: Analyzing trace with hash 246781908, now seen corresponding path program 1 times [2018-11-07 20:52:03,113 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:52:03,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:52:03,114 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:52:03,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:52:03,114 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:52:03,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:52:03,633 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2018-11-07 20:52:03,633 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:52:03,633 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 20:52:03,634 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:52:03,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 20:52:03,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 20:52:03,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 20:52:03,635 INFO L87 Difference]: Start difference. First operand 28816 states and 33274 transitions. Second operand 3 states. [2018-11-07 20:52:06,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:52:06,214 INFO L93 Difference]: Finished difference Result 63077 states and 73997 transitions. [2018-11-07 20:52:06,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 20:52:06,214 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 613 [2018-11-07 20:52:06,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:52:06,314 INFO L225 Difference]: With dead ends: 63077 [2018-11-07 20:52:06,314 INFO L226 Difference]: Without dead ends: 36696 [2018-11-07 20:52:06,382 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 20:52:06,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36696 states. [2018-11-07 20:52:06,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36696 to 34536. [2018-11-07 20:52:06,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34536 states. [2018-11-07 20:52:06,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34536 states to 34536 states and 39466 transitions. [2018-11-07 20:52:06,887 INFO L78 Accepts]: Start accepts. Automaton has 34536 states and 39466 transitions. Word has length 613 [2018-11-07 20:52:06,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:52:06,888 INFO L480 AbstractCegarLoop]: Abstraction has 34536 states and 39466 transitions. [2018-11-07 20:52:06,889 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 20:52:06,889 INFO L276 IsEmpty]: Start isEmpty. Operand 34536 states and 39466 transitions. [2018-11-07 20:52:06,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2018-11-07 20:52:06,908 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:52:06,909 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:52:06,909 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:52:06,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:52:06,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1644143895, now seen corresponding path program 1 times [2018-11-07 20:52:06,910 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:52:06,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:52:06,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:52:06,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:52:06,911 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:52:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-11-07 20:52:07,170 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 20:52:07,171 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 20:52:07,179 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 20:52:07,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 08:52:07 BoogieIcfgContainer [2018-11-07 20:52:07,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 20:52:07,180 INFO L168 Benchmark]: Toolchain (without parser) took 205622.86 ms. Allocated memory was 1.5 GB in the beginning and 4.9 GB in the end (delta: 3.4 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -146.9 MB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,181 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 20:52:07,182 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1333.44 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,182 INFO L168 Benchmark]: Boogie Procedure Inliner took 214.39 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 738.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -870.1 MB). Peak memory consumption was 31.5 MB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,183 INFO L168 Benchmark]: Boogie Preprocessor took 184.77 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 14.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,184 INFO L168 Benchmark]: RCFGBuilder took 7396.14 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 302.2 MB). Peak memory consumption was 302.2 MB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,185 INFO L168 Benchmark]: TraceAbstraction took 196489.00 ms. Allocated memory was 2.3 GB in the beginning and 4.9 GB in the end (delta: 2.7 GB). Free memory was 1.9 GB in the beginning and 1.6 GB in the end (delta: 301.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2018-11-07 20:52:07,190 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1333.44 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 214.39 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 738.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -870.1 MB). Peak memory consumption was 31.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 184.77 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 14.1 MB). Peak memory consumption was 14.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7396.14 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 302.2 MB). Peak memory consumption was 302.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 196489.00 ms. Allocated memory was 2.3 GB in the beginning and 4.9 GB in the end (delta: 2.7 GB). Free memory was 1.9 GB in the beginning and 1.6 GB in the end (delta: 301.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 157]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 157). Cancelled while BasicCegarLoop was analyzing trace of length 620 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 196.4s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 164.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3505 SDtfs, 29413 SDslu, 3388 SDs, 0 SdLazy, 34334 SolverSat, 6202 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 76.4s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 4040 GetRequests, 3803 SyntacticMatches, 70 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1682 ImplicationChecksByTransitivity, 7.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=34536occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.6s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.9976391850236086 AbsIntWeakeningRatio, 0.08056580565805659 AbsIntAvgWeakeningVarsNumRemoved, 17.23739237392374 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 5675 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 5042 NumberOfCodeBlocks, 5042 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6151 ConstructedInterpolants, 0 QuantifiedInterpolants, 7736128 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1609 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 15 InterpolantComputations, 5 PerfectInterpolantSequences, 4924/5693 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown