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/Problem16_label59_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 22:54:47,184 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 22:54:47,187 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 22:54:47,204 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 22:54:47,204 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 22:54:47,205 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 22:54:47,207 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 22:54:47,210 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 22:54:47,211 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 22:54:47,212 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 22:54:47,214 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 22:54:47,214 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 22:54:47,215 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 22:54:47,216 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 22:54:47,219 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 22:54:47,228 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 22:54:47,228 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 22:54:47,230 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 22:54:47,233 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 22:54:47,235 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 22:54:47,236 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 22:54:47,237 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 22:54:47,239 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 22:54:47,239 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 22:54:47,239 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 22:54:47,240 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 22:54:47,241 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 22:54:47,242 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 22:54:47,242 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 22:54:47,245 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 22:54:47,245 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 22:54:47,245 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 22:54:47,246 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 22:54:47,246 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 22:54:47,247 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 22:54:47,248 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 22:54:47,249 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 22:54:47,264 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 22:54:47,264 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 22:54:47,265 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 22:54:47,265 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 22:54:47,265 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 22:54:47,265 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 22:54:47,265 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 22:54:47,266 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 22:54:47,266 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 22:54:47,266 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 22:54:47,266 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 22:54:47,268 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 22:54:47,268 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 22:54:47,268 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 22:54:47,268 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 22:54:47,269 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 22:54:47,269 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 22:54:47,269 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 22:54:47,269 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 22:54:47,269 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 22:54:47,269 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 22:54:47,270 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 22:54:47,270 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 22:54:47,270 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 22:54:47,270 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 22:54:47,270 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 22:54:47,271 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 22:54:47,271 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 22:54:47,271 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 22:54:47,271 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 22:54:47,271 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 22:54:47,272 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 22:54:47,272 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 22:54:47,328 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 22:54:47,344 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 22:54:47,350 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 22:54:47,352 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 22:54:47,353 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 22:54:47,354 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label59_true-unreach-call.c [2018-07-23 22:54:47,715 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56afbee4/bafaf5b93e664f81b831ae9c5d265c86/FLAG3b460cb42 [2018-07-23 22:54:48,084 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 22:54:48,085 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label59_true-unreach-call.c [2018-07-23 22:54:48,109 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56afbee4/bafaf5b93e664f81b831ae9c5d265c86/FLAG3b460cb42 [2018-07-23 22:54:48,125 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a56afbee4/bafaf5b93e664f81b831ae9c5d265c86 [2018-07-23 22:54:48,135 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 22:54:48,136 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 22:54:48,138 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 22:54:48,138 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 22:54:48,144 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 22:54:48,146 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:54:48" (1/1) ... [2018-07-23 22:54:48,148 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e9674d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:48, skipping insertion in model container [2018-07-23 22:54:48,149 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:54:48" (1/1) ... [2018-07-23 22:54:48,418 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 22:54:48,956 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:54:48,974 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 22:54:49,240 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:54:49,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49 WrapperNode [2018-07-23 22:54:49,354 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 22:54:49,356 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 22:54:49,356 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 22:54:49,356 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 22:54:49,367 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,428 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,557 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 22:54:49,557 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 22:54:49,557 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 22:54:49,558 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 22:54:49,919 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,919 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,930 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:49,995 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:50,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:50,032 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (1/1) ... [2018-07-23 22:54:50,055 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 22:54:50,056 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 22:54:50,056 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 22:54:50,056 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 22:54:50,057 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (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 22:54:50,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 22:54:50,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 22:54:50,130 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-23 22:54:50,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-23 22:54:50,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 22:54:50,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 22:54:50,131 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 22:54:50,131 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 22:54:50,132 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-23 22:54:50,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-23 22:54:56,049 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 22:54:56,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:54:56 BoogieIcfgContainer [2018-07-23 22:54:56,051 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 22:54:56,052 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 22:54:56,052 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 22:54:56,056 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 22:54:56,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 10:54:48" (1/3) ... [2018-07-23 22:54:56,057 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31e2f053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:54:56, skipping insertion in model container [2018-07-23 22:54:56,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:54:49" (2/3) ... [2018-07-23 22:54:56,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31e2f053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:54:56, skipping insertion in model container [2018-07-23 22:54:56,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:54:56" (3/3) ... [2018-07-23 22:54:56,060 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label59_true-unreach-call.c [2018-07-23 22:54:56,071 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 22:54:56,081 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 22:54:56,147 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 22:54:56,148 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 22:54:56,148 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 22:54:56,148 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 22:54:56,148 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 22:54:56,148 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 22:54:56,148 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 22:54:56,149 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 22:54:56,149 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 22:54:56,186 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-23 22:54:56,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-07-23 22:54:56,195 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:54:56,197 INFO L353 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] [2018-07-23 22:54:56,197 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:54:56,203 INFO L82 PathProgramCache]: Analyzing trace with hash -977462367, now seen corresponding path program 1 times [2018-07-23 22:54:56,206 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:54:56,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:54:56,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:54:56,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:54:56,259 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:54:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:54:56,744 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-23 22:54:56,764 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 22:54:56,766 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:54:56,767 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:54:56,767 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:54:56,773 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:54:56,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:54:56,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:54:56,794 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 4 states. [2018-07-23 22:55:01,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:55:01,801 INFO L93 Difference]: Finished difference Result 1513 states and 2838 transitions. [2018-07-23 22:55:01,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:55:01,805 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2018-07-23 22:55:01,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:55:01,839 INFO L225 Difference]: With dead ends: 1513 [2018-07-23 22:55:01,840 INFO L226 Difference]: Without dead ends: 1097 [2018-07-23 22:55:01,851 INFO L573 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-23 22:55:01,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2018-07-23 22:55:01,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 744. [2018-07-23 22:55:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-23 22:55:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1357 transitions. [2018-07-23 22:55:01,987 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1357 transitions. Word has length 51 [2018-07-23 22:55:01,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:55:01,988 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1357 transitions. [2018-07-23 22:55:01,988 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:55:01,988 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1357 transitions. [2018-07-23 22:55:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-23 22:55:02,002 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:55:02,002 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:02,003 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:55:02,003 INFO L82 PathProgramCache]: Analyzing trace with hash -1911112142, now seen corresponding path program 1 times [2018-07-23 22:55:02,003 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:55:02,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:02,005 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:55:02,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:02,006 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:55:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:55:02,301 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:55:02,301 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:55:02,301 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-23 22:55:02,302 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:55:02,304 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 22:55:02,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 22:55:02,304 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-23 22:55:02,305 INFO L87 Difference]: Start difference. First operand 744 states and 1357 transitions. Second operand 5 states. [2018-07-23 22:55:07,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:55:07,625 INFO L93 Difference]: Finished difference Result 2196 states and 4092 transitions. [2018-07-23 22:55:07,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:55:07,626 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 121 [2018-07-23 22:55:07,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:55:07,639 INFO L225 Difference]: With dead ends: 2196 [2018-07-23 22:55:07,640 INFO L226 Difference]: Without dead ends: 1458 [2018-07-23 22:55:07,644 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-23 22:55:07,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2018-07-23 22:55:07,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1438. [2018-07-23 22:55:07,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1438 states. [2018-07-23 22:55:07,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2551 transitions. [2018-07-23 22:55:07,710 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2551 transitions. Word has length 121 [2018-07-23 22:55:07,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:55:07,710 INFO L471 AbstractCegarLoop]: Abstraction has 1438 states and 2551 transitions. [2018-07-23 22:55:07,711 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 22:55:07,711 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2551 transitions. [2018-07-23 22:55:07,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-07-23 22:55:07,714 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:55:07,715 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:07,715 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:55:07,715 INFO L82 PathProgramCache]: Analyzing trace with hash 377628817, now seen corresponding path program 1 times [2018-07-23 22:55:07,715 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:55:07,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:07,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:55:07,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:07,717 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:55:07,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:55:07,988 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:55:07,988 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:55:07,989 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 22:55:07,989 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:55:07,989 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 22:55:07,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 22:55:07,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 22:55:07,990 INFO L87 Difference]: Start difference. First operand 1438 states and 2551 transitions. Second operand 6 states. [2018-07-23 22:55:13,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:55:13,087 INFO L93 Difference]: Finished difference Result 3593 states and 6391 transitions. [2018-07-23 22:55:13,097 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:55:13,098 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 124 [2018-07-23 22:55:13,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:55:13,115 INFO L225 Difference]: With dead ends: 3593 [2018-07-23 22:55:13,115 INFO L226 Difference]: Without dead ends: 2161 [2018-07-23 22:55:13,123 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 22:55:13,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2018-07-23 22:55:13,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2141. [2018-07-23 22:55:13,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2141 states. [2018-07-23 22:55:13,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 2141 states and 3212 transitions. [2018-07-23 22:55:13,223 INFO L78 Accepts]: Start accepts. Automaton has 2141 states and 3212 transitions. Word has length 124 [2018-07-23 22:55:13,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:55:13,223 INFO L471 AbstractCegarLoop]: Abstraction has 2141 states and 3212 transitions. [2018-07-23 22:55:13,225 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 22:55:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2141 states and 3212 transitions. [2018-07-23 22:55:13,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-23 22:55:13,234 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:55:13,234 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:13,235 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:55:13,235 INFO L82 PathProgramCache]: Analyzing trace with hash -128230695, now seen corresponding path program 1 times [2018-07-23 22:55:13,235 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:55:13,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:13,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:55:13,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:13,237 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:55:13,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:55:13,736 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:55:13,736 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:55:13,736 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 22:55:13,736 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:55:13,737 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 22:55:13,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 22:55:13,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 22:55:13,738 INFO L87 Difference]: Start difference. First operand 2141 states and 3212 transitions. Second operand 6 states. [2018-07-23 22:55:20,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:55:20,854 INFO L93 Difference]: Finished difference Result 6710 states and 10149 transitions. [2018-07-23 22:55:20,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:55:20,855 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 128 [2018-07-23 22:55:20,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:55:20,888 INFO L225 Difference]: With dead ends: 6710 [2018-07-23 22:55:20,888 INFO L226 Difference]: Without dead ends: 4575 [2018-07-23 22:55:20,906 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 22:55:20,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2018-07-23 22:55:21,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4539. [2018-07-23 22:55:21,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4539 states. [2018-07-23 22:55:21,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4539 states to 4539 states and 6477 transitions. [2018-07-23 22:55:21,054 INFO L78 Accepts]: Start accepts. Automaton has 4539 states and 6477 transitions. Word has length 128 [2018-07-23 22:55:21,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:55:21,054 INFO L471 AbstractCegarLoop]: Abstraction has 4539 states and 6477 transitions. [2018-07-23 22:55:21,054 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 22:55:21,054 INFO L276 IsEmpty]: Start isEmpty. Operand 4539 states and 6477 transitions. [2018-07-23 22:55:21,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-07-23 22:55:21,056 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:55:21,057 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:21,057 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:55:21,057 INFO L82 PathProgramCache]: Analyzing trace with hash -763891842, now seen corresponding path program 1 times [2018-07-23 22:55:21,057 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:55:21,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:21,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:55:21,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:55:21,059 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:55:21,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:55:21,284 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-23 22:55:21,331 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:55:21,331 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:55:21,331 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:55:21,332 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 144 with the following transitions: [2018-07-23 22:55:21,335 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [309], [311], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [582], [1374], [1378], [1382], [1388], [1392], [1394], [1579], [1580], [1581], [1583], [1584] [2018-07-23 22:55:21,396 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:55:21,396 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:55:25,285 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:55:32,811 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:55:32,813 INFO L272 AbstractInterpreter]: Visited 99 different actions 191 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 22:55:32,827 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:55:37,086 INFO L232 lantSequenceWeakener]: Weakened 141 states. On average, predicates are now at 78.48% of their original sizes. [2018-07-23 22:55:37,086 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:55:39,573 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:55:39,574 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:55:39,574 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2018-07-23 22:55:39,575 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:55:39,575 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:55:39,575 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:55:39,576 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:55:39,576 INFO L87 Difference]: Start difference. First operand 4539 states and 6477 transitions. Second operand 11 states. [2018-07-23 22:57:27,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:57:27,107 INFO L93 Difference]: Finished difference Result 10092 states and 14273 transitions. [2018-07-23 22:57:27,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-23 22:57:27,107 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 143 [2018-07-23 22:57:27,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:57:27,133 INFO L225 Difference]: With dead ends: 10092 [2018-07-23 22:57:27,133 INFO L226 Difference]: Without dead ends: 5559 [2018-07-23 22:57:27,150 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 149 GetRequests, 94 SyntacticMatches, 39 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-07-23 22:57:27,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5559 states. [2018-07-23 22:57:27,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5559 to 5556. [2018-07-23 22:57:27,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5556 states. [2018-07-23 22:57:27,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5556 states to 5556 states and 7522 transitions. [2018-07-23 22:57:27,289 INFO L78 Accepts]: Start accepts. Automaton has 5556 states and 7522 transitions. Word has length 143 [2018-07-23 22:57:27,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:57:27,290 INFO L471 AbstractCegarLoop]: Abstraction has 5556 states and 7522 transitions. [2018-07-23 22:57:27,290 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-23 22:57:27,290 INFO L276 IsEmpty]: Start isEmpty. Operand 5556 states and 7522 transitions. [2018-07-23 22:57:27,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-07-23 22:57:27,293 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:57:27,293 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:57:27,293 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:57:27,294 INFO L82 PathProgramCache]: Analyzing trace with hash 651185286, now seen corresponding path program 1 times [2018-07-23 22:57:27,294 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:57:27,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:57:27,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:57:27,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:57:27,295 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:57:27,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:57:27,546 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 22:57:27,712 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:57:27,713 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:57:27,713 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:57:27,713 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 180 with the following transitions: [2018-07-23 22:57:27,714 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [309], [311], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [726], [1374], [1378], [1382], [1388], [1392], [1394], [1579], [1580], [1581], [1583], [1584] [2018-07-23 22:57:27,724 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:57:27,724 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:57:31,850 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:57:41,535 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:57:41,535 INFO L272 AbstractInterpreter]: Visited 135 different actions 263 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 22:57:41,543 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:57:45,898 INFO L232 lantSequenceWeakener]: Weakened 177 states. On average, predicates are now at 78.23% of their original sizes. [2018-07-23 22:57:45,898 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:57:47,339 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:57:47,340 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:57:47,340 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [7] total 16 [2018-07-23 22:57:47,340 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:57:47,341 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:57:47,341 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:57:47,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:57:47,342 INFO L87 Difference]: Start difference. First operand 5556 states and 7522 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 22:58:26,853 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 22:58:26,853 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 22:58:26,860 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 22:58:26,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 10:58:26 BoogieIcfgContainer [2018-07-23 22:58:26,860 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 22:58:26,861 INFO L168 Benchmark]: Toolchain (without parser) took 218725.38 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,864 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 22:58:26,864 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1217.26 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,868 INFO L168 Benchmark]: Boogie Procedure Inliner took 201.27 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,869 INFO L168 Benchmark]: Boogie Preprocessor took 498.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -963.4 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,870 INFO L168 Benchmark]: RCFGBuilder took 5995.26 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 275.7 MB). Peak memory consumption was 275.7 MB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,870 INFO L168 Benchmark]: TraceAbstraction took 210808.29 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.7 GB in the end (delta: -688.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-07-23 22:58:26,875 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1217.26 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 201.27 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 498.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -963.4 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5995.26 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 275.7 MB). Peak memory consumption was 275.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 210808.29 ms. Allocated memory was 2.4 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.7 GB in the end (delta: -688.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 139). Cancelled while BasicCegarLoop was constructing difference of abstraction (5556states) and interpolant automaton (currently 13 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (1024 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 210.7s OverallTime, 6 OverallIterations, 2 TraceHistogramMax, 169.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 922 SDtfs, 8441 SDslu, 1156 SDs, 0 SdLazy, 11468 SolverSat, 2255 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 113.3s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 369 GetRequests, 234 SyntacticMatches, 81 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 723 ImplicationChecksByTransitivity, 5.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5556occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 25.3s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.994225543478261 AbsIntWeakeningRatio, 0.125 AbsIntAvgWeakeningVarsNumRemoved, 27.51875 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 432 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 746 NumberOfCodeBlocks, 746 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 740 ConstructedInterpolants, 0 QuantifiedInterpolants, 446565 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 153/220 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/Problem16_label59_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_22-58-26-892.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label59_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_22-58-26-892.csv Completed graceful shutdown