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.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-24 02:06:33,699 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 02:06:33,704 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 02:06:33,718 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 02:06:33,718 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 02:06:33,719 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 02:06:33,720 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 02:06:33,722 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 02:06:33,724 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 02:06:33,724 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 02:06:33,725 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 02:06:33,726 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 02:06:33,727 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 02:06:33,728 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 02:06:33,729 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 02:06:33,729 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 02:06:33,730 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 02:06:33,732 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 02:06:33,734 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 02:06:33,738 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 02:06:33,741 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 02:06:33,742 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 02:06:33,744 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 02:06:33,745 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 02:06:33,745 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 02:06:33,746 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 02:06:33,747 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 02:06:33,747 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 02:06:33,748 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 02:06:33,749 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 02:06:33,749 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 02:06:33,750 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 02:06:33,750 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 02:06:33,751 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 02:06:33,751 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 02:06:33,752 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 02:06:33,752 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-10-24 02:06:33,774 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 02:06:33,776 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 02:06:33,777 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 02:06:33,777 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-24 02:06:33,778 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-24 02:06:33,778 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-24 02:06:33,778 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-24 02:06:33,778 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-24 02:06:33,778 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-24 02:06:33,779 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-24 02:06:33,779 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-24 02:06:33,779 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-24 02:06:33,783 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 02:06:33,783 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 02:06:33,783 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 02:06:33,783 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 02:06:33,784 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 02:06:33,784 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 02:06:33,784 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 02:06:33,784 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 02:06:33,784 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 02:06:33,786 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 02:06:33,787 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 02:06:33,787 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 02:06:33,787 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 02:06:33,787 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 02:06:33,787 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 02:06:33,788 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 02:06:33,789 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-24 02:06:33,838 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 02:06:33,854 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 02:06:33,859 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 02:06:33,861 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 02:06:33,861 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 02:06:33,862 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c [2018-10-24 02:06:33,910 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/8496336a8/ece2f3f6df6b4744b4a23b680ae8fa9c/FLAGbdbe4a461 [2018-10-24 02:06:34,637 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 02:06:34,637 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c [2018-10-24 02:06:34,660 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/8496336a8/ece2f3f6df6b4744b4a23b680ae8fa9c/FLAGbdbe4a461 [2018-10-24 02:06:34,681 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/8496336a8/ece2f3f6df6b4744b4a23b680ae8fa9c [2018-10-24 02:06:34,694 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 02:06:34,697 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 02:06:34,698 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 02:06:34,698 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 02:06:34,702 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 02:06:34,704 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:06:34" (1/1) ... [2018-10-24 02:06:34,707 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@198b661f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:34, skipping insertion in model container [2018-10-24 02:06:34,707 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:06:34" (1/1) ... [2018-10-24 02:06:34,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 02:06:34,855 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 02:06:35,945 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 02:06:35,950 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 02:06:36,336 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 02:06:36,360 INFO L193 MainTranslator]: Completed translation [2018-10-24 02:06:36,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36 WrapperNode [2018-10-24 02:06:36,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 02:06:36,361 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 02:06:36,362 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 02:06:36,362 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 02:06:36,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,442 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,844 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 02:06:36,845 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 02:06:36,845 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 02:06:36,845 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 02:06:36,856 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,856 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,884 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:36,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:37,021 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:37,056 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (1/1) ... [2018-10-24 02:06:37,103 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 02:06:37,104 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 02:06:37,104 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 02:06:37,104 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 02:06:37,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (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-24 02:06:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-24 02:06:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-24 02:06:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-10-24 02:06:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-10-24 02:06:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-24 02:06:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-24 02:06:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 02:06:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 02:06:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-24 02:06:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-24 02:06:51,318 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 02:06:51,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:06:51 BoogieIcfgContainer [2018-10-24 02:06:51,319 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 02:06:51,320 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 02:06:51,320 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 02:06:51,323 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 02:06:51,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:06:34" (1/3) ... [2018-10-24 02:06:51,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a259c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:06:51, skipping insertion in model container [2018-10-24 02:06:51,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:06:36" (2/3) ... [2018-10-24 02:06:51,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a259c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:06:51, skipping insertion in model container [2018-10-24 02:06:51,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:06:51" (3/3) ... [2018-10-24 02:06:51,327 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label41_true-unreach-call.c [2018-10-24 02:06:51,336 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 02:06:51,344 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 02:06:51,358 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 02:06:51,413 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 02:06:51,413 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 02:06:51,413 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 02:06:51,413 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 02:06:51,414 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 02:06:51,414 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 02:06:51,414 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 02:06:51,414 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 02:06:51,456 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-10-24 02:06:51,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-10-24 02:06:51,464 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:06:51,465 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] [2018-10-24 02:06:51,467 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:06:51,473 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:06:51,474 INFO L82 PathProgramCache]: Analyzing trace with hash -131983554, now seen corresponding path program 1 times [2018-10-24 02:06:51,476 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:06:51,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:06:51,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:06:51,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:06:51,533 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:06:51,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:06:52,048 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-24 02:06:52,050 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:06:52,051 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 02:06:52,051 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:06:52,057 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 02:06:52,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 02:06:52,073 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 02:06:52,076 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-10-24 02:07:02,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:07:02,275 INFO L93 Difference]: Finished difference Result 2166 states and 4013 transitions. [2018-10-24 02:07:02,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 02:07:02,284 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 41 [2018-10-24 02:07:02,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:07:02,328 INFO L225 Difference]: With dead ends: 2166 [2018-10-24 02:07:02,329 INFO L226 Difference]: Without dead ends: 1556 [2018-10-24 02:07:02,344 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-24 02:07:02,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1556 states. [2018-10-24 02:07:02,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1556 to 1068. [2018-10-24 02:07:02,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-10-24 02:07:02,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1850 transitions. [2018-10-24 02:07:02,490 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1850 transitions. Word has length 41 [2018-10-24 02:07:02,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:07:02,491 INFO L481 AbstractCegarLoop]: Abstraction has 1068 states and 1850 transitions. [2018-10-24 02:07:02,491 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 02:07:02,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1850 transitions. [2018-10-24 02:07:02,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-10-24 02:07:02,497 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:07:02,498 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 02:07:02,498 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:07:02,498 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:02,499 INFO L82 PathProgramCache]: Analyzing trace with hash 183924887, now seen corresponding path program 1 times [2018-10-24 02:07:02,499 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:07:02,500 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:02,500 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:07:02,500 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:02,501 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:07:02,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:07:03,031 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 02:07:03,032 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:07:03,032 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 02:07:03,032 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:07:03,035 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 02:07:03,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 02:07:03,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 02:07:03,036 INFO L87 Difference]: Start difference. First operand 1068 states and 1850 transitions. Second operand 6 states. [2018-10-24 02:07:10,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:07:10,652 INFO L93 Difference]: Finished difference Result 3059 states and 5419 transitions. [2018-10-24 02:07:10,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 02:07:10,662 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 117 [2018-10-24 02:07:10,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:07:10,679 INFO L225 Difference]: With dead ends: 3059 [2018-10-24 02:07:10,679 INFO L226 Difference]: Without dead ends: 1997 [2018-10-24 02:07:10,684 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 02:07:10,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2018-10-24 02:07:10,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1975. [2018-10-24 02:07:10,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1975 states. [2018-10-24 02:07:10,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3181 transitions. [2018-10-24 02:07:10,782 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3181 transitions. Word has length 117 [2018-10-24 02:07:10,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:07:10,784 INFO L481 AbstractCegarLoop]: Abstraction has 1975 states and 3181 transitions. [2018-10-24 02:07:10,785 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 02:07:10,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3181 transitions. [2018-10-24 02:07:10,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-24 02:07:10,790 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:07:10,792 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 02:07:10,792 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:07:10,793 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:10,794 INFO L82 PathProgramCache]: Analyzing trace with hash -1074284513, now seen corresponding path program 1 times [2018-10-24 02:07:10,794 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:07:10,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:10,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:07:10,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:10,801 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:07:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:07:11,195 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-24 02:07:11,524 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 02:07:11,525 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:07:11,525 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 02:07:11,525 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:07:11,526 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 02:07:11,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 02:07:11,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 02:07:11,526 INFO L87 Difference]: Start difference. First operand 1975 states and 3181 transitions. Second operand 6 states. [2018-10-24 02:07:16,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:07:16,182 INFO L93 Difference]: Finished difference Result 4880 states and 7834 transitions. [2018-10-24 02:07:16,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 02:07:16,183 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 121 [2018-10-24 02:07:16,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:07:16,201 INFO L225 Difference]: With dead ends: 4880 [2018-10-24 02:07:16,202 INFO L226 Difference]: Without dead ends: 2911 [2018-10-24 02:07:16,211 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 02:07:16,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2018-10-24 02:07:16,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2880. [2018-10-24 02:07:16,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-10-24 02:07:16,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3936 transitions. [2018-10-24 02:07:16,295 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3936 transitions. Word has length 121 [2018-10-24 02:07:16,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:07:16,296 INFO L481 AbstractCegarLoop]: Abstraction has 2880 states and 3936 transitions. [2018-10-24 02:07:16,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 02:07:16,296 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3936 transitions. [2018-10-24 02:07:16,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-24 02:07:16,299 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:07:16,300 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 02:07:16,300 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:07:16,300 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:16,300 INFO L82 PathProgramCache]: Analyzing trace with hash -1495659742, now seen corresponding path program 1 times [2018-10-24 02:07:16,301 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:07:16,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:16,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:07:16,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:16,302 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:07:16,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:07:16,496 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 02:07:16,496 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:07:16,496 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 02:07:16,497 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:07:16,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 02:07:16,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 02:07:16,498 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 02:07:16,498 INFO L87 Difference]: Start difference. First operand 2880 states and 3936 transitions. Second operand 4 states. [2018-10-24 02:07:21,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:07:21,978 INFO L93 Difference]: Finished difference Result 5754 states and 7882 transitions. [2018-10-24 02:07:21,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 02:07:21,987 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 151 [2018-10-24 02:07:21,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:07:22,002 INFO L225 Difference]: With dead ends: 5754 [2018-10-24 02:07:22,002 INFO L226 Difference]: Without dead ends: 2880 [2018-10-24 02:07:22,014 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-24 02:07:22,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2880 states. [2018-10-24 02:07:22,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2880 to 2880. [2018-10-24 02:07:22,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-10-24 02:07:22,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3720 transitions. [2018-10-24 02:07:22,091 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3720 transitions. Word has length 151 [2018-10-24 02:07:22,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:07:22,092 INFO L481 AbstractCegarLoop]: Abstraction has 2880 states and 3720 transitions. [2018-10-24 02:07:22,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 02:07:22,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3720 transitions. [2018-10-24 02:07:22,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-10-24 02:07:22,100 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:07:22,100 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 02:07:22,100 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:07:22,101 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:22,101 INFO L82 PathProgramCache]: Analyzing trace with hash 204309128, now seen corresponding path program 1 times [2018-10-24 02:07:22,101 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:07:22,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:22,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:07:22,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:22,102 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:07:22,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:07:22,376 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-10-24 02:07:22,376 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:07:22,376 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 02:07:22,376 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:07:22,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 02:07:22,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 02:07:22,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 02:07:22,378 INFO L87 Difference]: Start difference. First operand 2880 states and 3720 transitions. Second operand 3 states. [2018-10-24 02:07:28,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:07:28,548 INFO L93 Difference]: Finished difference Result 8399 states and 11033 transitions. [2018-10-24 02:07:28,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 02:07:28,552 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2018-10-24 02:07:28,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:07:28,574 INFO L225 Difference]: With dead ends: 8399 [2018-10-24 02:07:28,575 INFO L226 Difference]: Without dead ends: 5525 [2018-10-24 02:07:28,585 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 02:07:28,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5525 states. [2018-10-24 02:07:28,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5525 to 5525. [2018-10-24 02:07:28,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5525 states. [2018-10-24 02:07:28,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5525 states to 5525 states and 6667 transitions. [2018-10-24 02:07:28,699 INFO L78 Accepts]: Start accepts. Automaton has 5525 states and 6667 transitions. Word has length 205 [2018-10-24 02:07:28,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:07:28,700 INFO L481 AbstractCegarLoop]: Abstraction has 5525 states and 6667 transitions. [2018-10-24 02:07:28,700 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 02:07:28,700 INFO L276 IsEmpty]: Start isEmpty. Operand 5525 states and 6667 transitions. [2018-10-24 02:07:28,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-10-24 02:07:28,705 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:07:28,706 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 02:07:28,706 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:07:28,706 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:28,706 INFO L82 PathProgramCache]: Analyzing trace with hash -648899639, now seen corresponding path program 1 times [2018-10-24 02:07:28,707 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:07:28,710 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:28,710 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:07:28,710 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:07:28,710 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:07:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:07:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-24 02:07:29,442 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 02:07:29,442 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 02:07:29,443 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 229 with the following transitions: [2018-10-24 02:07:29,445 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], [938], [940], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [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], [1231], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-24 02:07:29,518 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-24 02:07:29,518 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 02:07:32,022 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-10-24 02:07:32,398 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-24 02:07:32,399 INFO L272 AbstractInterpreter]: Visited 115 different actions 115 times. Never merged. Never widened. Never found a fixpoint. Largest state had 26 variables. [2018-10-24 02:07:32,436 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:07:32,437 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-24 02:07:35,288 INFO L232 lantSequenceWeakener]: Weakened 220 states. On average, predicates are now at 75.47% of their original sizes. [2018-10-24 02:07:35,289 INFO L411 sIntCurrentIteration]: Unifying AI predicates [2018-10-24 02:07:35,911 INFO L422 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-24 02:07:35,912 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 02:07:35,912 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2018-10-24 02:07:35,912 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:07:35,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-24 02:07:35,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-24 02:07:35,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-24 02:07:35,913 INFO L87 Difference]: Start difference. First operand 5525 states and 6667 transitions. Second operand 8 states. [2018-10-24 02:10:11,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:10:11,664 INFO L93 Difference]: Finished difference Result 11480 states and 13794 transitions. [2018-10-24 02:10:11,664 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-24 02:10:11,664 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 228 [2018-10-24 02:10:11,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:10:11,684 INFO L225 Difference]: With dead ends: 11480 [2018-10-24 02:10:11,684 INFO L226 Difference]: Without dead ends: 5961 [2018-10-24 02:10:11,696 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 229 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-10-24 02:10:11,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5961 states. [2018-10-24 02:10:11,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5961 to 5959. [2018-10-24 02:10:11,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5959 states. [2018-10-24 02:10:11,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5959 states to 5959 states and 7112 transitions. [2018-10-24 02:10:11,897 INFO L78 Accepts]: Start accepts. Automaton has 5959 states and 7112 transitions. Word has length 228 [2018-10-24 02:10:11,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:10:11,903 INFO L481 AbstractCegarLoop]: Abstraction has 5959 states and 7112 transitions. [2018-10-24 02:10:11,903 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-24 02:10:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand 5959 states and 7112 transitions. [2018-10-24 02:10:11,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-10-24 02:10:11,912 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:10:11,912 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 02:10:11,913 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:10:11,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:10:11,913 INFO L82 PathProgramCache]: Analyzing trace with hash -2086311615, now seen corresponding path program 1 times [2018-10-24 02:10:11,913 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:10:11,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:10:11,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:10:11,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:10:11,914 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:10:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 02:10:12,294 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-10-24 02:10:12,295 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 02:10:12,295 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 02:10:12,295 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 02:10:12,296 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 02:10:12,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 02:10:12,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 02:10:12,297 INFO L87 Difference]: Start difference. First operand 5959 states and 7112 transitions. Second operand 4 states. [2018-10-24 02:10:22,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 02:10:22,105 INFO L93 Difference]: Finished difference Result 15050 states and 18465 transitions. [2018-10-24 02:10:22,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 02:10:22,110 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 271 [2018-10-24 02:10:22,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 02:10:22,145 INFO L225 Difference]: With dead ends: 15050 [2018-10-24 02:10:22,145 INFO L226 Difference]: Without dead ends: 9531 [2018-10-24 02:10:22,164 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-24 02:10:22,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9531 states. [2018-10-24 02:10:22,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9531 to 9514. [2018-10-24 02:10:22,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9514 states. [2018-10-24 02:10:22,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9514 states to 9514 states and 11256 transitions. [2018-10-24 02:10:22,353 INFO L78 Accepts]: Start accepts. Automaton has 9514 states and 11256 transitions. Word has length 271 [2018-10-24 02:10:22,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 02:10:22,353 INFO L481 AbstractCegarLoop]: Abstraction has 9514 states and 11256 transitions. [2018-10-24 02:10:22,353 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 02:10:22,354 INFO L276 IsEmpty]: Start isEmpty. Operand 9514 states and 11256 transitions. [2018-10-24 02:10:22,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-10-24 02:10:22,362 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 02:10:22,362 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 02:10:22,362 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 02:10:22,362 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 02:10:22,363 INFO L82 PathProgramCache]: Analyzing trace with hash 1060709599, now seen corresponding path program 1 times [2018-10-24 02:10:22,363 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 02:10:22,363 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:10:22,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 02:10:22,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 02:10:22,364 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 02:10:22,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-10-24 02:10:22,534 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-24 02:10:22,535 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 02:10:22,539 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 02:10:22,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 02:10:22 BoogieIcfgContainer [2018-10-24 02:10:22,540 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 02:10:22,541 INFO L168 Benchmark]: Toolchain (without parser) took 227846.08 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 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-10-24 02:10:22,542 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-24 02:10:22,542 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1663.35 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-24 02:10:22,545 INFO L168 Benchmark]: Boogie Procedure Inliner took 482.97 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 778.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -938.8 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. [2018-10-24 02:10:22,545 INFO L168 Benchmark]: Boogie Preprocessor took 258.47 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: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 7.1 GB. [2018-10-24 02:10:22,547 INFO L168 Benchmark]: RCFGBuilder took 14215.56 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: 471.2 MB). Peak memory consumption was 471.2 MB. Max. memory is 7.1 GB. [2018-10-24 02:10:22,548 INFO L168 Benchmark]: TraceAbstraction took 211219.98 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: -886.7 MB). Peak memory consumption was 958.3 MB. Max. memory is 7.1 GB. [2018-10-24 02:10:22,555 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 1663.35 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 482.97 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 778.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -938.8 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 258.47 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: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 14215.56 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: 471.2 MB). Peak memory consumption was 471.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 211219.98 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: -886.7 MB). Peak memory consumption was 958.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 110). Cancelled while BasicCegarLoop was analyzing trace of length 281 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 211.1s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 199.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3770 SDtfs, 8308 SDslu, 1916 SDs, 0 SdLazy, 16911 SolverSat, 3286 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 153.6s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 270 GetRequests, 238 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9514occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.9s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.9957302609284987 AbsIntWeakeningRatio, 0.11894273127753303 AbsIntAvgWeakeningVarsNumRemoved, 1046.5638766519824 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 7 MinimizatonAttempts, 560 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1134 NumberOfCodeBlocks, 1134 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1127 ConstructedInterpolants, 0 QuantifiedInterpolants, 776370 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 475/547 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown