java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label21_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-20 22:11:07,948 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-20 22:11:07,950 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-20 22:11:07,962 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-20 22:11:07,963 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-20 22:11:07,963 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-20 22:11:07,965 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-20 22:11:07,967 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-20 22:11:07,969 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-20 22:11:07,969 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-20 22:11:07,970 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-20 22:11:07,971 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-20 22:11:07,972 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-20 22:11:07,972 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-20 22:11:07,974 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-20 22:11:07,974 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-20 22:11:07,975 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-20 22:11:07,977 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-20 22:11:07,979 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-20 22:11:07,980 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-20 22:11:07,981 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-20 22:11:07,992 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-20 22:11:07,995 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-20 22:11:07,995 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-20 22:11:07,995 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-20 22:11:07,996 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-20 22:11:07,997 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-20 22:11:07,998 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-20 22:11:07,999 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-20 22:11:08,003 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-20 22:11:08,004 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-20 22:11:08,005 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-20 22:11:08,005 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-20 22:11:08,005 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-20 22:11:08,006 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-20 22:11:08,007 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-20 22:11:08,007 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-20 22:11:08,037 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-20 22:11:08,037 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-20 22:11:08,038 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-20 22:11:08,038 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-20 22:11:08,038 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-20 22:11:08,038 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-20 22:11:08,039 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-20 22:11:08,044 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-20 22:11:08,044 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-20 22:11:08,044 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-20 22:11:08,044 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-20 22:11:08,044 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-20 22:11:08,045 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-20 22:11:08,045 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-20 22:11:08,046 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-20 22:11:08,047 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-20 22:11:08,047 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-20 22:11:08,047 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-20 22:11:08,047 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-20 22:11:08,047 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-20 22:11:08,048 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-20 22:11:08,048 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-20 22:11:08,048 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-20 22:11:08,048 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-20 22:11:08,048 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-20 22:11:08,049 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-20 22:11:08,050 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-20 22:11:08,051 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-20 22:11:08,051 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-20 22:11:08,051 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-20 22:11:08,107 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-20 22:11:08,124 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-20 22:11:08,129 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-20 22:11:08,131 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-20 22:11:08,132 INFO L276 PluginConnector]: CDTParser initialized [2018-07-20 22:11:08,132 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label21_false-unreach-call_false-termination.c [2018-07-20 22:11:08,527 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2cc0ac584/ed7359210ddc407fa189598a799fde77/FLAGa9c246f5e [2018-07-20 22:11:08,805 INFO L276 CDTParser]: Found 1 translation units. [2018-07-20 22:11:08,806 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label21_false-unreach-call_false-termination.c [2018-07-20 22:11:08,846 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2cc0ac584/ed7359210ddc407fa189598a799fde77/FLAGa9c246f5e [2018-07-20 22:11:08,865 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/2cc0ac584/ed7359210ddc407fa189598a799fde77 [2018-07-20 22:11:08,877 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-20 22:11:08,885 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-20 22:11:08,887 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-20 22:11:08,887 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-20 22:11:08,892 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-20 22:11:08,893 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 10:11:08" (1/1) ... [2018-07-20 22:11:08,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20919240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:08, skipping insertion in model container [2018-07-20 22:11:08,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 10:11:08" (1/1) ... [2018-07-20 22:11:09,133 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-20 22:11:09,443 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-20 22:11:09,463 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-20 22:11:09,579 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-20 22:11:09,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09 WrapperNode [2018-07-20 22:11:09,627 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-20 22:11:09,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-20 22:11:09,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-20 22:11:09,628 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-20 22:11:09,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,719 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-20 22:11:09,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-20 22:11:09,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-20 22:11:09,720 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-20 22:11:09,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,818 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,828 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... [2018-07-20 22:11:09,841 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-20 22:11:09,842 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-20 22:11:09,842 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-20 22:11:09,842 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-20 22:11:09,843 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (1/1) ... No working directory specified, using /storage/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-07-20 22:11:10,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-20 22:11:10,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-20 22:11:10,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-20 22:11:10,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-20 22:11:10,086 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-20 22:11:10,087 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-20 22:11:10,087 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-20 22:11:10,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-20 22:11:13,459 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-20 22:11:13,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 10:11:13 BoogieIcfgContainer [2018-07-20 22:11:13,460 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-20 22:11:13,461 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-20 22:11:13,461 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-20 22:11:13,465 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-20 22:11:13,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 10:11:08" (1/3) ... [2018-07-20 22:11:13,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14453634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 10:11:13, skipping insertion in model container [2018-07-20 22:11:13,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:11:09" (2/3) ... [2018-07-20 22:11:13,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14453634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 10:11:13, skipping insertion in model container [2018-07-20 22:11:13,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 10:11:13" (3/3) ... [2018-07-20 22:11:13,469 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label21_false-unreach-call_false-termination.c [2018-07-20 22:11:13,484 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-20 22:11:13,495 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-20 22:11:13,561 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-20 22:11:13,562 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-20 22:11:13,562 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-20 22:11:13,562 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-20 22:11:13,562 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-20 22:11:13,562 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-20 22:11:13,563 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-20 22:11:13,563 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-20 22:11:13,563 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-20 22:11:13,603 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states. [2018-07-20 22:11:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-07-20 22:11:13,620 INFO L350 BasicCegarLoop]: Found error trace [2018-07-20 22:11:13,622 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-20 22:11:13,622 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-20 22:11:13,627 INFO L82 PathProgramCache]: Analyzing trace with hash 1336061584, now seen corresponding path program 1 times [2018-07-20 22:11:13,629 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-20 22:11:13,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:13,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-20 22:11:13,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:13,672 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-20 22:11:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-20 22:11:14,190 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-20 22:11:14,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-20 22:11:14,321 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-20 22:11:14,322 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-20 22:11:14,322 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-20 22:11:14,326 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-20 22:11:14,344 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-20 22:11:14,344 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-20 22:11:14,347 INFO L87 Difference]: Start difference. First operand 208 states. Second operand 3 states. [2018-07-20 22:11:15,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-20 22:11:15,715 INFO L93 Difference]: Finished difference Result 550 states and 941 transitions. [2018-07-20 22:11:15,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-20 22:11:15,718 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 90 [2018-07-20 22:11:15,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-20 22:11:15,737 INFO L225 Difference]: With dead ends: 550 [2018-07-20 22:11:15,737 INFO L226 Difference]: Without dead ends: 340 [2018-07-20 22:11:15,745 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-20 22:11:15,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-07-20 22:11:15,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2018-07-20 22:11:15,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-07-20 22:11:15,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 571 transitions. [2018-07-20 22:11:15,826 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 571 transitions. Word has length 90 [2018-07-20 22:11:15,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-20 22:11:15,827 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 571 transitions. [2018-07-20 22:11:15,827 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-20 22:11:15,827 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 571 transitions. [2018-07-20 22:11:15,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-07-20 22:11:15,834 INFO L350 BasicCegarLoop]: Found error trace [2018-07-20 22:11:15,834 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-20 22:11:15,835 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-20 22:11:15,835 INFO L82 PathProgramCache]: Analyzing trace with hash 1279562103, now seen corresponding path program 1 times [2018-07-20 22:11:15,836 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-20 22:11:15,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:15,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-20 22:11:15,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:15,838 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-20 22:11:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-20 22:11:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-20 22:11:16,113 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-20 22:11:16,113 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-20 22:11:16,113 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-20 22:11:16,115 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-20 22:11:16,116 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-20 22:11:16,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-20 22:11:16,116 INFO L87 Difference]: Start difference. First operand 340 states and 571 transitions. Second operand 3 states. [2018-07-20 22:11:16,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-20 22:11:16,914 INFO L93 Difference]: Finished difference Result 946 states and 1654 transitions. [2018-07-20 22:11:16,915 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-20 22:11:16,915 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 108 [2018-07-20 22:11:16,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-20 22:11:16,923 INFO L225 Difference]: With dead ends: 946 [2018-07-20 22:11:16,924 INFO L226 Difference]: Without dead ends: 612 [2018-07-20 22:11:16,930 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-07-20 22:11:16,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2018-07-20 22:11:16,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 612. [2018-07-20 22:11:16,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 612 states. [2018-07-20 22:11:16,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 987 transitions. [2018-07-20 22:11:16,980 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 987 transitions. Word has length 108 [2018-07-20 22:11:16,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-20 22:11:16,981 INFO L471 AbstractCegarLoop]: Abstraction has 612 states and 987 transitions. [2018-07-20 22:11:16,981 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-20 22:11:16,981 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 987 transitions. [2018-07-20 22:11:16,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-07-20 22:11:16,988 INFO L350 BasicCegarLoop]: Found error trace [2018-07-20 22:11:16,988 INFO L358 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-20 22:11:16,988 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-20 22:11:16,988 INFO L82 PathProgramCache]: Analyzing trace with hash 647093955, now seen corresponding path program 1 times [2018-07-20 22:11:16,989 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-20 22:11:16,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:16,990 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-20 22:11:16,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:16,990 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-20 22:11:17,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-20 22:11:17,237 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-20 22:11:17,238 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-20 22:11:17,238 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-20 22:11:17,238 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-20 22:11:17,239 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-20 22:11:17,239 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-20 22:11:17,239 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-20 22:11:17,239 INFO L87 Difference]: Start difference. First operand 612 states and 987 transitions. Second operand 6 states. [2018-07-20 22:11:18,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-20 22:11:18,930 INFO L93 Difference]: Finished difference Result 1625 states and 2647 transitions. [2018-07-20 22:11:18,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-20 22:11:18,931 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 134 [2018-07-20 22:11:18,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-20 22:11:18,944 INFO L225 Difference]: With dead ends: 1625 [2018-07-20 22:11:18,945 INFO L226 Difference]: Without dead ends: 1019 [2018-07-20 22:11:18,948 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-20 22:11:18,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2018-07-20 22:11:19,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1009. [2018-07-20 22:11:19,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1009 states. [2018-07-20 22:11:19,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1456 transitions. [2018-07-20 22:11:19,048 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1456 transitions. Word has length 134 [2018-07-20 22:11:19,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-20 22:11:19,048 INFO L471 AbstractCegarLoop]: Abstraction has 1009 states and 1456 transitions. [2018-07-20 22:11:19,049 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-20 22:11:19,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1456 transitions. [2018-07-20 22:11:19,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-07-20 22:11:19,055 INFO L350 BasicCegarLoop]: Found error trace [2018-07-20 22:11:19,055 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-20 22:11:19,055 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-20 22:11:19,055 INFO L82 PathProgramCache]: Analyzing trace with hash 1124644534, now seen corresponding path program 1 times [2018-07-20 22:11:19,058 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-20 22:11:19,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:19,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-20 22:11:19,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:11:19,059 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-20 22:11:19,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-20 22:11:19,634 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 60 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-20 22:11:19,634 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-20 22:11:19,634 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-20 22:11:19,635 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 147 with the following transitions: [2018-07-20 22:11:19,639 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [30], [34], [38], [41], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [169], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [381], [383], [781], [782], [783], [784], [786], [787] [2018-07-20 22:11:19,746 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-20 22:11:19,746 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-20 22:12:15,626 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-20 22:12:15,629 INFO L272 AbstractInterpreter]: Visited 94 different actions 162 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-20 22:12:15,674 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-20 22:12:32,346 INFO L232 lantSequenceWeakener]: Weakened 144 states. On average, predicates are now at 80.12% of their original sizes. [2018-07-20 22:12:32,346 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-20 22:12:37,443 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-20 22:12:37,444 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-20 22:12:37,444 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2018-07-20 22:12:37,444 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-20 22:12:37,444 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-20 22:12:37,445 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-20 22:12:37,445 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-07-20 22:12:37,445 INFO L87 Difference]: Start difference. First operand 1009 states and 1456 transitions. Second operand 17 states. [2018-07-20 22:13:29,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-20 22:13:29,484 INFO L93 Difference]: Finished difference Result 2394 states and 3453 transitions. [2018-07-20 22:13:29,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-20 22:13:29,514 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 146 [2018-07-20 22:13:29,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-20 22:13:29,523 INFO L225 Difference]: With dead ends: 2394 [2018-07-20 22:13:29,523 INFO L226 Difference]: Without dead ends: 1068 [2018-07-20 22:13:29,527 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 162 GetRequests, 120 SyntacticMatches, 10 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=228, Invalid=894, Unknown=0, NotChecked=0, Total=1122 [2018-07-20 22:13:29,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2018-07-20 22:13:29,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 1068. [2018-07-20 22:13:29,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-07-20 22:13:29,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1423 transitions. [2018-07-20 22:13:29,585 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1423 transitions. Word has length 146 [2018-07-20 22:13:29,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-20 22:13:29,586 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1423 transitions. [2018-07-20 22:13:29,586 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-20 22:13:29,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1423 transitions. [2018-07-20 22:13:29,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-07-20 22:13:29,591 INFO L350 BasicCegarLoop]: Found error trace [2018-07-20 22:13:29,591 INFO L358 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-20 22:13:29,591 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-20 22:13:29,592 INFO L82 PathProgramCache]: Analyzing trace with hash -165197669, now seen corresponding path program 1 times [2018-07-20 22:13:29,592 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-20 22:13:29,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:13:29,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-20 22:13:29,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-20 22:13:29,594 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-20 22:13:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-20 22:13:29,807 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 69 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-20 22:13:29,807 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-20 22:13:29,807 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-20 22:13:29,808 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 157 with the following transitions: [2018-07-20 22:13:29,808 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [29], [30], [34], [38], [42], [45], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [169], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [381], [383], [781], [782], [783], [784], [786], [787] [2018-07-20 22:13:29,816 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-20 22:13:29,816 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-20 22:14:13,775 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-20 22:14:13,775 INFO L272 AbstractInterpreter]: Visited 95 different actions 164 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 42 variables. [2018-07-20 22:14:13,778 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-20 22:14:23,626 INFO L232 lantSequenceWeakener]: Weakened 154 states. On average, predicates are now at 80.15% of their original sizes. [2018-07-20 22:14:23,626 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-20 22:14:30,120 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-20 22:14:30,121 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-20 22:14:30,121 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [6] total 24 [2018-07-20 22:14:30,121 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-20 22:14:30,122 INFO L450 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-20 22:14:30,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-20 22:14:30,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2018-07-20 22:14:30,123 INFO L87 Difference]: Start difference. First operand 1068 states and 1423 transitions. Second operand 20 states. Received shutdown request... [2018-07-20 22:15:00,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-20 22:15:00,414 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-20 22:15:00,459 WARN L202 ceAbstractionStarter]: Timeout [2018-07-20 22:15:00,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 10:15:00 BoogieIcfgContainer [2018-07-20 22:15:00,459 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-20 22:15:00,460 INFO L168 Benchmark]: Toolchain (without parser) took 231582.17 ms. Allocated memory was 306.7 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 251.2 MB in the beginning and 705.4 MB in the end (delta: -454.2 MB). Peak memory consumption was 1.5 GB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,461 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 306.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-20 22:15:00,461 INFO L168 Benchmark]: CACSL2BoogieTranslator took 740.33 ms. Allocated memory is still 306.7 MB. Free memory was 249.2 MB in the beginning and 217.3 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,462 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.65 ms. Allocated memory is still 306.7 MB. Free memory was 217.3 MB in the beginning and 211.3 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,462 INFO L168 Benchmark]: Boogie Preprocessor took 121.64 ms. Allocated memory is still 306.7 MB. Free memory was 211.3 MB in the beginning and 207.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,463 INFO L168 Benchmark]: RCFGBuilder took 3617.96 ms. Allocated memory was 306.7 MB in the beginning and 475.5 MB in the end (delta: 168.8 MB). Free memory was 207.3 MB in the beginning and 328.6 MB in the end (delta: -121.3 MB). Peak memory consumption was 63.8 MB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,463 INFO L168 Benchmark]: TraceAbstraction took 226998.35 ms. Allocated memory was 475.5 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 328.6 MB in the beginning and 705.4 MB in the end (delta: -376.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. [2018-07-20 22:15:00,467 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.17 ms. Allocated memory is still 306.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 740.33 ms. Allocated memory is still 306.7 MB. Free memory was 249.2 MB in the beginning and 217.3 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 91.65 ms. Allocated memory is still 306.7 MB. Free memory was 217.3 MB in the beginning and 211.3 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 121.64 ms. Allocated memory is still 306.7 MB. Free memory was 211.3 MB in the beginning and 207.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 3617.96 ms. Allocated memory was 306.7 MB in the beginning and 475.5 MB in the end (delta: 168.8 MB). Free memory was 207.3 MB in the beginning and 328.6 MB in the end (delta: -121.3 MB). Peak memory consumption was 63.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 226998.35 ms. Allocated memory was 475.5 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 328.6 MB in the beginning and 705.4 MB in the end (delta: -376.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 425]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 425). Cancelled while BasicCegarLoop was constructing difference of abstraction (1068states) and interpolant automaton (currently 23 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (1644 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 208 locations, 1 error locations. TIMEOUT Result, 226.9s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 86.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 688 SDtfs, 2901 SDslu, 929 SDs, 0 SdLazy, 4800 SolverSat, 751 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 28.5s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 357 GetRequests, 248 SyntacticMatches, 30 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 679 ImplicationChecksByTransitivity, 16.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1068occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 100.0s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9936178861788625 AbsIntWeakeningRatio, 0.25333333333333335 AbsIntAvgWeakeningVarsNumRemoved, 156.95 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 10 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 634 NumberOfCodeBlocks, 634 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 629 ConstructedInterpolants, 0 QuantifiedInterpolants, 219558 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 192/206 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem01_label21_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-20_22-15-00-488.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem01_label21_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-20_22-15-00-488.csv Completed graceful shutdown