java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label39_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-25 01:59:02,995 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-25 01:59:02,998 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-25 01:59:03,019 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-25 01:59:03,020 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-25 01:59:03,023 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-25 01:59:03,025 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-25 01:59:03,028 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-25 01:59:03,038 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-25 01:59:03,039 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-25 01:59:03,040 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-25 01:59:03,040 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-25 01:59:03,041 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-25 01:59:03,045 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-25 01:59:03,047 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-25 01:59:03,050 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-25 01:59:03,050 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-25 01:59:03,054 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-25 01:59:03,059 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-25 01:59:03,060 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-25 01:59:03,061 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-25 01:59:03,067 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-25 01:59:03,072 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-25 01:59:03,072 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-25 01:59:03,072 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-25 01:59:03,073 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-25 01:59:03,075 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-25 01:59:03,077 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-25 01:59:03,078 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-25 01:59:03,079 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-25 01:59:03,079 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-25 01:59:03,082 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-25 01:59:03,082 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-25 01:59:03,082 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-25 01:59:03,085 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-25 01:59:03,085 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-25 01:59:03,086 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-10-25 01:59:03,112 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-25 01:59:03,112 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-25 01:59:03,113 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-25 01:59:03,114 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-25 01:59:03,114 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-25 01:59:03,114 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-25 01:59:03,114 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-25 01:59:03,114 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-25 01:59:03,115 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-25 01:59:03,115 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-25 01:59:03,116 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-25 01:59:03,116 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-25 01:59:03,116 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-25 01:59:03,116 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-25 01:59:03,117 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-25 01:59:03,117 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-25 01:59:03,117 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-25 01:59:03,119 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-25 01:59:03,120 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-25 01:59:03,120 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-25 01:59:03,120 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-25 01:59:03,120 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-25 01:59:03,120 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-25 01:59:03,121 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-25 01:59:03,121 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-25 01:59:03,121 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-25 01:59:03,121 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-25 01:59:03,122 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-25 01:59:03,122 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-25 01:59:03,122 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-25 01:59:03,122 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-25 01:59:03,122 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-25 01:59:03,123 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-25 01:59:03,123 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-25 01:59:03,123 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-25 01:59:03,123 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-25 01:59:03,198 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-25 01:59:03,213 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-25 01:59:03,218 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-25 01:59:03,219 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-25 01:59:03,220 INFO L276 PluginConnector]: CDTParser initialized [2018-10-25 01:59:03,220 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label39_true-unreach-call.c [2018-10-25 01:59:03,280 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c3ea0c1fe/0b7ae0910c184c299336058f0683d719/FLAGf9e6bc77e [2018-10-25 01:59:03,966 INFO L298 CDTParser]: Found 1 translation units. [2018-10-25 01:59:03,968 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label39_true-unreach-call.c [2018-10-25 01:59:03,998 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c3ea0c1fe/0b7ae0910c184c299336058f0683d719/FLAGf9e6bc77e [2018-10-25 01:59:04,020 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c3ea0c1fe/0b7ae0910c184c299336058f0683d719 [2018-10-25 01:59:04,032 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-25 01:59:04,034 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-25 01:59:04,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-25 01:59:04,036 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-25 01:59:04,040 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-25 01:59:04,041 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:59:04" (1/1) ... [2018-10-25 01:59:04,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4867cc49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:04, skipping insertion in model container [2018-10-25 01:59:04,044 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:59:04" (1/1) ... [2018-10-25 01:59:04,055 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-25 01:59:04,172 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-25 01:59:05,138 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:59:05,143 INFO L189 MainTranslator]: Completed pre-run [2018-10-25 01:59:05,539 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:59:05,564 INFO L193 MainTranslator]: Completed translation [2018-10-25 01:59:05,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05 WrapperNode [2018-10-25 01:59:05,565 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-25 01:59:05,566 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-25 01:59:05,566 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-25 01:59:05,567 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-25 01:59:05,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:05,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,043 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-25 01:59:06,043 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-25 01:59:06,043 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-25 01:59:06,044 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-25 01:59:06,054 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,055 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,080 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,199 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,294 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... [2018-10-25 01:59:06,364 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-25 01:59:06,364 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-25 01:59:06,365 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-25 01:59:06,366 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-25 01:59:06,366 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-25 01:59:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-25 01:59:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-25 01:59:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-10-25 01:59:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-10-25 01:59:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-25 01:59:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-25 01:59:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-25 01:59:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-25 01:59:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-25 01:59:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-25 01:59:18,668 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-25 01:59:18,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:59:18 BoogieIcfgContainer [2018-10-25 01:59:18,670 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-25 01:59:18,672 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-25 01:59:18,672 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-25 01:59:18,676 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-25 01:59:18,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 01:59:04" (1/3) ... [2018-10-25 01:59:18,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edc7304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:59:18, skipping insertion in model container [2018-10-25 01:59:18,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:59:05" (2/3) ... [2018-10-25 01:59:18,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edc7304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:59:18, skipping insertion in model container [2018-10-25 01:59:18,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:59:18" (3/3) ... [2018-10-25 01:59:18,680 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label39_true-unreach-call.c [2018-10-25 01:59:18,690 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-25 01:59:18,700 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-25 01:59:18,718 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-25 01:59:18,761 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-25 01:59:18,761 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-25 01:59:18,761 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-25 01:59:18,761 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-25 01:59:18,762 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-25 01:59:18,762 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-25 01:59:18,762 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-25 01:59:18,762 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-25 01:59:18,798 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-10-25 01:59:18,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-10-25 01:59:18,809 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:59:18,810 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 01:59:18,812 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:59:18,817 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:18,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1351765020, now seen corresponding path program 1 times [2018-10-25 01:59:18,820 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:59:18,868 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:18,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:18,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:18,869 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:59:19,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:19,380 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-10-25 01:59:19,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:59:19,416 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:59:19,416 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 01:59:19,416 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:59:19,423 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 01:59:19,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 01:59:19,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:59:19,442 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-10-25 01:59:31,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:59:31,294 INFO L93 Difference]: Finished difference Result 2125 states and 3954 transitions. [2018-10-25 01:59:31,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 01:59:31,296 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2018-10-25 01:59:31,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:59:31,325 INFO L225 Difference]: With dead ends: 2125 [2018-10-25 01:59:31,325 INFO L226 Difference]: Without dead ends: 1515 [2018-10-25 01:59:31,339 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:59:31,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1515 states. [2018-10-25 01:59:31,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1515 to 1043. [2018-10-25 01:59:31,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1043 states. [2018-10-25 01:59:31,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1647 transitions. [2018-10-25 01:59:31,480 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1647 transitions. Word has length 70 [2018-10-25 01:59:31,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:59:31,481 INFO L481 AbstractCegarLoop]: Abstraction has 1043 states and 1647 transitions. [2018-10-25 01:59:31,481 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 01:59:31,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1647 transitions. [2018-10-25 01:59:31,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-10-25 01:59:31,493 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:59:31,493 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-25 01:59:31,494 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:59:31,494 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:31,494 INFO L82 PathProgramCache]: Analyzing trace with hash -118036814, now seen corresponding path program 1 times [2018-10-25 01:59:31,494 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:59:31,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:31,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:31,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:31,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:59:31,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:31,782 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:59:31,782 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:59:31,783 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-25 01:59:31,783 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:59:31,785 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-25 01:59:31,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-25 01:59:31,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-25 01:59:31,788 INFO L87 Difference]: Start difference. First operand 1043 states and 1647 transitions. Second operand 5 states. [2018-10-25 01:59:47,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:59:47,251 INFO L93 Difference]: Finished difference Result 3017 states and 4847 transitions. [2018-10-25 01:59:47,252 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-25 01:59:47,252 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 142 [2018-10-25 01:59:47,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:59:47,268 INFO L225 Difference]: With dead ends: 3017 [2018-10-25 01:59:47,269 INFO L226 Difference]: Without dead ends: 1980 [2018-10-25 01:59:47,273 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-25 01:59:47,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2018-10-25 01:59:47,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1954. [2018-10-25 01:59:47,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1954 states. [2018-10-25 01:59:47,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1954 states and 2892 transitions. [2018-10-25 01:59:47,355 INFO L78 Accepts]: Start accepts. Automaton has 1954 states and 2892 transitions. Word has length 142 [2018-10-25 01:59:47,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:59:47,356 INFO L481 AbstractCegarLoop]: Abstraction has 1954 states and 2892 transitions. [2018-10-25 01:59:47,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-25 01:59:47,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 2892 transitions. [2018-10-25 01:59:47,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-10-25 01:59:47,363 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:59:47,363 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 01:59:47,363 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:59:47,363 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:47,364 INFO L82 PathProgramCache]: Analyzing trace with hash 1553613114, now seen corresponding path program 1 times [2018-10-25 01:59:47,364 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:59:47,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:47,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:47,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:47,373 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:59:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:47,875 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:59:47,875 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:59:47,875 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 01:59:47,876 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 146 with the following transitions: [2018-10-25 01:59:47,878 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 01:59:47,923 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 01:59:47,923 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 01:59:49,508 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 01:59:49,510 INFO L272 AbstractInterpreter]: Visited 83 different actions 235 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-10-25 01:59:49,553 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:49,555 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 01:59:49,555 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:59:49,555 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 01:59:49,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:49,574 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 01:59:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:49,685 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 01:59:56,490 WARN L179 SmtUtils]: Spent 6.28 s on a formula simplification that was a NOOP. DAG size: 42 [2018-10-25 01:59:57,747 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 42 DAG size of output: 21 [2018-10-25 01:59:58,022 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:59:58,023 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 01:59:58,610 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-10-25 02:00:02,801 WARN L179 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 39 DAG size of output: 13 [2018-10-25 02:00:03,323 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-10-25 02:00:03,751 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:03,781 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-10-25 02:00:03,781 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2018-10-25 02:00:03,781 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:00:03,782 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-25 02:00:03,782 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-25 02:00:03,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=164, Unknown=1, NotChecked=0, Total=210 [2018-10-25 02:00:03,786 INFO L87 Difference]: Start difference. First operand 1954 states and 2892 transitions. Second operand 6 states. [2018-10-25 02:00:34,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:00:34,995 INFO L93 Difference]: Finished difference Result 7509 states and 11490 transitions. [2018-10-25 02:00:34,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-25 02:00:34,996 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-10-25 02:00:34,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:00:35,031 INFO L225 Difference]: With dead ends: 7509 [2018-10-25 02:00:35,032 INFO L226 Difference]: Without dead ends: 5561 [2018-10-25 02:00:35,048 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 284 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=45, Invalid=164, Unknown=1, NotChecked=0, Total=210 [2018-10-25 02:00:35,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5561 states. [2018-10-25 02:00:35,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5561 to 5553. [2018-10-25 02:00:35,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5553 states. [2018-10-25 02:00:35,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5553 states to 5553 states and 8152 transitions. [2018-10-25 02:00:35,218 INFO L78 Accepts]: Start accepts. Automaton has 5553 states and 8152 transitions. Word has length 145 [2018-10-25 02:00:35,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:00:35,218 INFO L481 AbstractCegarLoop]: Abstraction has 5553 states and 8152 transitions. [2018-10-25 02:00:35,219 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-25 02:00:35,219 INFO L276 IsEmpty]: Start isEmpty. Operand 5553 states and 8152 transitions. [2018-10-25 02:00:35,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-10-25 02:00:35,222 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:00:35,223 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-25 02:00:35,223 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:00:35,223 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:35,223 INFO L82 PathProgramCache]: Analyzing trace with hash 1899074210, now seen corresponding path program 1 times [2018-10-25 02:00:35,224 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:00:35,224 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:35,225 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:35,225 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:35,225 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:00:35,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:35,586 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:35,586 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:00:35,586 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-25 02:00:35,586 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:00:35,587 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-25 02:00:35,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-25 02:00:35,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-25 02:00:35,588 INFO L87 Difference]: Start difference. First operand 5553 states and 8152 transitions. Second operand 6 states. [2018-10-25 02:00:41,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:00:41,872 INFO L93 Difference]: Finished difference Result 13423 states and 20044 transitions. [2018-10-25 02:00:41,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-25 02:00:41,875 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 150 [2018-10-25 02:00:41,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:00:41,924 INFO L225 Difference]: With dead ends: 13423 [2018-10-25 02:00:41,924 INFO L226 Difference]: Without dead ends: 7876 [2018-10-25 02:00:41,952 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-25 02:00:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7876 states. [2018-10-25 02:00:42,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7876 to 7811. [2018-10-25 02:00:42,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7811 states. [2018-10-25 02:00:42,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7811 states to 7811 states and 10107 transitions. [2018-10-25 02:00:42,187 INFO L78 Accepts]: Start accepts. Automaton has 7811 states and 10107 transitions. Word has length 150 [2018-10-25 02:00:42,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:00:42,187 INFO L481 AbstractCegarLoop]: Abstraction has 7811 states and 10107 transitions. [2018-10-25 02:00:42,187 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-25 02:00:42,187 INFO L276 IsEmpty]: Start isEmpty. Operand 7811 states and 10107 transitions. [2018-10-25 02:00:42,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-25 02:00:42,191 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:00:42,191 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:00:42,191 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:00:42,191 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:42,192 INFO L82 PathProgramCache]: Analyzing trace with hash -1230054638, now seen corresponding path program 1 times [2018-10-25 02:00:42,192 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:00:42,193 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:42,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:42,193 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:42,193 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:00:42,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:42,530 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:42,531 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:00:42,531 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:00:42,531 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 159 with the following transitions: [2018-10-25 02:00:42,532 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:00:42,537 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:00:42,537 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:00:42,816 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:00:42,817 INFO L272 AbstractInterpreter]: Visited 96 different actions 185 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-10-25 02:00:42,847 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:42,847 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:00:42,847 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:00:42,847 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:00:42,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:42,865 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:00:42,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:42,939 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:00:43,090 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:43,090 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:00:43,278 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:43,298 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-25 02:00:43,299 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-10-25 02:00:43,299 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:00:43,300 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-25 02:00:43,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-25 02:00:43,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-25 02:00:43,301 INFO L87 Difference]: Start difference. First operand 7811 states and 10107 transitions. Second operand 3 states. [2018-10-25 02:00:48,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:00:48,390 INFO L93 Difference]: Finished difference Result 15616 states and 20240 transitions. [2018-10-25 02:00:48,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-25 02:00:48,390 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 158 [2018-10-25 02:00:48,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:00:48,425 INFO L225 Difference]: With dead ends: 15616 [2018-10-25 02:00:48,425 INFO L226 Difference]: Without dead ends: 7811 [2018-10-25 02:00:48,471 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 315 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-25 02:00:48,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7811 states. [2018-10-25 02:00:48,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7811 to 7811. [2018-10-25 02:00:48,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7811 states. [2018-10-25 02:00:48,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7811 states to 7811 states and 9614 transitions. [2018-10-25 02:00:48,654 INFO L78 Accepts]: Start accepts. Automaton has 7811 states and 9614 transitions. Word has length 158 [2018-10-25 02:00:48,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:00:48,655 INFO L481 AbstractCegarLoop]: Abstraction has 7811 states and 9614 transitions. [2018-10-25 02:00:48,655 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-25 02:00:48,655 INFO L276 IsEmpty]: Start isEmpty. Operand 7811 states and 9614 transitions. [2018-10-25 02:00:48,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-10-25 02:00:48,662 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:00:48,662 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-25 02:00:48,662 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:00:48,662 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:48,663 INFO L82 PathProgramCache]: Analyzing trace with hash -2112454952, now seen corresponding path program 1 times [2018-10-25 02:00:48,663 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:00:48,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:48,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:48,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:48,665 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:00:48,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:48,944 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-10-25 02:00:48,944 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:00:48,944 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-25 02:00:48,944 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:00:48,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-25 02:00:48,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-25 02:00:48,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-25 02:00:48,946 INFO L87 Difference]: Start difference. First operand 7811 states and 9614 transitions. Second operand 3 states. [2018-10-25 02:00:54,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:00:55,000 INFO L93 Difference]: Finished difference Result 20011 states and 25143 transitions. [2018-10-25 02:00:55,001 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-25 02:00:55,001 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 234 [2018-10-25 02:00:55,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:00:55,059 INFO L225 Difference]: With dead ends: 20011 [2018-10-25 02:00:55,059 INFO L226 Difference]: Without dead ends: 12206 [2018-10-25 02:00:55,078 INFO L605 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-10-25 02:00:55,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12206 states. [2018-10-25 02:00:55,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12206 to 12206. [2018-10-25 02:00:55,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12206 states. [2018-10-25 02:00:55,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12206 states to 12206 states and 14500 transitions. [2018-10-25 02:00:55,299 INFO L78 Accepts]: Start accepts. Automaton has 12206 states and 14500 transitions. Word has length 234 [2018-10-25 02:00:55,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:00:55,300 INFO L481 AbstractCegarLoop]: Abstraction has 12206 states and 14500 transitions. [2018-10-25 02:00:55,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-25 02:00:55,300 INFO L276 IsEmpty]: Start isEmpty. Operand 12206 states and 14500 transitions. [2018-10-25 02:00:55,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-10-25 02:00:55,307 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:00:55,307 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:00:55,307 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:00:55,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:55,308 INFO L82 PathProgramCache]: Analyzing trace with hash 1918173257, now seen corresponding path program 1 times [2018-10-25 02:00:55,308 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:00:55,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:55,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:55,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:00:55,309 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:00:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:55,820 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-25 02:00:55,820 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:00:55,820 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:00:55,821 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 248 with the following transitions: [2018-10-25 02:00:55,821 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1286], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:00:55,826 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:00:55,826 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:00:56,084 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:00:56,084 INFO L272 AbstractInterpreter]: Visited 98 different actions 195 times. Merged at 7 different actions 11 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-25 02:00:56,110 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:00:56,110 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:00:56,111 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:00:56,111 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:00:56,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:00:56,128 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:00:56,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:00:56,219 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:00:56,888 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-25 02:00:56,889 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:00:59,075 WARN L179 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 39 DAG size of output: 15 [2018-10-25 02:00:59,580 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 131 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:59,601 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-25 02:00:59,601 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 16 [2018-10-25 02:00:59,601 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-25 02:00:59,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-25 02:00:59,602 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-25 02:00:59,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2018-10-25 02:00:59,602 INFO L87 Difference]: Start difference. First operand 12206 states and 14500 transitions. Second operand 10 states. [2018-10-25 02:01:37,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:01:37,539 INFO L93 Difference]: Finished difference Result 48155 states and 59593 transitions. [2018-10-25 02:01:37,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-10-25 02:01:37,539 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 247 [2018-10-25 02:01:37,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:01:37,662 INFO L225 Difference]: With dead ends: 48155 [2018-10-25 02:01:37,663 INFO L226 Difference]: Without dead ends: 35955 [2018-10-25 02:01:37,702 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 487 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=160, Invalid=392, Unknown=0, NotChecked=0, Total=552 [2018-10-25 02:01:37,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35955 states. [2018-10-25 02:01:38,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35955 to 32287. [2018-10-25 02:01:38,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32287 states. [2018-10-25 02:01:38,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32287 states to 32287 states and 38643 transitions. [2018-10-25 02:01:38,319 INFO L78 Accepts]: Start accepts. Automaton has 32287 states and 38643 transitions. Word has length 247 [2018-10-25 02:01:38,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:01:38,320 INFO L481 AbstractCegarLoop]: Abstraction has 32287 states and 38643 transitions. [2018-10-25 02:01:38,320 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-25 02:01:38,320 INFO L276 IsEmpty]: Start isEmpty. Operand 32287 states and 38643 transitions. [2018-10-25 02:01:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2018-10-25 02:01:38,334 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:01:38,334 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:01:38,334 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:01:38,334 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:01:38,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1553390502, now seen corresponding path program 1 times [2018-10-25 02:01:38,335 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:01:38,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:38,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:01:38,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:38,336 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:01:38,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:01:39,230 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 13 [2018-10-25 02:01:39,478 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-25 02:01:39,740 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 191 proven. 19 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-10-25 02:01:39,740 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:01:39,740 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:01:39,741 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 345 with the following transitions: [2018-10-25 02:01:39,741 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1283], [1286], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:01:39,746 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:01:39,746 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:01:41,188 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:01:41,189 INFO L272 AbstractInterpreter]: Visited 120 different actions 346 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-10-25 02:01:41,226 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:01:41,226 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:01:41,226 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:01:41,227 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:01:41,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:01:41,238 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:01:41,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:01:41,353 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:01:41,688 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 362 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-10-25 02:01:41,688 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:01:42,008 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 33 [2018-10-25 02:01:42,277 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 267 proven. 88 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-10-25 02:01:42,298 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-25 02:01:42,299 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2018-10-25 02:01:42,299 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-25 02:01:42,300 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-25 02:01:42,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-25 02:01:42,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-10-25 02:01:42,301 INFO L87 Difference]: Start difference. First operand 32287 states and 38643 transitions. Second operand 12 states. [2018-10-25 02:02:19,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:19,662 INFO L93 Difference]: Finished difference Result 81017 states and 99899 transitions. [2018-10-25 02:02:19,663 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-10-25 02:02:19,663 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 344 [2018-10-25 02:02:19,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:19,808 INFO L225 Difference]: With dead ends: 81017 [2018-10-25 02:02:19,809 INFO L226 Difference]: Without dead ends: 42844 [2018-10-25 02:02:19,900 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 752 GetRequests, 699 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 758 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=505, Invalid=2251, Unknown=0, NotChecked=0, Total=2756 [2018-10-25 02:02:19,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42844 states. [2018-10-25 02:02:20,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42844 to 39755. [2018-10-25 02:02:20,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39755 states. [2018-10-25 02:02:20,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39755 states to 39755 states and 45085 transitions. [2018-10-25 02:02:20,696 INFO L78 Accepts]: Start accepts. Automaton has 39755 states and 45085 transitions. Word has length 344 [2018-10-25 02:02:20,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:20,697 INFO L481 AbstractCegarLoop]: Abstraction has 39755 states and 45085 transitions. [2018-10-25 02:02:20,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-25 02:02:20,697 INFO L276 IsEmpty]: Start isEmpty. Operand 39755 states and 45085 transitions. [2018-10-25 02:02:20,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-10-25 02:02:20,707 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:20,707 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:02:20,707 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:20,708 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:20,708 INFO L82 PathProgramCache]: Analyzing trace with hash -2092759574, now seen corresponding path program 1 times [2018-10-25 02:02:20,708 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:20,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:20,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:20,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:20,709 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:21,268 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 173 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-10-25 02:02:21,268 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:21,268 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:02:21,268 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 356 with the following transitions: [2018-10-25 02:02:21,269 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1286], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1376], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:02:21,272 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:02:21,272 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:02:21,541 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:02:21,542 INFO L272 AbstractInterpreter]: Visited 118 different actions 237 times. Merged at 8 different actions 13 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 26 variables. [2018-10-25 02:02:21,579 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:21,579 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:02:21,580 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:21,580 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:02:21,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:21,595 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:02:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:21,714 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:02:21,960 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 13 [2018-10-25 02:02:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-10-25 02:02:22,146 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:02:22,631 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-10-25 02:02:22,654 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-25 02:02:22,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 9 [2018-10-25 02:02:22,654 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:02:22,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-25 02:02:22,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-25 02:02:22,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-10-25 02:02:22,656 INFO L87 Difference]: Start difference. First operand 39755 states and 45085 transitions. Second operand 3 states. [2018-10-25 02:02:33,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:33,645 INFO L93 Difference]: Finished difference Result 104564 states and 120105 transitions. [2018-10-25 02:02:33,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-25 02:02:33,645 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 355 [2018-10-25 02:02:33,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:33,838 INFO L225 Difference]: With dead ends: 104564 [2018-10-25 02:02:33,839 INFO L226 Difference]: Without dead ends: 64815 [2018-10-25 02:02:33,933 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-10-25 02:02:33,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64815 states. [2018-10-25 02:02:34,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64815 to 64776. [2018-10-25 02:02:34,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64776 states. [2018-10-25 02:02:34,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64776 states to 64776 states and 73962 transitions. [2018-10-25 02:02:34,950 INFO L78 Accepts]: Start accepts. Automaton has 64776 states and 73962 transitions. Word has length 355 [2018-10-25 02:02:34,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:34,951 INFO L481 AbstractCegarLoop]: Abstraction has 64776 states and 73962 transitions. [2018-10-25 02:02:34,951 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-25 02:02:34,951 INFO L276 IsEmpty]: Start isEmpty. Operand 64776 states and 73962 transitions. [2018-10-25 02:02:34,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2018-10-25 02:02:34,972 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:34,973 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:02:34,973 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:34,973 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:34,973 INFO L82 PathProgramCache]: Analyzing trace with hash 1643606343, now seen corresponding path program 1 times [2018-10-25 02:02:34,974 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:34,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:34,975 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:34,975 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:34,975 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:35,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:35,435 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-10-25 02:02:35,436 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:02:35,436 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 02:02:35,436 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:02:35,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 02:02:35,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 02:02:35,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 02:02:35,437 INFO L87 Difference]: Start difference. First operand 64776 states and 73962 transitions. Second operand 4 states. [2018-10-25 02:02:41,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:41,035 INFO L93 Difference]: Finished difference Result 177618 states and 206899 transitions. [2018-10-25 02:02:41,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 02:02:41,042 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 427 [2018-10-25 02:02:41,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:41,301 INFO L225 Difference]: With dead ends: 177618 [2018-10-25 02:02:41,301 INFO L226 Difference]: Without dead ends: 86904 [2018-10-25 02:02:41,507 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 02:02:41,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86904 states. [2018-10-25 02:02:42,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86904 to 86452. [2018-10-25 02:02:42,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86452 states. [2018-10-25 02:02:42,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86452 states to 86452 states and 98625 transitions. [2018-10-25 02:02:42,836 INFO L78 Accepts]: Start accepts. Automaton has 86452 states and 98625 transitions. Word has length 427 [2018-10-25 02:02:42,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:42,837 INFO L481 AbstractCegarLoop]: Abstraction has 86452 states and 98625 transitions. [2018-10-25 02:02:42,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 02:02:42,837 INFO L276 IsEmpty]: Start isEmpty. Operand 86452 states and 98625 transitions. [2018-10-25 02:02:42,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2018-10-25 02:02:42,962 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:42,962 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 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] [2018-10-25 02:02:42,963 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:42,963 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:42,963 INFO L82 PathProgramCache]: Analyzing trace with hash 79660516, now seen corresponding path program 1 times [2018-10-25 02:02:42,963 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:42,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:42,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:42,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:42,964 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:44,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 680 proven. 118 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2018-10-25 02:02:44,580 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:44,580 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:02:44,580 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 690 with the following transitions: [2018-10-25 02:02:44,581 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1420], [1425], [1427], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1585], [1588], [1592], [1593], [1597], [1600], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:02:44,585 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:02:44,586 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:02:45,940 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:02:45,940 INFO L272 AbstractInterpreter]: Visited 166 different actions 508 times. Merged at 10 different actions 37 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 4 different actions. Largest state had 26 variables. [2018-10-25 02:02:45,981 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:45,981 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:02:45,981 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:45,981 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-10-25 02:02:45,993 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:45,993 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:02:46,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:46,193 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:02:46,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2018-10-25 02:02:46,700 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:02:46,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 327 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2018-10-25 02:02:46,934 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-25 02:02:46,935 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 6 [2018-10-25 02:02:46,935 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:02:46,936 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-25 02:02:46,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-25 02:02:46,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-10-25 02:02:46,937 INFO L87 Difference]: Start difference. First operand 86452 states and 98625 transitions. Second operand 3 states. [2018-10-25 02:02:50,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:50,642 INFO L93 Difference]: Finished difference Result 181977 states and 208195 transitions. [2018-10-25 02:02:50,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-25 02:02:50,642 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 689 [2018-10-25 02:02:50,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:50,880 INFO L225 Difference]: With dead ends: 181977 [2018-10-25 02:02:50,880 INFO L226 Difference]: Without dead ends: 85185 [2018-10-25 02:02:51,027 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1382 GetRequests, 1378 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-10-25 02:02:51,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85185 states. [2018-10-25 02:02:52,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85185 to 78666. [2018-10-25 02:02:52,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78666 states. [2018-10-25 02:02:52,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78666 states to 78666 states and 89440 transitions. [2018-10-25 02:02:52,351 INFO L78 Accepts]: Start accepts. Automaton has 78666 states and 89440 transitions. Word has length 689 [2018-10-25 02:02:52,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:52,353 INFO L481 AbstractCegarLoop]: Abstraction has 78666 states and 89440 transitions. [2018-10-25 02:02:52,353 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-25 02:02:52,353 INFO L276 IsEmpty]: Start isEmpty. Operand 78666 states and 89440 transitions. [2018-10-25 02:02:52,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2018-10-25 02:02:52,456 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:52,456 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:02:52,457 INFO L424 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:52,457 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:52,457 INFO L82 PathProgramCache]: Analyzing trace with hash 659612477, now seen corresponding path program 1 times [2018-10-25 02:02:52,458 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:52,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:52,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:52,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:52,459 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:52,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:54,361 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 269 proven. 427 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-10-25 02:02:54,361 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:54,361 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:02:54,362 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 764 with the following transitions: [2018-10-25 02:02:54,362 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [317], [321], [325], [336], [340], [344], [348], [352], [363], [367], [371], [375], [379], [383], [387], [391], [395], [399], [403], [407], [411], [415], [426], [430], [434], [445], [449], [453], [464], [475], [479], [483], [487], [491], [495], [499], [503], [507], [511], [515], [519], [530], [534], [538], [549], [553], [557], [561], [565], [569], [573], [584], [595], [599], [602], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1170], [1172], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1266], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:02:54,372 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:02:54,372 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:02:57,642 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:02:57,643 INFO L272 AbstractInterpreter]: Visited 422 different actions 844 times. Merged at 9 different actions 15 times. Never widened. Found 4 fixpoints after 3 different actions. Largest state had 26 variables. [2018-10-25 02:02:57,674 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:57,674 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:02:57,674 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:57,674 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:02:57,682 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:57,683 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:02:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:57,910 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-25 02:03:00,261 WARN L187 SmtUtils]: Removed 6 from assertion stack [2018-10-25 02:03:00,261 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-25 02:03:00,462 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:03:00,463 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-25 02:03:00,469 WARN L205 ceAbstractionStarter]: Timeout [2018-10-25 02:03:00,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 02:03:00 BoogieIcfgContainer [2018-10-25 02:03:00,470 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-25 02:03:00,470 INFO L168 Benchmark]: Toolchain (without parser) took 236437.64 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -55.8 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,472 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-25 02:03:00,472 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1530.41 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: 140.1 MB). Peak memory consumption was 140.1 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,473 INFO L168 Benchmark]: Boogie Procedure Inliner took 476.71 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 784.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -936.2 MB). Peak memory consumption was 56.0 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,474 INFO L168 Benchmark]: Boogie Preprocessor took 320.98 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: 42.9 MB). Peak memory consumption was 42.9 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,474 INFO L168 Benchmark]: RCFGBuilder took 12306.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 452.9 MB). Peak memory consumption was 452.9 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,475 INFO L168 Benchmark]: TraceAbstraction took 221798.05 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.7 GB in the beginning and 1.5 GB in the end (delta: 244.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-10-25 02:03:00,480 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.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1530.41 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: 140.1 MB). Peak memory consumption was 140.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 476.71 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 784.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -936.2 MB). Peak memory consumption was 56.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 320.98 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: 42.9 MB). Peak memory consumption was 42.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 12306.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 452.9 MB). Peak memory consumption was 452.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 221798.05 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.7 GB in the beginning and 1.5 GB in the end (delta: 244.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 197]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 197). Cancelled while BasicCegarLoop was analyzing trace of length 764 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 48. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 221.7s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 173.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4802 SDtfs, 23878 SDslu, 3610 SDs, 0 SdLazy, 44766 SolverSat, 9296 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 154.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4020 GetRequests, 3888 SyntacticMatches, 11 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 909 ImplicationChecksByTransitivity, 20.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86452occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 8.7s AbstIntTime, 7 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 6.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 14338 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 25.0s InterpolantComputationTime, 4899 NumberOfCodeBlocks, 4899 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 6814 ConstructedInterpolants, 303 QuantifiedInterpolants, 6396941 SizeOfPredicates, 13 NumberOfNonLiveVariables, 3217 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 23 InterpolantComputations, 12 PerfectInterpolantSequences, 7996/8611 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown