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/Problem12_label45_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 16:39:05,861 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 16:39:05,863 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 16:39:05,879 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 16:39:05,879 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 16:39:05,880 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 16:39:05,881 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 16:39:05,883 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 16:39:05,885 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 16:39:05,885 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 16:39:05,887 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 16:39:05,888 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 16:39:05,888 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 16:39:05,889 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 16:39:05,890 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 16:39:05,893 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 16:39:05,894 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 16:39:05,896 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 16:39:05,909 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 16:39:05,910 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 16:39:05,911 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 16:39:05,912 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 16:39:05,915 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 16:39:05,915 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 16:39:05,915 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 16:39:05,916 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 16:39:05,923 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 16:39:05,924 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 16:39:05,925 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 16:39:05,926 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 16:39:05,926 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 16:39:05,926 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 16:39:05,927 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 16:39:05,927 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 16:39:05,934 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 16:39:05,935 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 16:39:05,935 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-21 16:39:05,957 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 16:39:05,960 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 16:39:05,961 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 16:39:05,961 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 16:39:05,962 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 16:39:05,962 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 16:39:05,962 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 16:39:05,962 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 16:39:05,963 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 16:39:05,963 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 16:39:05,963 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 16:39:05,963 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 16:39:05,964 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 16:39:05,965 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 16:39:05,965 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 16:39:05,965 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 16:39:05,965 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 16:39:05,965 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 16:39:05,966 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 16:39:05,966 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 16:39:05,966 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 16:39:05,966 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 16:39:05,966 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 16:39:05,967 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 16:39:05,967 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 16:39:05,967 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 16:39:05,967 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 16:39:05,967 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 16:39:05,968 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 16:39:05,969 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 16:39:05,969 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 16:39:05,970 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 16:39:05,970 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 16:39:05,970 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 16:39:05,970 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 16:39:06,024 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 16:39:06,037 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 16:39:06,041 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 16:39:06,043 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 16:39:06,043 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 16:39:06,044 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label45_true-unreach-call.c [2018-07-21 16:39:06,404 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d6963a7dc/4f05ec8c883d4e1ab053696e1e29b33d/FLAG4be72ab5b [2018-07-21 16:39:06,933 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 16:39:06,934 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label45_true-unreach-call.c [2018-07-21 16:39:06,994 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d6963a7dc/4f05ec8c883d4e1ab053696e1e29b33d/FLAG4be72ab5b [2018-07-21 16:39:07,015 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d6963a7dc/4f05ec8c883d4e1ab053696e1e29b33d [2018-07-21 16:39:07,029 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 16:39:07,037 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 16:39:07,040 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 16:39:07,040 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 16:39:07,049 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 16:39:07,050 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:39:07" (1/1) ... [2018-07-21 16:39:07,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c606cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:07, skipping insertion in model container [2018-07-21 16:39:07,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:39:07" (1/1) ... [2018-07-21 16:39:07,444 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 16:39:08,607 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 16:39:08,626 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 16:39:09,559 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 16:39:09,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09 WrapperNode [2018-07-21 16:39:09,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 16:39:09,895 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 16:39:09,895 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 16:39:09,895 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 16:39:09,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:10,000 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:10,184 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 16:39:10,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 16:39:10,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 16:39:10,185 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 16:39:10,197 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:10,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:10,233 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:10,234 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:11,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:11,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:11,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (1/1) ... [2018-07-21 16:39:11,204 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 16:39:11,205 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 16:39:11,205 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 16:39:11,205 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 16:39:11,206 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39: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-21 16:39:11,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 16:39:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 16:39:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-21 16:39:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4 [2018-07-21 16:39:11,277 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-21 16:39:11,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-21 16:39:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 16:39:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 16:39:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 16:39:11,278 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 16:39:11,278 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-21 16:39:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-21 16:39:11,279 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-21 16:39:11,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-21 16:39:21,983 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 16:39:21,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:39:21 BoogieIcfgContainer [2018-07-21 16:39:21,983 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 16:39:21,984 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 16:39:21,984 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 16:39:21,988 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 16:39:21,988 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 04:39:07" (1/3) ... [2018-07-21 16:39:21,989 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591325f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:39:21, skipping insertion in model container [2018-07-21 16:39:21,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:39:09" (2/3) ... [2018-07-21 16:39:21,990 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591325f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:39:21, skipping insertion in model container [2018-07-21 16:39:21,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:39:21" (3/3) ... [2018-07-21 16:39:21,992 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label45_true-unreach-call.c [2018-07-21 16:39:21,999 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 16:39:22,008 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 16:39:22,088 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 16:39:22,088 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 16:39:22,088 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 16:39:22,089 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 16:39:22,089 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 16:39:22,089 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 16:39:22,089 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 16:39:22,089 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 16:39:22,089 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 16:39:22,137 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-07-21 16:39:22,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-07-21 16:39:22,147 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 16:39:22,148 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] [2018-07-21 16:39:22,149 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 16:39:22,154 INFO L82 PathProgramCache]: Analyzing trace with hash 993654324, now seen corresponding path program 1 times [2018-07-21 16:39:22,156 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 16:39:22,211 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:22,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 16:39:22,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:22,212 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 16:39:22,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 16:39:22,680 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-07-21 16:39:22,746 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-21 16:39:22,752 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 16:39:22,753 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-21 16:39:22,753 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 16:39:22,757 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-21 16:39:22,787 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-21 16:39:22,788 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 16:39:22,790 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 4 states. [2018-07-21 16:39:34,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 16:39:34,787 INFO L93 Difference]: Finished difference Result 3234 states and 6255 transitions. [2018-07-21 16:39:34,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-21 16:39:34,789 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 58 [2018-07-21 16:39:34,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 16:39:34,850 INFO L225 Difference]: With dead ends: 3234 [2018-07-21 16:39:34,850 INFO L226 Difference]: Without dead ends: 2388 [2018-07-21 16:39:34,863 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 16:39:34,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2018-07-21 16:39:35,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2388. [2018-07-21 16:39:35,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2388 states. [2018-07-21 16:39:35,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 4022 transitions. [2018-07-21 16:39:35,069 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 4022 transitions. Word has length 58 [2018-07-21 16:39:35,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 16:39:35,071 INFO L471 AbstractCegarLoop]: Abstraction has 2388 states and 4022 transitions. [2018-07-21 16:39:35,072 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-21 16:39:35,072 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 4022 transitions. [2018-07-21 16:39:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-07-21 16:39:35,087 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 16:39:35,087 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, 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] [2018-07-21 16:39:35,087 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 16:39:35,088 INFO L82 PathProgramCache]: Analyzing trace with hash 1035830726, now seen corresponding path program 1 times [2018-07-21 16:39:35,088 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 16:39:35,089 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:35,089 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 16:39:35,089 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:35,090 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 16:39:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 16:39:35,482 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 16:39:35,483 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 16:39:35,484 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 16:39:35,484 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 16:39:35,486 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 16:39:35,486 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 16:39:35,486 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-21 16:39:35,487 INFO L87 Difference]: Start difference. First operand 2388 states and 4022 transitions. Second operand 5 states. [2018-07-21 16:39:47,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 16:39:47,598 INFO L93 Difference]: Finished difference Result 7257 states and 12312 transitions. [2018-07-21 16:39:47,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 16:39:47,599 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 158 [2018-07-21 16:39:47,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 16:39:47,638 INFO L225 Difference]: With dead ends: 7257 [2018-07-21 16:39:47,638 INFO L226 Difference]: Without dead ends: 4875 [2018-07-21 16:39:47,647 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-21 16:39:47,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2018-07-21 16:39:47,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4829. [2018-07-21 16:39:47,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4829 states. [2018-07-21 16:39:47,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4829 states to 4829 states and 7436 transitions. [2018-07-21 16:39:47,881 INFO L78 Accepts]: Start accepts. Automaton has 4829 states and 7436 transitions. Word has length 158 [2018-07-21 16:39:47,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 16:39:47,882 INFO L471 AbstractCegarLoop]: Abstraction has 4829 states and 7436 transitions. [2018-07-21 16:39:47,882 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 16:39:47,882 INFO L276 IsEmpty]: Start isEmpty. Operand 4829 states and 7436 transitions. [2018-07-21 16:39:47,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-07-21 16:39:47,903 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 16:39:47,903 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 16:39:47,903 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 16:39:47,904 INFO L82 PathProgramCache]: Analyzing trace with hash 863458562, now seen corresponding path program 1 times [2018-07-21 16:39:47,904 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 16:39:47,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:47,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 16:39:47,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 16:39:47,907 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 16:39:48,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 16:39:48,415 WARN L169 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 16:39:48,688 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-21 16:39:48,689 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 16:39:48,689 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 16:39:48,690 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 209 with the following transitions: [2018-07-21 16:39:48,693 INFO L201 CegarAbsIntRunner]: [0], [1], [987], [991], [997], [1001], [1003], [1892], [1899], [1907], [1915], [1923], [1931], [1939], [1947], [1955], [1963], [1971], [1979], [1987], [1995], [2003], [2011], [2019], [2027], [2035], [2043], [2051], [2059], [2067], [2075], [2083], [2091], [2099], [2107], [2115], [2123], [2131], [2139], [2147], [2155], [2163], [2171], [2179], [2187], [2195], [2203], [2211], [2219], [2227], [2235], [2243], [2251], [2255], [2257], [2260], [2268], [2276], [2284], [2292], [2300], [2308], [2316], [2324], [2332], [2340], [2348], [2356], [2364], [2372], [2380], [2385], [2389], [2393], [2397], [2401], [2405], [2409], [2413], [2417], [2421], [2425], [2429], [2433], [2437], [2441], [2445], [2449], [2453], [2457], [2461], [2465], [2469], [2473], [2477], [2481], [2485], [2489], [2493], [2497], [2501], [2505], [2509], [2513], [2517], [2521], [2525], [2529], [2533], [2537], [2541], [2545], [2549], [2553], [2557], [2561], [2565], [2569], [2573], [2577], [2581], [2585], [2589], [2593], [2597], [2601], [2605], [2609], [2613], [2617], [2621], [2625], [2629], [2633], [2637], [2641], [2645], [2649], [2653], [2657], [2661], [2665], [2669], [2673], [2677], [2681], [2685], [2689], [2693], [2697], [2701], [2704], [3264], [3267], [3268], [3269], [3271], [3272] [2018-07-21 16:39:48,791 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 16:39:48,791 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 16:40:09,596 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 16:41:04,631 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 16:41:04,632 INFO L272 AbstractInterpreter]: Visited 157 different actions 459 times. Merged at 5 different actions 10 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-07-21 16:41:04,653 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 16:41:12,340 INFO L232 lantSequenceWeakener]: Weakened 206 states. On average, predicates are now at 75.85% of their original sizes. [2018-07-21 16:41:12,340 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 16:41:16,601 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 16:41:16,602 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 16:41:16,602 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [4] total 24 [2018-07-21 16:41:16,602 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 16:41:16,604 INFO L450 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-07-21 16:41:16,604 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-07-21 16:41:16,604 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=328, Unknown=0, NotChecked=0, Total=462 [2018-07-21 16:41:16,605 INFO L87 Difference]: Start difference. First operand 4829 states and 7436 transitions. Second operand 22 states. Received shutdown request... [2018-07-21 16:42:45,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-21 16:42:45,320 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 16:42:45,326 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 16:42:45,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 04:42:45 BoogieIcfgContainer [2018-07-21 16:42:45,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 16:42:45,327 INFO L168 Benchmark]: Toolchain (without parser) took 218297.00 ms. Allocated memory was 305.7 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 238.1 MB in the beginning and 623.9 MB in the end (delta: -385.8 MB). Peak memory consumption was 1.6 GB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,328 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 16:42:45,328 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2854.33 ms. Allocated memory was 305.7 MB in the beginning and 399.0 MB in the end (delta: 93.3 MB). Free memory was 238.1 MB in the beginning and 290.6 MB in the end (delta: -52.4 MB). Peak memory consumption was 111.0 MB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,329 INFO L168 Benchmark]: Boogie Procedure Inliner took 289.79 ms. Allocated memory is still 399.0 MB. Free memory was 290.6 MB in the beginning and 257.1 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,329 INFO L168 Benchmark]: Boogie Preprocessor took 1019.80 ms. Allocated memory was 399.0 MB in the beginning and 582.5 MB in the end (delta: 183.5 MB). Free memory was 257.1 MB in the beginning and 473.4 MB in the end (delta: -216.3 MB). Peak memory consumption was 53.6 MB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,330 INFO L168 Benchmark]: RCFGBuilder took 10778.37 ms. Allocated memory was 582.5 MB in the beginning and 697.3 MB in the end (delta: 114.8 MB). Free memory was 473.4 MB in the beginning and 503.5 MB in the end (delta: -30.1 MB). Peak memory consumption was 284.9 MB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,331 INFO L168 Benchmark]: TraceAbstraction took 203342.12 ms. Allocated memory was 697.3 MB in the beginning and 2.3 GB in the end (delta: 1.6 GB). Free memory was 503.5 MB in the beginning and 623.9 MB in the end (delta: -120.4 MB). Peak memory consumption was 1.5 GB. Max. memory is 5.3 GB. [2018-07-21 16:42:45,335 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.25 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 2854.33 ms. Allocated memory was 305.7 MB in the beginning and 399.0 MB in the end (delta: 93.3 MB). Free memory was 238.1 MB in the beginning and 290.6 MB in the end (delta: -52.4 MB). Peak memory consumption was 111.0 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 289.79 ms. Allocated memory is still 399.0 MB. Free memory was 290.6 MB in the beginning and 257.1 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 1019.80 ms. Allocated memory was 399.0 MB in the beginning and 582.5 MB in the end (delta: 183.5 MB). Free memory was 257.1 MB in the beginning and 473.4 MB in the end (delta: -216.3 MB). Peak memory consumption was 53.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 10778.37 ms. Allocated memory was 582.5 MB in the beginning and 697.3 MB in the end (delta: 114.8 MB). Free memory was 473.4 MB in the beginning and 503.5 MB in the end (delta: -30.1 MB). Peak memory consumption was 284.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 203342.12 ms. Allocated memory was 697.3 MB in the beginning and 2.3 GB in the end (delta: 1.6 GB). Free memory was 503.5 MB in the beginning and 623.9 MB in the end (delta: -120.4 MB). Peak memory consumption was 1.5 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 165). Cancelled while BasicCegarLoop was constructing difference of abstraction (4829states) and interpolant automaton (currently 18 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (2560 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 203.2s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 112.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 577 SDtfs, 6327 SDslu, 1020 SDs, 0 SdLazy, 11274 SolverSat, 2802 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 66.4s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 236 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4829occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 75.9s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.9956967670011148 AbsIntWeakeningRatio, 0.10144927536231885 AbsIntAvgWeakeningVarsNumRemoved, 24.82608695652174 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 2 MinimizatonAttempts, 46 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 424 NumberOfCodeBlocks, 424 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 421 ConstructedInterpolants, 0 QuantifiedInterpolants, 207789 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 55/102 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/Problem12_label45_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_16-42-45-349.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem12_label45_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_16-42-45-349.csv Completed graceful shutdown