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_label32_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-25 01:58:56,128 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-25 01:58:56,133 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-25 01:58:56,146 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-25 01:58:56,147 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-25 01:58:56,148 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-25 01:58:56,149 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-25 01:58:56,151 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-25 01:58:56,153 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-25 01:58:56,154 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-25 01:58:56,155 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-25 01:58:56,155 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-25 01:58:56,156 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-25 01:58:56,157 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-25 01:58:56,158 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-25 01:58:56,159 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-25 01:58:56,160 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-25 01:58:56,162 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-25 01:58:56,164 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-25 01:58:56,171 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-25 01:58:56,172 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-25 01:58:56,174 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-25 01:58:56,178 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-25 01:58:56,178 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-25 01:58:56,178 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-25 01:58:56,182 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-25 01:58:56,183 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-25 01:58:56,186 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-25 01:58:56,187 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-25 01:58:56,188 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-25 01:58:56,188 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-25 01:58:56,191 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-25 01:58:56,191 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-25 01:58:56,191 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-25 01:58:56,192 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-25 01:58:56,193 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-25 01:58:56,193 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:58:56,221 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-25 01:58:56,222 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-25 01:58:56,222 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-25 01:58:56,223 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-25 01:58:56,223 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-25 01:58:56,223 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-25 01:58:56,223 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-25 01:58:56,223 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-25 01:58:56,224 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-25 01:58:56,224 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-25 01:58:56,224 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-25 01:58:56,224 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-25 01:58:56,224 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-25 01:58:56,225 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-25 01:58:56,225 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-25 01:58:56,227 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-25 01:58:56,227 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-25 01:58:56,227 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-25 01:58:56,227 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-25 01:58:56,228 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-25 01:58:56,229 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-25 01:58:56,229 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-25 01:58:56,229 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-25 01:58:56,230 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-25 01:58:56,230 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-25 01:58:56,230 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-25 01:58:56,230 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-25 01:58:56,230 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-25 01:58:56,231 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-25 01:58:56,231 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-25 01:58:56,231 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-25 01:58:56,231 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-25 01:58:56,231 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-25 01:58:56,232 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-25 01:58:56,232 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-25 01:58:56,232 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-25 01:58:56,289 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-25 01:58:56,302 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-25 01:58:56,305 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-25 01:58:56,307 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-25 01:58:56,307 INFO L276 PluginConnector]: CDTParser initialized [2018-10-25 01:58:56,308 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label32_true-unreach-call.c [2018-10-25 01:58:56,370 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a89945778/72ecfd4cd060490281cc8c04c8f8b5c9/FLAG799a883bb [2018-10-25 01:58:57,135 INFO L298 CDTParser]: Found 1 translation units. [2018-10-25 01:58:57,137 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label32_true-unreach-call.c [2018-10-25 01:58:57,169 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a89945778/72ecfd4cd060490281cc8c04c8f8b5c9/FLAG799a883bb [2018-10-25 01:58:57,189 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a89945778/72ecfd4cd060490281cc8c04c8f8b5c9 [2018-10-25 01:58:57,201 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-25 01:58:57,203 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-25 01:58:57,204 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-25 01:58:57,206 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-25 01:58:57,210 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-25 01:58:57,211 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:58:57" (1/1) ... [2018-10-25 01:58:57,215 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@639b200f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:57, skipping insertion in model container [2018-10-25 01:58:57,215 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:58:57" (1/1) ... [2018-10-25 01:58:57,225 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-25 01:58:57,367 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-25 01:58:58,278 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:58:58,283 INFO L189 MainTranslator]: Completed pre-run [2018-10-25 01:58:58,691 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:58:58,717 INFO L193 MainTranslator]: Completed translation [2018-10-25 01:58:58,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58 WrapperNode [2018-10-25 01:58:58,718 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-25 01:58:58,719 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-25 01:58:58,719 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-25 01:58:58,719 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-25 01:58:58,730 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:58:58" (1/1) ... [2018-10-25 01:58:58,791 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:58:58" (1/1) ... [2018-10-25 01:58:59,225 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-25 01:58:59,226 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-25 01:58:59,226 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-25 01:58:59,226 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-25 01:58:59,237 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,262 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,262 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,427 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (1/1) ... [2018-10-25 01:58:59,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-25 01:58:59,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-25 01:58:59,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-25 01:58:59,482 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-25 01:58:59,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (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:58:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-25 01:58:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-25 01:58:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-10-25 01:58:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-10-25 01:58:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-25 01:58:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-25 01:58:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-25 01:58:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-25 01:58:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-25 01:58:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-25 01:59:12,604 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-25 01:59:12,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:59:12 BoogieIcfgContainer [2018-10-25 01:59:12,605 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-25 01:59:12,607 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-25 01:59:12,607 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-25 01:59:12,610 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-25 01:59:12,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 01:58:57" (1/3) ... [2018-10-25 01:59:12,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c37e2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:59:12, skipping insertion in model container [2018-10-25 01:59:12,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:58:58" (2/3) ... [2018-10-25 01:59:12,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c37e2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:59:12, skipping insertion in model container [2018-10-25 01:59:12,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:59:12" (3/3) ... [2018-10-25 01:59:12,614 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label32_true-unreach-call.c [2018-10-25 01:59:12,625 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-25 01:59:12,634 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-25 01:59:12,653 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-25 01:59:12,710 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-25 01:59:12,710 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-25 01:59:12,710 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-25 01:59:12,710 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-25 01:59:12,711 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-25 01:59:12,711 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-25 01:59:12,711 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-25 01:59:12,711 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-25 01:59:12,767 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-10-25 01:59:12,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-10-25 01:59:12,780 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:59:12,781 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] [2018-10-25 01:59:12,783 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:59:12,791 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:12,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1058838858, now seen corresponding path program 1 times [2018-10-25 01:59:12,795 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:59:12,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:12,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:12,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:12,855 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:59:13,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:13,345 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:13,347 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:59:13,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 01:59:13,348 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:59:13,354 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 01:59:13,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 01:59:13,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:59:13,373 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-10-25 01:59:24,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:59:24,634 INFO L93 Difference]: Finished difference Result 2118 states and 3937 transitions. [2018-10-25 01:59:24,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 01:59:24,635 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2018-10-25 01:59:24,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:59:24,669 INFO L225 Difference]: With dead ends: 2118 [2018-10-25 01:59:24,669 INFO L226 Difference]: Without dead ends: 1508 [2018-10-25 01:59:24,682 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:59:24,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1508 states. [2018-10-25 01:59:24,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1508 to 1039. [2018-10-25 01:59:24,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1039 states. [2018-10-25 01:59:24,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 1039 states and 1596 transitions. [2018-10-25 01:59:24,819 INFO L78 Accepts]: Start accepts. Automaton has 1039 states and 1596 transitions. Word has length 55 [2018-10-25 01:59:24,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:59:24,820 INFO L481 AbstractCegarLoop]: Abstraction has 1039 states and 1596 transitions. [2018-10-25 01:59:24,820 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 01:59:24,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1039 states and 1596 transitions. [2018-10-25 01:59:24,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-10-25 01:59:24,828 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:59:24,828 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,828 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:59:24,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:24,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1690523775, now seen corresponding path program 1 times [2018-10-25 01:59:24,829 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:59:24,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:24,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:24,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:59:24,831 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:59:24,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:25,336 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:59:25,336 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:59:25,336 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 01:59:25,338 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 131 with the following transitions: [2018-10-25 01:59:25,340 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], [1050], [1052], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [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:25,408 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 01:59:25,408 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 01:59:27,358 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 01:59:27,360 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:27,404 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:59:27,406 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 01:59:27,406 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:59:27,406 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:27,421 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:59:27,422 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 01:59:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:59:27,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 01:59:56,349 WARN L179 SmtUtils]: Spent 24.26 s on a formula simplification. DAG size of input: 135 DAG size of output: 98 [2018-10-25 02:00:16,763 WARN L179 SmtUtils]: Spent 16.13 s on a formula simplification. DAG size of input: 98 DAG size of output: 73 [2018-10-25 02:00:17,302 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:17,302 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:00:21,812 WARN L179 SmtUtils]: Spent 2.04 s on a formula simplification. DAG size of input: 133 DAG size of output: 16 [2018-10-25 02:00:21,893 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 28 [2018-10-25 02:00:24,372 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 26 [2018-10-25 02:00:24,707 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:00:24,742 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-10-25 02:00:24,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2018-10-25 02:00:24,742 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:00:24,743 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-25 02:00:24,744 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-25 02:00:24,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=160, Unknown=5, NotChecked=0, Total=210 [2018-10-25 02:00:24,744 INFO L87 Difference]: Start difference. First operand 1039 states and 1596 transitions. Second operand 6 states. [2018-10-25 02:01:42,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:01:42,107 INFO L93 Difference]: Finished difference Result 3903 states and 6145 transitions. [2018-10-25 02:01:42,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-25 02:01:42,109 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 130 [2018-10-25 02:01:42,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:01:42,131 INFO L225 Difference]: With dead ends: 3903 [2018-10-25 02:01:42,131 INFO L226 Difference]: Without dead ends: 2870 [2018-10-25 02:01:42,140 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 254 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 56.3s TimeCoverageRelationStatistics Valid=52, Invalid=183, Unknown=5, NotChecked=0, Total=240 [2018-10-25 02:01:42,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2870 states. [2018-10-25 02:01:42,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2870 to 2841. [2018-10-25 02:01:42,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2841 states. [2018-10-25 02:01:42,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4215 transitions. [2018-10-25 02:01:42,245 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4215 transitions. Word has length 130 [2018-10-25 02:01:42,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:01:42,246 INFO L481 AbstractCegarLoop]: Abstraction has 2841 states and 4215 transitions. [2018-10-25 02:01:42,246 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-25 02:01:42,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4215 transitions. [2018-10-25 02:01:42,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2018-10-25 02:01:42,254 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:01:42,254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,255 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:01:42,255 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:01:42,255 INFO L82 PathProgramCache]: Analyzing trace with hash 1567695546, now seen corresponding path program 1 times [2018-10-25 02:01:42,255 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:01:42,256 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:42,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:01:42,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:42,257 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:01:42,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:01:42,495 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:01:42,495 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:01:42,496 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 02:01:42,496 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:01:42,496 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 02:01:42,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 02:01:42,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 02:01:42,497 INFO L87 Difference]: Start difference. First operand 2841 states and 4215 transitions. Second operand 4 states. [2018-10-25 02:01:51,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:01:51,669 INFO L93 Difference]: Finished difference Result 10470 states and 16146 transitions. [2018-10-25 02:01:51,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 02:01:51,669 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 165 [2018-10-25 02:01:51,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:01:51,717 INFO L225 Difference]: With dead ends: 10470 [2018-10-25 02:01:51,717 INFO L226 Difference]: Without dead ends: 7635 [2018-10-25 02:01:51,742 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 02:01:51,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7635 states. [2018-10-25 02:01:51,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7635 to 7633. [2018-10-25 02:01:51,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7633 states. [2018-10-25 02:01:51,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7633 states to 7633 states and 10983 transitions. [2018-10-25 02:01:51,956 INFO L78 Accepts]: Start accepts. Automaton has 7633 states and 10983 transitions. Word has length 165 [2018-10-25 02:01:51,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:01:51,957 INFO L481 AbstractCegarLoop]: Abstraction has 7633 states and 10983 transitions. [2018-10-25 02:01:51,957 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 02:01:51,957 INFO L276 IsEmpty]: Start isEmpty. Operand 7633 states and 10983 transitions. [2018-10-25 02:01:51,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-10-25 02:01:51,963 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:01:51,963 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,964 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:01:51,965 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:01:51,965 INFO L82 PathProgramCache]: Analyzing trace with hash -1014156896, now seen corresponding path program 1 times [2018-10-25 02:01:51,965 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:01:51,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:51,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:01:51,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:01:51,967 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:01:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:01:52,373 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:01:52,373 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:01:52,373 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-25 02:01:52,373 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:01:52,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-25 02:01:52,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-25 02:01:52,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-25 02:01:52,375 INFO L87 Difference]: Start difference. First operand 7633 states and 10983 transitions. Second operand 5 states. [2018-10-25 02:02:13,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:13,964 INFO L93 Difference]: Finished difference Result 23779 states and 36042 transitions. [2018-10-25 02:02:13,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-25 02:02:13,965 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 193 [2018-10-25 02:02:13,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:14,040 INFO L225 Difference]: With dead ends: 23779 [2018-10-25 02:02:14,041 INFO L226 Difference]: Without dead ends: 16152 [2018-10-25 02:02:14,076 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-25 02:02:14,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16152 states. [2018-10-25 02:02:14,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16152 to 16119. [2018-10-25 02:02:14,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16119 states. [2018-10-25 02:02:14,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16119 states to 16119 states and 22522 transitions. [2018-10-25 02:02:14,493 INFO L78 Accepts]: Start accepts. Automaton has 16119 states and 22522 transitions. Word has length 193 [2018-10-25 02:02:14,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:14,494 INFO L481 AbstractCegarLoop]: Abstraction has 16119 states and 22522 transitions. [2018-10-25 02:02:14,494 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-25 02:02:14,494 INFO L276 IsEmpty]: Start isEmpty. Operand 16119 states and 22522 transitions. [2018-10-25 02:02:14,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-10-25 02:02:14,501 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:14,501 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:02:14,502 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:14,502 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:14,502 INFO L82 PathProgramCache]: Analyzing trace with hash -1601373575, now seen corresponding path program 1 times [2018-10-25 02:02:14,502 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:14,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:14,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:14,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:14,503 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:14,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:14,867 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-25 02:02:14,979 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 97 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-10-25 02:02:14,980 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:14,980 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:02:14,980 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 220 with the following transitions: [2018-10-25 02:02:14,980 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], [1050], [1052], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [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], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:02:14,985 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:02:14,985 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:02:15,969 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:02:15,969 INFO L272 AbstractInterpreter]: Visited 98 different actions 280 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:02:16,005 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:16,005 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:02:16,005 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:16,006 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:02:16,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:16,023 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:02:16,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:16,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:02:16,371 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:02:16,371 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:02:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:02:16,628 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-25 02:02:16,628 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-10-25 02:02:16,628 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-25 02:02:16,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-25 02:02:16,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-25 02:02:16,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-10-25 02:02:16,631 INFO L87 Difference]: Start difference. First operand 16119 states and 22522 transitions. Second operand 9 states. [2018-10-25 02:02:23,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:23,637 INFO L93 Difference]: Finished difference Result 32504 states and 45748 transitions. [2018-10-25 02:02:23,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-25 02:02:23,644 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 219 [2018-10-25 02:02:23,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:23,687 INFO L225 Difference]: With dead ends: 32504 [2018-10-25 02:02:23,687 INFO L226 Difference]: Without dead ends: 13715 [2018-10-25 02:02:23,733 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 436 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2018-10-25 02:02:23,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13715 states. [2018-10-25 02:02:23,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13715 to 13197. [2018-10-25 02:02:23,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13197 states. [2018-10-25 02:02:24,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13197 states to 13197 states and 15096 transitions. [2018-10-25 02:02:24,024 INFO L78 Accepts]: Start accepts. Automaton has 13197 states and 15096 transitions. Word has length 219 [2018-10-25 02:02:24,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:24,025 INFO L481 AbstractCegarLoop]: Abstraction has 13197 states and 15096 transitions. [2018-10-25 02:02:24,025 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-25 02:02:24,025 INFO L276 IsEmpty]: Start isEmpty. Operand 13197 states and 15096 transitions. [2018-10-25 02:02:24,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-10-25 02:02:24,030 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:24,031 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:02:24,031 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:24,031 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:24,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1410497229, now seen corresponding path program 1 times [2018-10-25 02:02:24,031 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:24,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:24,039 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:24,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:24,039 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:24,379 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-10-25 02:02:24,379 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 02:02:24,379 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 02:02:24,380 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 02:02:24,380 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 02:02:24,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 02:02:24,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 02:02:24,381 INFO L87 Difference]: Start difference. First operand 13197 states and 15096 transitions. Second operand 4 states. [2018-10-25 02:02:35,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:35,074 INFO L93 Difference]: Finished difference Result 42015 states and 49706 transitions. [2018-10-25 02:02:35,074 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 02:02:35,074 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 232 [2018-10-25 02:02:35,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:02:35,166 INFO L225 Difference]: With dead ends: 42015 [2018-10-25 02:02:35,166 INFO L226 Difference]: Without dead ends: 28824 [2018-10-25 02:02:35,193 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:35,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28824 states. [2018-10-25 02:02:35,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28824 to 28376. [2018-10-25 02:02:35,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28376 states. [2018-10-25 02:02:35,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28376 states to 28376 states and 33033 transitions. [2018-10-25 02:02:35,730 INFO L78 Accepts]: Start accepts. Automaton has 28376 states and 33033 transitions. Word has length 232 [2018-10-25 02:02:35,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:02:35,730 INFO L481 AbstractCegarLoop]: Abstraction has 28376 states and 33033 transitions. [2018-10-25 02:02:35,731 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 02:02:35,731 INFO L276 IsEmpty]: Start isEmpty. Operand 28376 states and 33033 transitions. [2018-10-25 02:02:35,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-10-25 02:02:35,738 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:02:35,739 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:02:35,739 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:02:35,739 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:35,740 INFO L82 PathProgramCache]: Analyzing trace with hash 73656625, now seen corresponding path program 1 times [2018-10-25 02:02:35,740 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:02:35,740 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:35,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:35,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:02:35,741 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:02:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:36,412 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-25 02:02:36,412 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:36,412 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:02:36,412 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 282 with the following transitions: [2018-10-25 02:02:36,413 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], [1050], [1052], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [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], [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], [1531], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:02:36,423 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:02:36,423 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:02:36,974 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:02:36,974 INFO L272 AbstractInterpreter]: Visited 147 different actions 293 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:02:37,011 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:02:37,011 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:02:37,011 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:02:37,012 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:02:37,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:02:37,030 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:02:37,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:02:37,137 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 02:02:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-25 02:02:39,655 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-25 02:02:39,982 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-25 02:02:40,086 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-25 02:02:40,356 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 15 [2018-10-25 02:02:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 101 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 02:02:41,495 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-25 02:02:41,495 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 14 [2018-10-25 02:02:41,496 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-25 02:02:41,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-25 02:02:41,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-25 02:02:41,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=125, Unknown=1, NotChecked=0, Total=182 [2018-10-25 02:02:41,498 INFO L87 Difference]: Start difference. First operand 28376 states and 33033 transitions. Second operand 9 states. [2018-10-25 02:02:59,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 02:02:59,849 INFO L93 Difference]: Finished difference Result 86880 states and 106288 transitions. [2018-10-25 02:02:59,853 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-10-25 02:02:59,853 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 281 [2018-10-25 02:02:59,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 02:03:00,022 INFO L225 Difference]: With dead ends: 86880 [2018-10-25 02:03:00,022 INFO L226 Difference]: Without dead ends: 53400 [2018-10-25 02:03:00,102 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 556 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=179, Invalid=420, Unknown=1, NotChecked=0, Total=600 [2018-10-25 02:03:00,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53400 states. [2018-10-25 02:03:00,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53400 to 52590. [2018-10-25 02:03:00,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52590 states. [2018-10-25 02:03:01,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52590 states to 52590 states and 61590 transitions. [2018-10-25 02:03:01,081 INFO L78 Accepts]: Start accepts. Automaton has 52590 states and 61590 transitions. Word has length 281 [2018-10-25 02:03:01,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 02:03:01,082 INFO L481 AbstractCegarLoop]: Abstraction has 52590 states and 61590 transitions. [2018-10-25 02:03:01,082 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-25 02:03:01,082 INFO L276 IsEmpty]: Start isEmpty. Operand 52590 states and 61590 transitions. [2018-10-25 02:03:01,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2018-10-25 02:03:01,096 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 02:03:01,097 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 02:03:01,097 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 02:03:01,097 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:03:01,098 INFO L82 PathProgramCache]: Analyzing trace with hash 1662736913, now seen corresponding path program 1 times [2018-10-25 02:03:01,098 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 02:03:01,098 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:03:01,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:03:01,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 02:03:01,099 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 02:03:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:03:01,627 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 150 proven. 192 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-10-25 02:03:01,627 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:03:01,627 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 02:03:01,627 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 390 with the following transitions: [2018-10-25 02:03:01,628 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], [1050], [1052], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [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], [1376], [1377], [1381], [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], [1531], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-25 02:03:01,633 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 02:03:01,633 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 02:03:02,117 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 02:03:02,118 INFO L272 AbstractInterpreter]: Visited 148 different actions 297 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:03:02,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 02:03:02,144 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 02:03:02,144 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 02:03:02,145 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:03:02,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 02:03:02,153 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 02:03:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 02:03:02,274 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-25 02:03:02,987 WARN L187 SmtUtils]: Removed 15 from assertion stack [2018-10-25 02:03:02,987 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-25 02:03:03,188 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 02:03:03,190 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-25 02:03:03,197 WARN L205 ceAbstractionStarter]: Timeout [2018-10-25 02:03:03,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 02:03:03 BoogieIcfgContainer [2018-10-25 02:03:03,197 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-25 02:03:03,198 INFO L168 Benchmark]: Toolchain (without parser) took 245996.40 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -244.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,199 INFO L168 Benchmark]: CDTParser took 0.19 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:03,200 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1513.93 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,201 INFO L168 Benchmark]: Boogie Procedure Inliner took 506.96 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 782.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -932.0 MB). Peak memory consumption was 45.6 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,202 INFO L168 Benchmark]: Boogie Preprocessor took 255.53 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: 43.6 MB). Peak memory consumption was 43.6 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,203 INFO L168 Benchmark]: RCFGBuilder took 13123.57 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: 463.5 MB). Peak memory consumption was 463.5 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,203 INFO L168 Benchmark]: TraceAbstraction took 230590.89 ms. Allocated memory was 2.3 GB in the beginning and 3.1 GB in the end (delta: 778.6 MB). Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 42.8 MB). Peak memory consumption was 821.4 MB. Max. memory is 7.1 GB. [2018-10-25 02:03:03,209 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.19 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 1513.93 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 506.96 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 782.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -932.0 MB). Peak memory consumption was 45.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 255.53 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: 43.6 MB). Peak memory consumption was 43.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 13123.57 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: 463.5 MB). Peak memory consumption was 463.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 230590.89 ms. Allocated memory was 2.3 GB in the beginning and 3.1 GB in the end (delta: 778.6 MB). Free memory was 1.7 GB in the beginning and 1.7 GB in the end (delta: 42.8 MB). Peak memory consumption was 821.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 152]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 152). Cancelled while BasicCegarLoop was analyzing trace of length 390 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 226. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 230.4s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 156.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2695 SDtfs, 14834 SDslu, 2149 SDs, 0 SdLazy, 26496 SolverSat, 7549 SolverUnsat, 27 SolverUnknown, 0 SolverNotchecked, 144.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1331 GetRequests, 1259 SyntacticMatches, 7 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 61.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=52590occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 4.2s AbstIntTime, 4 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 2309 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 64.4s InterpolantComputationTime, 1905 NumberOfCodeBlocks, 1905 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2522 ConstructedInterpolants, 222 QuantifiedInterpolants, 3705520 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1171 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 13 InterpolantComputations, 5 PerfectInterpolantSequences, 1301/1489 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown