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/Problem11_label19_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-25 01:27:49,344 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-25 01:27:49,347 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-25 01:27:49,364 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-25 01:27:49,364 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-25 01:27:49,365 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-25 01:27:49,367 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-25 01:27:49,369 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-25 01:27:49,371 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-25 01:27:49,379 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-25 01:27:49,381 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-25 01:27:49,382 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-25 01:27:49,384 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-25 01:27:49,387 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-25 01:27:49,389 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-25 01:27:49,390 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-25 01:27:49,392 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-25 01:27:49,395 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-25 01:27:49,397 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-25 01:27:49,399 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-25 01:27:49,400 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-25 01:27:49,401 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-25 01:27:49,403 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-25 01:27:49,403 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-25 01:27:49,403 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-25 01:27:49,404 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-25 01:27:49,405 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-25 01:27:49,406 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-25 01:27:49,407 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-25 01:27:49,408 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-25 01:27:49,408 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-25 01:27:49,409 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-25 01:27:49,409 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-25 01:27:49,409 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-25 01:27:49,410 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-25 01:27:49,411 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-25 01:27:49,411 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:27:49,431 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-25 01:27:49,431 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-25 01:27:49,433 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-25 01:27:49,433 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-25 01:27:49,433 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-25 01:27:49,433 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-25 01:27:49,433 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-25 01:27:49,434 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-25 01:27:49,434 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-25 01:27:49,434 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-25 01:27:49,434 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-25 01:27:49,434 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-25 01:27:49,435 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-25 01:27:49,435 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-25 01:27:49,436 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-25 01:27:49,436 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-25 01:27:49,436 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-25 01:27:49,437 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-25 01:27:49,438 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-25 01:27:49,438 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-25 01:27:49,439 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-25 01:27:49,439 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-25 01:27:49,439 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-25 01:27:49,439 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-25 01:27:49,439 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-25 01:27:49,440 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-25 01:27:49,440 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-25 01:27:49,440 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-25 01:27:49,441 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-25 01:27:49,441 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-25 01:27:49,441 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-25 01:27:49,441 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-25 01:27:49,441 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-25 01:27:49,442 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-25 01:27:49,442 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-25 01:27:49,442 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-25 01:27:49,512 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-25 01:27:49,530 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-25 01:27:49,535 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-25 01:27:49,537 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-25 01:27:49,537 INFO L276 PluginConnector]: CDTParser initialized [2018-10-25 01:27:49,538 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label19_true-unreach-call.c [2018-10-25 01:27:49,610 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c07c2581f/ed2eba5395474c82b35bd4081fa94dd8/FLAG5b74214ee [2018-10-25 01:27:50,309 INFO L298 CDTParser]: Found 1 translation units. [2018-10-25 01:27:50,312 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label19_true-unreach-call.c [2018-10-25 01:27:50,328 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c07c2581f/ed2eba5395474c82b35bd4081fa94dd8/FLAG5b74214ee [2018-10-25 01:27:50,350 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/c07c2581f/ed2eba5395474c82b35bd4081fa94dd8 [2018-10-25 01:27:50,362 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-25 01:27:50,364 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-25 01:27:50,365 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-25 01:27:50,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-25 01:27:50,372 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-25 01:27:50,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:27:50" (1/1) ... [2018-10-25 01:27:50,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a192096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:50, skipping insertion in model container [2018-10-25 01:27:50,378 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 01:27:50" (1/1) ... [2018-10-25 01:27:50,389 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-25 01:27:50,464 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-25 01:27:51,139 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:27:51,144 INFO L189 MainTranslator]: Completed pre-run [2018-10-25 01:27:51,318 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-25 01:27:51,339 INFO L193 MainTranslator]: Completed translation [2018-10-25 01:27:51,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51 WrapperNode [2018-10-25 01:27:51,340 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-25 01:27:51,341 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-25 01:27:51,341 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-25 01:27:51,342 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-25 01:27:51,352 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:27:51" (1/1) ... [2018-10-25 01:27:51,381 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:27:51" (1/1) ... [2018-10-25 01:27:51,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-25 01:27:51,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-25 01:27:51,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-25 01:27:51,624 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-25 01:27:51,635 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,698 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,711 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,733 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (1/1) ... [2018-10-25 01:27:51,753 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-25 01:27:51,754 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-25 01:27:51,754 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-25 01:27:51,754 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-25 01:27:51,756 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (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:27:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-25 01:27:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-25 01:27:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-25 01:27:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-25 01:27:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-25 01:27:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-25 01:27:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-25 01:27:51,827 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-25 01:27:56,478 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-25 01:27:56,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:27:56 BoogieIcfgContainer [2018-10-25 01:27:56,479 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-25 01:27:56,480 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-25 01:27:56,481 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-25 01:27:56,484 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-25 01:27:56,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 01:27:50" (1/3) ... [2018-10-25 01:27:56,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a6b24a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:27:56, skipping insertion in model container [2018-10-25 01:27:56,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 01:27:51" (2/3) ... [2018-10-25 01:27:56,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a6b24a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 01:27:56, skipping insertion in model container [2018-10-25 01:27:56,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 01:27:56" (3/3) ... [2018-10-25 01:27:56,491 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label19_true-unreach-call.c [2018-10-25 01:27:56,501 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-25 01:27:56,512 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-25 01:27:56,530 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-25 01:27:56,572 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-25 01:27:56,572 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-25 01:27:56,573 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-25 01:27:56,573 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-25 01:27:56,573 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-25 01:27:56,573 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-25 01:27:56,573 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-25 01:27:56,574 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-25 01:27:56,604 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-10-25 01:27:56,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-10-25 01:27:56,615 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:27:56,616 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] [2018-10-25 01:27:56,618 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:27:56,625 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:27:56,625 INFO L82 PathProgramCache]: Analyzing trace with hash 1747963281, now seen corresponding path program 1 times [2018-10-25 01:27:56,628 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:27:56,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:27:56,684 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:27:56,685 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:27:56,685 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:27:56,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:27:57,236 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-10-25 01:27:57,261 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:27:57,263 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:27:57,264 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 01:27:57,264 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:27:57,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 01:27:57,290 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 01:27:57,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:27:57,294 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-10-25 01:28:00,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:28:00,692 INFO L93 Difference]: Finished difference Result 982 states and 1758 transitions. [2018-10-25 01:28:00,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 01:28:00,696 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-10-25 01:28:00,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:28:00,723 INFO L225 Difference]: With dead ends: 982 [2018-10-25 01:28:00,727 INFO L226 Difference]: Without dead ends: 683 [2018-10-25 01:28:00,744 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:28:00,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2018-10-25 01:28:00,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 683. [2018-10-25 01:28:00,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 683 states. [2018-10-25 01:28:00,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 1005 transitions. [2018-10-25 01:28:00,849 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 1005 transitions. Word has length 63 [2018-10-25 01:28:00,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:28:00,850 INFO L481 AbstractCegarLoop]: Abstraction has 683 states and 1005 transitions. [2018-10-25 01:28:00,850 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 01:28:00,850 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1005 transitions. [2018-10-25 01:28:00,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-10-25 01:28:00,859 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:28:00,859 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, 1, 1, 1, 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:28:00,860 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:28:00,860 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:28:00,860 INFO L82 PathProgramCache]: Analyzing trace with hash -1450662836, now seen corresponding path program 1 times [2018-10-25 01:28:00,860 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:28:00,862 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:00,862 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:28:00,862 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:00,862 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:28:00,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:28:01,403 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:28:01,404 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:28:01,404 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-25 01:28:01,405 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:28:01,407 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-25 01:28:01,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-25 01:28:01,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-10-25 01:28:01,408 INFO L87 Difference]: Start difference. First operand 683 states and 1005 transitions. Second operand 7 states. [2018-10-25 01:28:07,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:28:07,645 INFO L93 Difference]: Finished difference Result 1980 states and 3018 transitions. [2018-10-25 01:28:07,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-25 01:28:07,645 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 137 [2018-10-25 01:28:07,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:28:07,659 INFO L225 Difference]: With dead ends: 1980 [2018-10-25 01:28:07,659 INFO L226 Difference]: Without dead ends: 1303 [2018-10-25 01:28:07,665 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-10-25 01:28:07,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2018-10-25 01:28:07,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 1246. [2018-10-25 01:28:07,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1246 states. [2018-10-25 01:28:07,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1246 states to 1246 states and 1784 transitions. [2018-10-25 01:28:07,783 INFO L78 Accepts]: Start accepts. Automaton has 1246 states and 1784 transitions. Word has length 137 [2018-10-25 01:28:07,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:28:07,784 INFO L481 AbstractCegarLoop]: Abstraction has 1246 states and 1784 transitions. [2018-10-25 01:28:07,784 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-25 01:28:07,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1246 states and 1784 transitions. [2018-10-25 01:28:07,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-10-25 01:28:07,800 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:28:07,801 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-25 01:28:07,801 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:28:07,803 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:28:07,803 INFO L82 PathProgramCache]: Analyzing trace with hash 507062389, now seen corresponding path program 1 times [2018-10-25 01:28:07,803 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:28:07,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:07,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:28:07,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:07,806 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:28:07,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:28:08,125 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:28:08,125 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-25 01:28:08,125 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-25 01:28:08,126 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:28:08,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-25 01:28:08,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-25 01:28:08,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-25 01:28:08,129 INFO L87 Difference]: Start difference. First operand 1246 states and 1784 transitions. Second operand 4 states. [2018-10-25 01:28:11,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:28:11,580 INFO L93 Difference]: Finished difference Result 4504 states and 6780 transitions. [2018-10-25 01:28:11,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-25 01:28:11,586 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 195 [2018-10-25 01:28:11,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:28:11,615 INFO L225 Difference]: With dead ends: 4504 [2018-10-25 01:28:11,615 INFO L226 Difference]: Without dead ends: 3264 [2018-10-25 01:28:11,627 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 01:28:11,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2018-10-25 01:28:11,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3234. [2018-10-25 01:28:11,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3234 states. [2018-10-25 01:28:11,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 4526 transitions. [2018-10-25 01:28:11,746 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 4526 transitions. Word has length 195 [2018-10-25 01:28:11,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:28:11,746 INFO L481 AbstractCegarLoop]: Abstraction has 3234 states and 4526 transitions. [2018-10-25 01:28:11,746 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-25 01:28:11,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 4526 transitions. [2018-10-25 01:28:11,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-10-25 01:28:11,755 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:28:11,756 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, 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 01:28:11,756 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:28:11,756 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:28:11,756 INFO L82 PathProgramCache]: Analyzing trace with hash -1163566050, now seen corresponding path program 1 times [2018-10-25 01:28:11,757 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:28:11,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:11,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:28:11,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:28:11,758 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:28:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:28:12,082 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-25 01:28:12,299 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 112 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-25 01:28:12,299 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:28:12,299 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 01:28:12,300 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 211 with the following transitions: [2018-10-25 01:28:12,303 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [405], [407], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [510], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-10-25 01:28:12,366 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 01:28:12,367 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 01:28:13,471 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-25 01:28:13,476 INFO L272 AbstractInterpreter]: Visited 79 different actions 79 times. Never merged. Never widened. Never found a fixpoint. Largest state had 28 variables. [2018-10-25 01:28:13,519 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:28:13,519 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-25 01:28:14,583 INFO L232 lantSequenceWeakener]: Weakened 201 states. On average, predicates are now at 73.83% of their original sizes. [2018-10-25 01:28:14,583 INFO L411 sIntCurrentIteration]: Unifying AI predicates [2018-10-25 01:28:14,846 INFO L413 sIntCurrentIteration]: We have 209 unified AI predicates [2018-10-25 01:28:14,847 INFO L422 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-25 01:28:14,848 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-25 01:28:14,848 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-10-25 01:28:14,848 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-25 01:28:14,849 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-25 01:28:14,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-25 01:28:14,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-25 01:28:14,850 INFO L87 Difference]: Start difference. First operand 3234 states and 4526 transitions. Second operand 6 states. [2018-10-25 01:29:58,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-25 01:29:58,412 INFO L93 Difference]: Finished difference Result 6654 states and 9261 transitions. [2018-10-25 01:29:58,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-25 01:29:58,413 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 210 [2018-10-25 01:29:58,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-25 01:29:58,432 INFO L225 Difference]: With dead ends: 6654 [2018-10-25 01:29:58,432 INFO L226 Difference]: Without dead ends: 3426 [2018-10-25 01:29:58,445 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 210 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-10-25 01:29:58,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3426 states. [2018-10-25 01:29:58,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3426 to 3424. [2018-10-25 01:29:58,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3424 states. [2018-10-25 01:29:58,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3424 states to 3424 states and 4727 transitions. [2018-10-25 01:29:58,535 INFO L78 Accepts]: Start accepts. Automaton has 3424 states and 4727 transitions. Word has length 210 [2018-10-25 01:29:58,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-25 01:29:58,535 INFO L481 AbstractCegarLoop]: Abstraction has 3424 states and 4727 transitions. [2018-10-25 01:29:58,535 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-25 01:29:58,535 INFO L276 IsEmpty]: Start isEmpty. Operand 3424 states and 4727 transitions. [2018-10-25 01:29:58,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2018-10-25 01:29:58,542 INFO L367 BasicCegarLoop]: Found error trace [2018-10-25 01:29:58,543 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-25 01:29:58,543 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-25 01:29:58,544 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:29:58,544 INFO L82 PathProgramCache]: Analyzing trace with hash -2105312380, now seen corresponding path program 1 times [2018-10-25 01:29:58,544 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-25 01:29:58,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:29:58,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:29:58,546 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-25 01:29:58,546 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-25 01:29:58,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:29:59,064 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-10-25 01:29:59,749 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 116 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-25 01:29:59,750 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:29:59,750 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-25 01:29:59,750 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 255 with the following transitions: [2018-10-25 01:29:59,751 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [401], [405], [407], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [710], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-10-25 01:29:59,757 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-25 01:29:59,758 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-25 01:30:01,606 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-25 01:30:01,606 INFO L272 AbstractInterpreter]: Visited 126 different actions 374 times. Merged at 7 different actions 20 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 28 variables. [2018-10-25 01:30:01,616 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-25 01:30:01,617 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-25 01:30:01,617 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-25 01:30:01,618 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:30:01,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-25 01:30:01,635 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-25 01:30:01,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-25 01:30:01,759 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-25 01:30:02,234 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 13 Received shutdown request... [2018-10-25 01:32:05,743 WARN L187 SmtUtils]: Removed 9 from assertion stack [2018-10-25 01:32:05,744 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-25 01:32:05,945 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-25 01:32:05,946 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-25 01:32:05,950 WARN L205 ceAbstractionStarter]: Timeout [2018-10-25 01:32:05,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 01:32:05 BoogieIcfgContainer [2018-10-25 01:32:05,951 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-25 01:32:05,951 INFO L168 Benchmark]: Toolchain (without parser) took 255588.90 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.8 GB). Peak memory consumption was 794.2 MB. Max. memory is 7.1 GB. [2018-10-25 01:32:05,953 INFO L168 Benchmark]: CDTParser took 0.23 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 01:32:05,953 INFO L168 Benchmark]: CACSL2BoogieTranslator took 975.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-10-25 01:32:05,954 INFO L168 Benchmark]: Boogie Procedure Inliner took 282.73 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 760.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -851.5 MB). Peak memory consumption was 24.2 MB. Max. memory is 7.1 GB. [2018-10-25 01:32:05,955 INFO L168 Benchmark]: Boogie Preprocessor took 129.70 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-25 01:32:05,956 INFO L168 Benchmark]: RCFGBuilder took 4725.37 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 190.2 MB). Peak memory consumption was 190.2 MB. Max. memory is 7.1 GB. [2018-10-25 01:32:05,957 INFO L168 Benchmark]: TraceAbstraction took 249470.36 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 631.4 MB. Max. memory is 7.1 GB. [2018-10-25 01:32:05,967 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.23 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 975.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 282.73 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 760.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -851.5 MB). Peak memory consumption was 24.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 129.70 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 4725.37 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 190.2 MB). Peak memory consumption was 190.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 249470.36 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 631.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 174]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 174). Cancelled while BasicCegarLoop was analyzing trace of length 255 with TraceHistMax 3,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1513. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 249.3s OverallTime, 5 OverallIterations, 3 TraceHistogramMax, 116.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 940 SDtfs, 2196 SDslu, 853 SDs, 0 SdLazy, 5834 SolverSat, 986 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 102.3s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 234 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3424occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.0s AbstIntTime, 2 AbstIntIterations, 1 AbstIntStrong, 0.9977321801006012 AbsIntWeakeningRatio, 0.1339712918660287 AbsIntAvgWeakeningVarsNumRemoved, 18.311004784688997 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 4 MinimizatonAttempts, 89 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 605 NumberOfCodeBlocks, 605 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 601 ConstructedInterpolants, 0 QuantifiedInterpolants, 415627 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 3 PerfectInterpolantSequences, 229/297 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown