java -Xmx8000000000 -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 csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label07_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 19:41:15,686 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 19:41:15,688 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 19:41:15,706 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 19:41:15,706 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 19:41:15,707 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 19:41:15,709 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 19:41:15,711 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 19:41:15,714 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 19:41:15,715 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 19:41:15,724 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 19:41:15,724 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 19:41:15,725 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 19:41:15,726 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 19:41:15,729 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 19:41:15,729 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 19:41:15,730 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 19:41:15,732 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 19:41:15,734 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 19:41:15,737 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 19:41:15,738 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 19:41:15,741 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 19:41:15,743 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 19:41:15,743 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 19:41:15,743 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 19:41:15,744 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 19:41:15,745 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 19:41:15,746 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 19:41:15,747 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 19:41:15,748 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 19:41:15,748 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 19:41:15,749 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 19:41:15,749 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 19:41:15,749 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 19:41:15,750 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 19:41:15,751 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 19:41:15,751 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf [2018-07-23 19:41:15,766 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 19:41:15,767 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 19:41:15,768 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 19:41:15,768 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 19:41:15,768 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 19:41:15,768 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 19:41:15,768 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 19:41:15,769 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 19:41:15,769 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 19:41:15,769 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 19:41:15,769 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 19:41:15,770 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 19:41:15,770 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 19:41:15,770 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 19:41:15,770 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 19:41:15,771 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 19:41:15,771 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 19:41:15,771 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 19:41:15,771 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 19:41:15,771 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 19:41:15,772 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 19:41:15,772 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 19:41:15,772 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 19:41:15,772 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 19:41:15,772 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 19:41:15,773 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 19:41:15,773 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 19:41:15,773 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 19:41:15,773 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 19:41:15,773 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 19:41:15,774 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 19:41:15,774 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 19:41:15,774 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 19:41:15,821 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 19:41:15,834 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 19:41:15,838 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 19:41:15,839 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 19:41:15,840 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 19:41:15,841 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label07_false-unreach-call.c [2018-07-23 19:41:16,108 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c05ea92d/79616fae5ad7430f830f609c9db1f2ab/FLAG83f8bccc1 [2018-07-23 19:41:16,566 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 19:41:16,566 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label07_false-unreach-call.c [2018-07-23 19:41:16,587 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c05ea92d/79616fae5ad7430f830f609c9db1f2ab/FLAG83f8bccc1 [2018-07-23 19:41:16,603 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c05ea92d/79616fae5ad7430f830f609c9db1f2ab [2018-07-23 19:41:16,615 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 19:41:16,616 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 19:41:16,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 19:41:16,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 19:41:16,625 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 19:41:16,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 07:41:16" (1/1) ... [2018-07-23 19:41:16,629 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74efbf4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:16, skipping insertion in model container [2018-07-23 19:41:16,630 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 07:41:16" (1/1) ... [2018-07-23 19:41:16,890 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 19:41:17,493 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 19:41:17,514 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 19:41:17,896 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 19:41:18,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18 WrapperNode [2018-07-23 19:41:18,066 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 19:41:18,067 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 19:41:18,068 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 19:41:18,068 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 19:41:18,077 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,148 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,329 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 19:41:18,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 19:41:18,330 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 19:41:18,330 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 19:41:18,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,799 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,800 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,879 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,949 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (1/1) ... [2018-07-23 19:41:18,993 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 19:41:18,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 19:41:18,995 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 19:41:18,995 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 19:41:18,996 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (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-07-23 19:41:19,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 19:41:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 19:41:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 19:41:19,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 19:41:19,075 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 19:41:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 19:41:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 19:41:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-23 19:41:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 19:41:19,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-23 19:41:25,407 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 19:41:25,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 07:41:25 BoogieIcfgContainer [2018-07-23 19:41:25,409 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 19:41:25,410 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 19:41:25,410 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 19:41:25,414 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 19:41:25,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 07:41:16" (1/3) ... [2018-07-23 19:41:25,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103a6356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 07:41:25, skipping insertion in model container [2018-07-23 19:41:25,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 07:41:18" (2/3) ... [2018-07-23 19:41:25,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103a6356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 07:41:25, skipping insertion in model container [2018-07-23 19:41:25,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 07:41:25" (3/3) ... [2018-07-23 19:41:25,418 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label07_false-unreach-call.c [2018-07-23 19:41:25,429 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 19:41:25,441 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 19:41:25,497 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 19:41:25,498 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 19:41:25,498 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 19:41:25,499 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 19:41:25,499 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 19:41:25,499 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 19:41:25,499 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 19:41:25,500 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 19:41:25,500 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 19:41:25,538 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-23 19:41:25,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-07-23 19:41:25,545 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:41:25,547 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 19:41:25,547 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:41:25,554 INFO L82 PathProgramCache]: Analyzing trace with hash 64694745, now seen corresponding path program 1 times [2018-07-23 19:41:25,557 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:41:25,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:25,613 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:41:25,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:25,613 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:41:25,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:41:25,991 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 19:41:26,092 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-23 19:41:26,098 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:41:26,098 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 19:41:26,099 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:41:26,105 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 19:41:26,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 19:41:26,123 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 19:41:26,125 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-07-23 19:41:33,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:41:33,083 INFO L93 Difference]: Finished difference Result 1194 states and 2152 transitions. [2018-07-23 19:41:33,088 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 19:41:33,089 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-07-23 19:41:33,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:41:33,121 INFO L225 Difference]: With dead ends: 1194 [2018-07-23 19:41:33,121 INFO L226 Difference]: Without dead ends: 754 [2018-07-23 19:41:33,130 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 19:41:33,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2018-07-23 19:41:33,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 752. [2018-07-23 19:41:33,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-07-23 19:41:33,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1325 transitions. [2018-07-23 19:41:33,243 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1325 transitions. Word has length 17 [2018-07-23 19:41:33,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:41:33,244 INFO L471 AbstractCegarLoop]: Abstraction has 752 states and 1325 transitions. [2018-07-23 19:41:33,244 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 19:41:33,244 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1325 transitions. [2018-07-23 19:41:33,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-07-23 19:41:33,250 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:41:33,250 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-23 19:41:33,250 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:41:33,251 INFO L82 PathProgramCache]: Analyzing trace with hash 28247061, now seen corresponding path program 1 times [2018-07-23 19:41:33,251 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:41:33,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:33,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:41:33,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:33,253 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:41:33,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:41:33,756 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 19:41:33,757 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:41:33,757 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-23 19:41:33,757 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:41:33,760 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 19:41:33,761 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 19:41:33,761 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-23 19:41:33,761 INFO L87 Difference]: Start difference. First operand 752 states and 1325 transitions. Second operand 7 states. [2018-07-23 19:41:52,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:41:52,039 INFO L93 Difference]: Finished difference Result 2913 states and 5409 transitions. [2018-07-23 19:41:52,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-23 19:41:52,041 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 91 [2018-07-23 19:41:52,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:41:52,070 INFO L225 Difference]: With dead ends: 2913 [2018-07-23 19:41:52,070 INFO L226 Difference]: Without dead ends: 2167 [2018-07-23 19:41:52,088 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-23 19:41:52,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2167 states. [2018-07-23 19:41:52,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2167 to 2110. [2018-07-23 19:41:52,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2110 states. [2018-07-23 19:41:52,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2110 states to 2110 states and 3519 transitions. [2018-07-23 19:41:52,191 INFO L78 Accepts]: Start accepts. Automaton has 2110 states and 3519 transitions. Word has length 91 [2018-07-23 19:41:52,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:41:52,192 INFO L471 AbstractCegarLoop]: Abstraction has 2110 states and 3519 transitions. [2018-07-23 19:41:52,192 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 19:41:52,192 INFO L276 IsEmpty]: Start isEmpty. Operand 2110 states and 3519 transitions. [2018-07-23 19:41:52,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-07-23 19:41:52,197 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:41:52,197 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-23 19:41:52,197 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:41:52,197 INFO L82 PathProgramCache]: Analyzing trace with hash -1510809517, now seen corresponding path program 1 times [2018-07-23 19:41:52,198 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:41:52,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:52,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:41:52,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:41:52,199 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:41:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:41:52,480 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 19:41:52,480 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:41:52,481 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 19:41:52,481 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:41:52,481 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 19:41:52,482 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 19:41:52,482 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-23 19:41:52,484 INFO L87 Difference]: Start difference. First operand 2110 states and 3519 transitions. Second operand 6 states. [2018-07-23 19:42:01,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:42:01,172 INFO L93 Difference]: Finished difference Result 6270 states and 10805 transitions. [2018-07-23 19:42:01,172 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 19:42:01,173 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 106 [2018-07-23 19:42:01,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:42:01,200 INFO L225 Difference]: With dead ends: 6270 [2018-07-23 19:42:01,200 INFO L226 Difference]: Without dead ends: 4166 [2018-07-23 19:42:01,214 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-23 19:42:01,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4166 states. [2018-07-23 19:42:01,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4166 to 4109. [2018-07-23 19:42:01,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4109 states. [2018-07-23 19:42:01,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4109 states to 4109 states and 6159 transitions. [2018-07-23 19:42:01,359 INFO L78 Accepts]: Start accepts. Automaton has 4109 states and 6159 transitions. Word has length 106 [2018-07-23 19:42:01,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:42:01,360 INFO L471 AbstractCegarLoop]: Abstraction has 4109 states and 6159 transitions. [2018-07-23 19:42:01,360 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 19:42:01,360 INFO L276 IsEmpty]: Start isEmpty. Operand 4109 states and 6159 transitions. [2018-07-23 19:42:01,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-07-23 19:42:01,368 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:42:01,368 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 19:42:01,369 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:42:01,369 INFO L82 PathProgramCache]: Analyzing trace with hash 1643755856, now seen corresponding path program 1 times [2018-07-23 19:42:01,369 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:42:01,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:42:01,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:42:01,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:42:01,370 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:42:01,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:42:01,628 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-07-23 19:42:01,628 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 19:42:01,629 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 19:42:01,629 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:42:01,629 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 19:42:01,630 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 19:42:01,630 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 19:42:01,631 INFO L87 Difference]: Start difference. First operand 4109 states and 6159 transitions. Second operand 3 states. [2018-07-23 19:42:05,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:42:05,217 INFO L93 Difference]: Finished difference Result 9466 states and 14934 transitions. [2018-07-23 19:42:05,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 19:42:05,218 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2018-07-23 19:42:05,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:42:05,248 INFO L225 Difference]: With dead ends: 9466 [2018-07-23 19:42:05,248 INFO L226 Difference]: Without dead ends: 5363 [2018-07-23 19:42:05,275 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 19:42:05,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5363 states. [2018-07-23 19:42:05,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5363 to 5358. [2018-07-23 19:42:05,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5358 states. [2018-07-23 19:42:05,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5358 states to 5358 states and 8212 transitions. [2018-07-23 19:42:05,425 INFO L78 Accepts]: Start accepts. Automaton has 5358 states and 8212 transitions. Word has length 187 [2018-07-23 19:42:05,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:42:05,426 INFO L471 AbstractCegarLoop]: Abstraction has 5358 states and 8212 transitions. [2018-07-23 19:42:05,426 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 19:42:05,427 INFO L276 IsEmpty]: Start isEmpty. Operand 5358 states and 8212 transitions. [2018-07-23 19:42:05,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-07-23 19:42:05,432 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:42:05,432 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 19:42:05,433 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:42:05,433 INFO L82 PathProgramCache]: Analyzing trace with hash 704350100, now seen corresponding path program 1 times [2018-07-23 19:42:05,433 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:42:05,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:42:05,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:42:05,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:42:05,434 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:42:05,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:42:05,961 WARN L169 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-07-23 19:42:06,300 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 20 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 19:42:06,301 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 19:42:06,301 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 19:42:06,302 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 206 with the following transitions: [2018-07-23 19:42:06,304 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [98], [105], [113], [121], [129], [133], [135], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [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], [570], [578], [586], [591], [595], [606], [610], [614], [618], [622], [626], [630], [634], [638], [641], [642], [646], [650], [654], [665], [669], [673], [677], [681], [692], [696], [700], [704], [708], [712], [716], [720], [731], [735], [739], [743], [747], [751], [755], [759], [763], [766], [1659], [1660], [1661], [1662], [1664], [1665] [2018-07-23 19:42:06,375 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 19:42:06,375 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 19:42:12,829 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 19:42:12,831 INFO L272 AbstractInterpreter]: Visited 112 different actions 112 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-23 19:42:12,846 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 19:42:16,848 INFO L232 lantSequenceWeakener]: Weakened 197 states. On average, predicates are now at 77.35% of their original sizes. [2018-07-23 19:42:16,849 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 19:42:17,548 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 19:42:17,549 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 19:42:17,550 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2018-07-23 19:42:17,550 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:42:17,550 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-23 19:42:17,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-23 19:42:17,553 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-23 19:42:17,554 INFO L87 Difference]: Start difference. First operand 5358 states and 8212 transitions. Second operand 8 states. [2018-07-23 19:42:24,458 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 19:43:49,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 19:43:49,599 INFO L93 Difference]: Finished difference Result 11020 states and 16816 transitions. [2018-07-23 19:43:49,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-23 19:43:49,599 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 205 [2018-07-23 19:43:49,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 19:43:49,627 INFO L225 Difference]: With dead ends: 11020 [2018-07-23 19:43:49,627 INFO L226 Difference]: Without dead ends: 5668 [2018-07-23 19:43:49,643 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 206 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-23 19:43:49,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2018-07-23 19:43:49,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5666. [2018-07-23 19:43:49,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5666 states. [2018-07-23 19:43:49,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5666 states to 5666 states and 8528 transitions. [2018-07-23 19:43:49,816 INFO L78 Accepts]: Start accepts. Automaton has 5666 states and 8528 transitions. Word has length 205 [2018-07-23 19:43:49,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 19:43:49,816 INFO L471 AbstractCegarLoop]: Abstraction has 5666 states and 8528 transitions. [2018-07-23 19:43:49,816 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-23 19:43:49,816 INFO L276 IsEmpty]: Start isEmpty. Operand 5666 states and 8528 transitions. [2018-07-23 19:43:49,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-07-23 19:43:49,825 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 19:43:49,825 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 19:43:49,826 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 19:43:49,826 INFO L82 PathProgramCache]: Analyzing trace with hash -260715318, now seen corresponding path program 1 times [2018-07-23 19:43:49,826 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 19:43:49,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:43:49,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 19:43:49,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 19:43:49,830 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 19:43:49,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 19:43:50,640 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 42 proven. 241 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-23 19:43:50,640 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 19:43:50,640 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 19:43:50,641 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 302 with the following transitions: [2018-07-23 19:43:50,641 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [98], [105], [113], [121], [129], [133], [135], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [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], [570], [578], [586], [591], [595], [606], [610], [614], [618], [622], [626], [630], [634], [638], [641], [642], [646], [650], [654], [665], [669], [673], [677], [681], [692], [696], [700], [704], [708], [712], [715], [716], [720], [731], [735], [739], [743], [747], [751], [755], [759], [763], [766], [1659], [1660], [1661], [1662], [1664], [1665] [2018-07-23 19:43:50,647 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 19:43:50,647 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 19:43:54,943 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 19:44:11,933 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 19:44:11,933 INFO L272 AbstractInterpreter]: Visited 116 different actions 445 times. Merged at 5 different actions 14 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 19:44:11,945 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 19:44:14,832 INFO L232 lantSequenceWeakener]: Weakened 299 states. On average, predicates are now at 77.4% of their original sizes. [2018-07-23 19:44:14,832 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 19:44:15,847 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 19:44:15,848 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 19:44:15,848 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 21 [2018-07-23 19:44:15,848 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 19:44:15,849 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-23 19:44:15,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-23 19:44:15,850 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-07-23 19:44:15,850 INFO L87 Difference]: Start difference. First operand 5666 states and 8528 transitions. Second operand 12 states. Received shutdown request... [2018-07-23 19:45:10,533 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-23 19:45:10,533 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 19:45:10,539 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 19:45:10,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 07:45:10 BoogieIcfgContainer [2018-07-23 19:45:10,540 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 19:45:10,541 INFO L168 Benchmark]: Toolchain (without parser) took 233925.51 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -543.8 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,542 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 19:45:10,543 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1449.03 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,544 INFO L168 Benchmark]: Boogie Procedure Inliner took 262.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,544 INFO L168 Benchmark]: Boogie Preprocessor took 664.10 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 855.6 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,545 INFO L168 Benchmark]: RCFGBuilder took 6414.45 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 336.1 MB). Peak memory consumption was 336.1 MB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,546 INFO L168 Benchmark]: TraceAbstraction took 225129.99 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: -33.9 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-23 19:45:10,552 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1449.03 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 262.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 664.10 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 855.6 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6414.45 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 336.1 MB). Peak memory consumption was 336.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225129.99 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: -33.9 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 37]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 37). Cancelled while BasicCegarLoop was constructing difference of abstraction (5666states) and interpolant automaton (currently 16 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (2798 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 225.0s OverallTime, 6 OverallIterations, 4 TraceHistogramMax, 184.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1697 SDtfs, 7071 SDslu, 1475 SDs, 0 SdLazy, 10520 SolverSat, 1878 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 126.6s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 545 GetRequests, 494 SyntacticMatches, 8 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5666occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 27.8s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9951511099608924 AbsIntWeakeningRatio, 0.11507936507936507 AbsIntAvgWeakeningVarsNumRemoved, 693.3095238095239 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 123 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 907 NumberOfCodeBlocks, 907 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 901 ConstructedInterpolants, 0 QuantifiedInterpolants, 1171225 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 193/510 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label07_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_19-45-10-571.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label07_false-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_19-45-10-571.csv Completed graceful shutdown