java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label02_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 16:33:30,433 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 16:33:30,436 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 16:33:30,449 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 16:33:30,449 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 16:33:30,450 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 16:33:30,452 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 16:33:30,453 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 16:33:30,455 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 16:33:30,456 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 16:33:30,457 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 16:33:30,457 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 16:33:30,458 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 16:33:30,459 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 16:33:30,460 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 16:33:30,464 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 16:33:30,465 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 16:33:30,468 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 16:33:30,476 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 16:33:30,481 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 16:33:30,482 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 16:33:30,485 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 16:33:30,489 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 16:33:30,489 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 16:33:30,489 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 16:33:30,490 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 16:33:30,491 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 16:33:30,494 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 16:33:30,496 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 16:33:30,497 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 16:33:30,497 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 16:33:30,500 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 16:33:30,501 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 16:33:30,501 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 16:33:30,502 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 16:33:30,503 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 16:33:30,505 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-12 16:33:30,538 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 16:33:30,538 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 16:33:30,539 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 16:33:30,539 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 16:33:30,539 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 16:33:30,540 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 16:33:30,540 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 16:33:30,540 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 16:33:30,540 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 16:33:30,540 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 16:33:30,540 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 16:33:30,541 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 16:33:30,542 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 16:33:30,542 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 16:33:30,543 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 16:33:30,545 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 16:33:30,546 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 16:33:30,546 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 16:33:30,546 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 16:33:30,546 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 16:33:30,546 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 16:33:30,547 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 16:33:30,547 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 16:33:30,547 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 16:33:30,547 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 16:33:30,547 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 16:33:30,548 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 16:33:30,548 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 16:33:30,548 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 16:33:30,548 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 16:33:30,614 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 16:33:30,634 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 16:33:30,638 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 16:33:30,640 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 16:33:30,641 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 16:33:30,642 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label02_false-unreach-call.c [2018-11-12 16:33:30,704 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aac94f51/9e845377e7e24f32beeda2fe4885d8ad/FLAGa9b164f0d [2018-11-12 16:33:31,408 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 16:33:31,409 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label02_false-unreach-call.c [2018-11-12 16:33:31,432 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aac94f51/9e845377e7e24f32beeda2fe4885d8ad/FLAGa9b164f0d [2018-11-12 16:33:31,447 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aac94f51/9e845377e7e24f32beeda2fe4885d8ad [2018-11-12 16:33:31,458 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 16:33:31,459 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 16:33:31,460 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 16:33:31,461 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 16:33:31,465 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 16:33:31,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:31" (1/1) ... [2018-11-12 16:33:31,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17cd8e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:31, skipping insertion in model container [2018-11-12 16:33:31,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:31" (1/1) ... [2018-11-12 16:33:31,478 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 16:33:31,561 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 16:33:32,375 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:33:32,380 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 16:33:32,661 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:33:32,684 INFO L193 MainTranslator]: Completed translation [2018-11-12 16:33:32,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32 WrapperNode [2018-11-12 16:33:32,684 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 16:33:32,685 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 16:33:32,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 16:33:32,686 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 16:33:32,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:32,902 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:32,917 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 16:33:32,917 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 16:33:32,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 16:33:32,917 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 16:33:32,928 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:32,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:32,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:32,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:33,006 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:33,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:33,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... [2018-11-12 16:33:33,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 16:33:33,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 16:33:33,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 16:33:33,098 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 16:33:33,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 16:33:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 16:33:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 16:33:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 16:33:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-12 16:33:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-12 16:33:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 16:33:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 16:33:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 16:33:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 16:33:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 16:33:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 16:33:38,686 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 16:33:38,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:33:38 BoogieIcfgContainer [2018-11-12 16:33:38,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 16:33:38,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 16:33:38,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 16:33:38,692 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 16:33:38,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:33:31" (1/3) ... [2018-11-12 16:33:38,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7625f14f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:33:38, skipping insertion in model container [2018-11-12 16:33:38,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:32" (2/3) ... [2018-11-12 16:33:38,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7625f14f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:33:38, skipping insertion in model container [2018-11-12 16:33:38,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:33:38" (3/3) ... [2018-11-12 16:33:38,696 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label02_false-unreach-call.c [2018-11-12 16:33:38,705 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 16:33:38,715 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 16:33:38,732 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 16:33:38,774 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 16:33:38,775 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 16:33:38,775 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 16:33:38,775 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 16:33:38,775 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 16:33:38,776 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 16:33:38,776 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 16:33:38,776 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 16:33:38,809 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-11-12 16:33:38,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-12 16:33:38,817 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:33:38,818 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] [2018-11-12 16:33:38,820 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:33:38,825 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:33:38,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1104690921, now seen corresponding path program 1 times [2018-11-12 16:33:38,828 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:33:38,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:38,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:33:38,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:38,873 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:33:38,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:33:39,309 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-11-12 16:33:39,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:33:39,328 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:33:39,329 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 16:33:39,329 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:33:39,336 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 16:33:39,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 16:33:39,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:33:39,356 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-11-12 16:33:46,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:33:46,157 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-11-12 16:33:46,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 16:33:46,159 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 35 [2018-11-12 16:33:46,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:33:46,186 INFO L225 Difference]: With dead ends: 1558 [2018-11-12 16:33:46,187 INFO L226 Difference]: Without dead ends: 1114 [2018-11-12 16:33:46,197 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:33:46,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-11-12 16:33:46,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-11-12 16:33:46,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-11-12 16:33:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-11-12 16:33:46,352 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 35 [2018-11-12 16:33:46,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:33:46,353 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-11-12 16:33:46,353 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 16:33:46,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-11-12 16:33:46,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-12 16:33:46,367 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:33:46,367 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:33:46,368 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:33:46,368 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:33:46,368 INFO L82 PathProgramCache]: Analyzing trace with hash 647598068, now seen corresponding path program 1 times [2018-11-12 16:33:46,368 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:33:46,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:46,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:33:46,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:46,371 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:33:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:33:46,635 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:33:46,635 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:33:46,636 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-12 16:33:46,636 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:33:46,638 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-12 16:33:46,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-12 16:33:46,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-12 16:33:46,639 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 5 states. [2018-11-12 16:33:51,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:33:51,932 INFO L93 Difference]: Finished difference Result 3246 states and 5588 transitions. [2018-11-12 16:33:51,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-12 16:33:51,944 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 108 [2018-11-12 16:33:51,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:33:51,965 INFO L225 Difference]: With dead ends: 3246 [2018-11-12 16:33:51,966 INFO L226 Difference]: Without dead ends: 2161 [2018-11-12 16:33:51,972 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-12 16:33:51,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2018-11-12 16:33:52,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2114. [2018-11-12 16:33:52,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-11-12 16:33:52,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-11-12 16:33:52,061 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 108 [2018-11-12 16:33:52,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:33:52,062 INFO L480 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-11-12 16:33:52,062 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-12 16:33:52,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-11-12 16:33:52,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-11-12 16:33:52,068 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:33:52,068 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:33:52,069 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:33:52,069 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:33:52,069 INFO L82 PathProgramCache]: Analyzing trace with hash -858002428, now seen corresponding path program 1 times [2018-11-12 16:33:52,069 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:33:52,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:52,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:33:52,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:52,071 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:33:52,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:33:52,292 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:33:52,292 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:33:52,292 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 16:33:52,293 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:33:52,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 16:33:52,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 16:33:52,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:33:52,294 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-11-12 16:33:57,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:33:57,570 INFO L93 Difference]: Finished difference Result 7944 states and 12441 transitions. [2018-11-12 16:33:57,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 16:33:57,571 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 116 [2018-11-12 16:33:57,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:33:57,611 INFO L225 Difference]: With dead ends: 7944 [2018-11-12 16:33:57,612 INFO L226 Difference]: Without dead ends: 5836 [2018-11-12 16:33:57,637 INFO L604 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-11-12 16:33:57,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2018-11-12 16:33:57,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5834. [2018-11-12 16:33:57,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5834 states. [2018-11-12 16:33:57,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 8173 transitions. [2018-11-12 16:33:57,821 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 8173 transitions. Word has length 116 [2018-11-12 16:33:57,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:33:57,822 INFO L480 AbstractCegarLoop]: Abstraction has 5834 states and 8173 transitions. [2018-11-12 16:33:57,822 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 16:33:57,822 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 8173 transitions. [2018-11-12 16:33:57,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-11-12 16:33:57,832 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:33:57,832 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:33:57,832 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:33:57,833 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:33:57,833 INFO L82 PathProgramCache]: Analyzing trace with hash 833656258, now seen corresponding path program 1 times [2018-11-12 16:33:57,833 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:33:57,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:57,834 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:33:57,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:33:57,834 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:33:57,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:33:58,159 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-12 16:33:58,226 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 16:33:58,227 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:33:58,227 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:33:58,228 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 206 with the following transitions: [2018-11-12 16:33:58,230 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [714], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:33:58,283 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:33:58,283 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:33:58,894 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:33:58,895 INFO L272 AbstractInterpreter]: Visited 105 different actions 105 times. Never merged. Never widened. Performed 993 root evaluator evaluations with a maximum evaluation depth of 4. Performed 993 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Never found a fixpoint. Largest state had 24 variables. [2018-11-12 16:33:58,939 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:33:58,940 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:33:59,429 INFO L227 lantSequenceWeakener]: Weakened 196 states. On average, predicates are now at 77.65% of their original sizes. [2018-11-12 16:33:59,429 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:33:59,930 INFO L415 sIntCurrentIteration]: We unified 204 AI predicates to 204 [2018-11-12 16:33:59,930 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:33:59,931 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:33:59,932 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2018-11-12 16:33:59,932 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:33:59,933 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-12 16:33:59,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-12 16:33:59,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-12 16:33:59,933 INFO L87 Difference]: Start difference. First operand 5834 states and 8173 transitions. Second operand 8 states. [2018-11-12 16:34:03,114 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:34:35,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:34:35,278 INFO L93 Difference]: Finished difference Result 11972 states and 16730 transitions. [2018-11-12 16:34:35,278 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-12 16:34:35,278 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 205 [2018-11-12 16:34:35,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:34:35,310 INFO L225 Difference]: With dead ends: 11972 [2018-11-12 16:34:35,310 INFO L226 Difference]: Without dead ends: 6144 [2018-11-12 16:34:35,341 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 206 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-11-12 16:34:35,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6144 states. [2018-11-12 16:34:35,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6144 to 6142. [2018-11-12 16:34:35,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6142 states. [2018-11-12 16:34:35,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6142 states to 6142 states and 8490 transitions. [2018-11-12 16:34:35,505 INFO L78 Accepts]: Start accepts. Automaton has 6142 states and 8490 transitions. Word has length 205 [2018-11-12 16:34:35,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:34:35,505 INFO L480 AbstractCegarLoop]: Abstraction has 6142 states and 8490 transitions. [2018-11-12 16:34:35,505 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-12 16:34:35,505 INFO L276 IsEmpty]: Start isEmpty. Operand 6142 states and 8490 transitions. [2018-11-12 16:34:35,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-11-12 16:34:35,518 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:34:35,519 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:34:35,519 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:34:35,519 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:35,520 INFO L82 PathProgramCache]: Analyzing trace with hash -187310056, now seen corresponding path program 1 times [2018-11-12 16:34:35,520 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:34:35,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:35,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:34:35,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:35,523 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:34:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:34:35,888 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-12 16:34:35,995 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 90 proven. 212 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-12 16:34:35,995 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:34:35,996 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:34:35,996 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 302 with the following transitions: [2018-11-12 16:34:35,996 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [692], [696], [707], [711], [714], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:34:36,002 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:34:36,002 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:34:36,105 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:34:37,068 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:34:37,068 INFO L272 AbstractInterpreter]: Visited 109 different actions 727 times. Merged at 5 different actions 30 times. Widened at 1 different actions 2 times. Performed 12329 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12329 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-12 16:34:37,108 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:37,109 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:34:37,750 INFO L227 lantSequenceWeakener]: Weakened 78 states. On average, predicates are now at 78.55% of their original sizes. [2018-11-12 16:34:37,750 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:34:40,264 INFO L415 sIntCurrentIteration]: We unified 300 AI predicates to 300 [2018-11-12 16:34:40,265 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:34:40,265 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:34:40,265 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-11-12 16:34:40,265 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:34:40,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 16:34:40,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 16:34:40,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2018-11-12 16:34:40,267 INFO L87 Difference]: Start difference. First operand 6142 states and 8490 transitions. Second operand 19 states. [2018-11-12 16:35:39,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:35:39,690 INFO L93 Difference]: Finished difference Result 13412 states and 18385 transitions. [2018-11-12 16:35:39,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-12 16:35:39,690 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 301 [2018-11-12 16:35:39,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:35:39,741 INFO L225 Difference]: With dead ends: 13412 [2018-11-12 16:35:39,741 INFO L226 Difference]: Without dead ends: 7584 [2018-11-12 16:35:39,776 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 314 GetRequests, 280 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 287 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=246, Invalid=810, Unknown=0, NotChecked=0, Total=1056 [2018-11-12 16:35:39,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7584 states. [2018-11-12 16:35:39,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7584 to 7075. [2018-11-12 16:35:39,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7075 states. [2018-11-12 16:35:39,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 9462 transitions. [2018-11-12 16:35:39,962 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 9462 transitions. Word has length 301 [2018-11-12 16:35:39,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:35:39,963 INFO L480 AbstractCegarLoop]: Abstraction has 7075 states and 9462 transitions. [2018-11-12 16:35:39,963 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 16:35:39,963 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 9462 transitions. [2018-11-12 16:35:39,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-11-12 16:35:39,974 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:35:39,975 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:35:39,975 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:35:39,975 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:35:39,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1705741848, now seen corresponding path program 1 times [2018-11-12 16:35:39,976 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:35:39,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:39,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:35:39,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:39,977 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:35:40,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:35:40,635 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 7 proven. 56 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-11-12 16:35:40,636 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:35:40,636 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:35:40,636 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 393 with the following transitions: [2018-11-12 16:35:40,639 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1581], [1585], [1589], [1593], [1597], [1601], [1612], [1616], [1620], [1623], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:35:40,652 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:35:40,652 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:35:41,092 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:35:41,615 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:35:41,615 INFO L272 AbstractInterpreter]: Visited 296 different actions 877 times. Merged at 7 different actions 13 times. Never widened. Performed 16660 root evaluator evaluations with a maximum evaluation depth of 6. Performed 16660 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 3 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-12 16:35:41,624 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:35:41,625 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:35:41,625 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:35:41,625 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:35:41,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:35:41,637 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:35:41,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:35:41,786 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:36:05,597 WARN L179 SmtUtils]: Spent 23.30 s on a formula simplification. DAG size of input: 440 DAG size of output: 132 [2018-11-12 16:36:10,022 WARN L179 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 139 DAG size of output: 26 [2018-11-12 16:36:51,184 WARN L179 SmtUtils]: Spent 36.82 s on a formula simplification. DAG size of input: 461 DAG size of output: 199 Received shutdown request... [2018-11-12 16:37:17,647 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-12 16:37:17,647 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-12 16:37:17,848 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:37:17,849 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 16:37:17,856 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 16:37:17,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 04:37:17 BoogieIcfgContainer [2018-11-12 16:37:17,856 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 16:37:17,857 INFO L168 Benchmark]: Toolchain (without parser) took 226399.17 ms. Allocated memory was 1.5 GB in the beginning and 5.3 GB in the end (delta: 3.8 GB). Free memory was 1.4 GB in the beginning and 3.9 GB in the end (delta: -2.5 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,859 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-12 16:37:17,859 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1224.50 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: 95.3 MB). Peak memory consumption was 95.3 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,860 INFO L168 Benchmark]: Boogie Procedure Inliner took 231.44 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -921.1 MB). Peak memory consumption was 31.2 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,861 INFO L168 Benchmark]: Boogie Preprocessor took 180.50 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: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,862 INFO L168 Benchmark]: RCFGBuilder took 5589.48 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 285.3 MB). Peak memory consumption was 285.3 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,863 INFO L168 Benchmark]: TraceAbstraction took 219168.18 ms. Allocated memory was 2.3 GB in the beginning and 5.3 GB in the end (delta: 3.0 GB). Free memory was 1.9 GB in the beginning and 3.9 GB in the end (delta: -2.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-11-12 16:37:17,868 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1224.50 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: 95.3 MB). Peak memory consumption was 95.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 231.44 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.0 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -921.1 MB). Peak memory consumption was 31.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 180.50 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: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5589.48 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 285.3 MB). Peak memory consumption was 285.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 219168.18 ms. Allocated memory was 2.3 GB in the beginning and 5.3 GB in the end (delta: 3.0 GB). Free memory was 1.9 GB in the beginning and 3.9 GB in the end (delta: -2.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 91). Cancelled while BasicCegarLoop was analyzing trace of length 393 with TraceHistMax 3,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 370. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 219.0s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 112.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1955 SDtfs, 10470 SDslu, 1558 SDs, 0 SdLazy, 13928 SolverSat, 2005 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 55.0s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 540 GetRequests, 488 SyntacticMatches, 3 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7075occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 2.8s AbstIntTime, 3 AbstIntIterations, 2 AbstIntStrong, 0.9968789865528997 AbsIntWeakeningRatio, 0.11507936507936507 AbsIntAvgWeakeningVarsNumRemoved, 16.41269841269841 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 5 MinimizatonAttempts, 583 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 765 NumberOfCodeBlocks, 765 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 760 ConstructedInterpolants, 0 QuantifiedInterpolants, 567070 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 225/502 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown