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/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:53:25,443 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:53:25,445 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:53:25,457 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:53:25,457 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:53:25,458 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:53:25,460 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:53:25,461 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:53:25,463 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:53:25,464 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:53:25,465 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:53:25,465 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:53:25,466 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:53:25,467 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:53:25,468 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:53:25,469 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:53:25,470 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:53:25,472 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:53:25,474 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:53:25,476 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:53:25,477 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:53:25,478 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:53:25,481 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:53:25,481 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:53:25,482 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:53:25,483 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:53:25,484 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:53:25,484 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:53:25,485 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:53:25,487 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:53:25,487 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:53:25,488 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:53:25,488 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:53:25,488 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:53:25,489 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:53:25,490 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:53:25,491 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:53:25,506 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:53:25,506 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:53:25,507 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:53:25,507 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:53:25,508 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:53:25,508 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:53:25,508 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:53:25,508 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:53:25,508 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:53:25,509 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:53:25,509 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:53:25,510 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:53:25,510 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:53:25,510 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:53:25,510 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:53:25,510 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:53:25,511 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:53:25,511 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:53:25,511 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:53:25,511 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:53:25,511 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:53:25,512 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:53:25,512 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:53:25,512 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:53:25,512 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:53:25,512 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:53:25,512 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:53:25,513 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:53:25,513 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:53:25,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:53:25,513 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:53:25,513 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:53:25,514 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:53:25,573 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:53:25,591 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:53:25,598 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:53:25,600 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:53:25,600 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:53:25,601 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c [2018-07-24 14:53:25,965 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1cd0d33d/0338a0188ae44c349f1f89659e2b7a34/FLAG605a04adb [2018-07-24 14:53:26,399 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:53:26,400 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label41_true-unreach-call.c [2018-07-24 14:53:26,431 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1cd0d33d/0338a0188ae44c349f1f89659e2b7a34/FLAG605a04adb [2018-07-24 14:53:26,448 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1cd0d33d/0338a0188ae44c349f1f89659e2b7a34 [2018-07-24 14:53:26,459 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:53:26,460 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:53:26,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:53:26,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:53:26,469 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:53:26,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:53:26" (1/1) ... [2018-07-24 14:53:26,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25678084 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:26, skipping insertion in model container [2018-07-24 14:53:26,473 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:53:26" (1/1) ... [2018-07-24 14:53:26,768 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:53:27,581 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:53:27,600 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:53:28,044 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:53:28,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28 WrapperNode [2018-07-24 14:53:28,283 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:53:28,284 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:53:28,284 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:53:28,284 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:53:28,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:28,403 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:28,594 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:53:28,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:53:28,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:53:28,595 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:53:29,169 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,169 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,209 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,332 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,374 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (1/1) ... [2018-07-24 14:53:29,484 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:53:29,484 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:53:29,484 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:53:29,485 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:53:29,486 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (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-24 14:53:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:53:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:53:29,563 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-24 14:53:29,563 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-24 14:53:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:53:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:53:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:53:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:53:29,564 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-24 14:53:29,566 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-24 14:53:39,822 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:53:39,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:53:39 BoogieIcfgContainer [2018-07-24 14:53:39,823 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:53:39,824 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:53:39,824 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:53:39,828 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:53:39,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:53:26" (1/3) ... [2018-07-24 14:53:39,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f0330c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:53:39, skipping insertion in model container [2018-07-24 14:53:39,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:53:28" (2/3) ... [2018-07-24 14:53:39,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f0330c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:53:39, skipping insertion in model container [2018-07-24 14:53:39,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:53:39" (3/3) ... [2018-07-24 14:53:39,832 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label41_true-unreach-call.c [2018-07-24 14:53:39,840 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:53:39,849 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:53:39,899 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:53:39,900 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:53:39,900 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:53:39,901 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:53:39,901 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:53:39,901 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:53:39,901 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:53:39,901 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:53:39,901 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:53:39,936 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:53:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-07-24 14:53:39,945 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:39,946 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] [2018-07-24 14:53:39,947 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-24 14:53:39,952 INFO L82 PathProgramCache]: Analyzing trace with hash -717477735, now seen corresponding path program 1 times [2018-07-24 14:53:39,955 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:40,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:40,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:40,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:40,001 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:40,390 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 14:53:40,403 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-24 14:53:40,406 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:53:40,406 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:53:40,406 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:40,413 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:53:40,430 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:53:40,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:53:40,433 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:53:51,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:51,712 INFO L93 Difference]: Finished difference Result 2166 states and 4013 transitions. [2018-07-24 14:53:51,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:53:51,714 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 41 [2018-07-24 14:53:51,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:51,764 INFO L225 Difference]: With dead ends: 2166 [2018-07-24 14:53:51,764 INFO L226 Difference]: Without dead ends: 1556 [2018-07-24 14:53:51,779 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-24 14:53:51,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1556 states. [2018-07-24 14:53:51,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1556 to 1068. [2018-07-24 14:53:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-07-24 14:53:51,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1850 transitions. [2018-07-24 14:53:51,919 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1850 transitions. Word has length 41 [2018-07-24 14:53:51,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:51,920 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1850 transitions. [2018-07-24 14:53:51,920 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:53:51,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1850 transitions. [2018-07-24 14:53:51,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-07-24 14:53:51,931 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:51,933 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:53:51,933 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-24 14:53:51,935 INFO L82 PathProgramCache]: Analyzing trace with hash -1601119598, now seen corresponding path program 1 times [2018-07-24 14:53:51,935 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:51,938 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:51,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:51,938 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:51,939 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:52,241 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:53:52,242 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:53:52,242 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:53:52,242 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:52,244 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:53:52,245 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:53:52,245 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:53:52,245 INFO L87 Difference]: Start difference. First operand 1068 states and 1850 transitions. Second operand 6 states. [2018-07-24 14:54:03,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:03,056 INFO L93 Difference]: Finished difference Result 3059 states and 5419 transitions. [2018-07-24 14:54:03,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:54:03,057 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 117 [2018-07-24 14:54:03,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:03,071 INFO L225 Difference]: With dead ends: 3059 [2018-07-24 14:54:03,071 INFO L226 Difference]: Without dead ends: 1997 [2018-07-24 14:54:03,076 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:54:03,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2018-07-24 14:54:03,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1975. [2018-07-24 14:54:03,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1975 states. [2018-07-24 14:54:03,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3181 transitions. [2018-07-24 14:54:03,149 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3181 transitions. Word has length 117 [2018-07-24 14:54:03,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:03,150 INFO L471 AbstractCegarLoop]: Abstraction has 1975 states and 3181 transitions. [2018-07-24 14:54:03,150 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:54:03,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3181 transitions. [2018-07-24 14:54:03,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-24 14:54:03,154 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:03,155 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:54:03,155 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-24 14:54:03,155 INFO L82 PathProgramCache]: Analyzing trace with hash -1900213414, now seen corresponding path program 1 times [2018-07-24 14:54:03,155 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:03,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:03,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:03,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:03,157 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:03,408 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:03,408 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:03,408 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:54:03,409 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:03,409 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:54:03,409 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:54:03,410 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:54:03,410 INFO L87 Difference]: Start difference. First operand 1975 states and 3181 transitions. Second operand 6 states. [2018-07-24 14:54:08,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:08,997 INFO L93 Difference]: Finished difference Result 4880 states and 7834 transitions. [2018-07-24 14:54:08,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:54:08,998 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 121 [2018-07-24 14:54:08,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:09,020 INFO L225 Difference]: With dead ends: 4880 [2018-07-24 14:54:09,020 INFO L226 Difference]: Without dead ends: 2911 [2018-07-24 14:54:09,029 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-24 14:54:09,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2018-07-24 14:54:09,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2880. [2018-07-24 14:54:09,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-07-24 14:54:09,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3936 transitions. [2018-07-24 14:54:09,119 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3936 transitions. Word has length 121 [2018-07-24 14:54:09,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:09,120 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 3936 transitions. [2018-07-24 14:54:09,120 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:54:09,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3936 transitions. [2018-07-24 14:54:09,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-24 14:54:09,122 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:09,123 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:54:09,123 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-24 14:54:09,123 INFO L82 PathProgramCache]: Analyzing trace with hash 633193405, now seen corresponding path program 1 times [2018-07-24 14:54:09,124 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:09,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:09,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:09,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:09,125 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:09,351 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:54:09,352 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:09,352 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:54:09,352 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:09,353 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:54:09,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:54:09,353 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:09,353 INFO L87 Difference]: Start difference. First operand 2880 states and 3936 transitions. Second operand 4 states. [2018-07-24 14:54:15,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:15,965 INFO L93 Difference]: Finished difference Result 5754 states and 7882 transitions. [2018-07-24 14:54:15,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:54:15,965 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 151 [2018-07-24 14:54:15,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:15,978 INFO L225 Difference]: With dead ends: 5754 [2018-07-24 14:54:15,979 INFO L226 Difference]: Without dead ends: 2880 [2018-07-24 14:54:15,990 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:15,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2880 states. [2018-07-24 14:54:16,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2880 to 2880. [2018-07-24 14:54:16,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-07-24 14:54:16,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3720 transitions. [2018-07-24 14:54:16,054 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3720 transitions. Word has length 151 [2018-07-24 14:54:16,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:16,054 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 3720 transitions. [2018-07-24 14:54:16,054 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:54:16,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3720 transitions. [2018-07-24 14:54:16,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-07-24 14:54:16,058 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:16,058 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:54:16,058 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-24 14:54:16,058 INFO L82 PathProgramCache]: Analyzing trace with hash -1584228125, now seen corresponding path program 1 times [2018-07-24 14:54:16,059 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:16,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:16,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:16,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:16,060 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:16,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:16,237 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 14:54:16,238 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:16,238 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:54:16,238 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:16,239 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:54:16,239 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:54:16,239 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:54:16,239 INFO L87 Difference]: Start difference. First operand 2880 states and 3720 transitions. Second operand 3 states. [2018-07-24 14:54:20,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:20,780 INFO L93 Difference]: Finished difference Result 8399 states and 11037 transitions. [2018-07-24 14:54:20,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:54:20,787 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2018-07-24 14:54:20,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:20,810 INFO L225 Difference]: With dead ends: 8399 [2018-07-24 14:54:20,810 INFO L226 Difference]: Without dead ends: 5525 [2018-07-24 14:54:20,820 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:54:20,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5525 states. [2018-07-24 14:54:20,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5525 to 5525. [2018-07-24 14:54:20,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5525 states. [2018-07-24 14:54:20,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5525 states to 5525 states and 6667 transitions. [2018-07-24 14:54:20,939 INFO L78 Accepts]: Start accepts. Automaton has 5525 states and 6667 transitions. Word has length 205 [2018-07-24 14:54:20,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:20,940 INFO L471 AbstractCegarLoop]: Abstraction has 5525 states and 6667 transitions. [2018-07-24 14:54:20,940 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:54:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand 5525 states and 6667 transitions. [2018-07-24 14:54:20,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-07-24 14:54:20,945 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:20,945 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:54:20,945 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-24 14:54:20,945 INFO L82 PathProgramCache]: Analyzing trace with hash -1248541463, now seen corresponding path program 1 times [2018-07-24 14:54:20,946 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:20,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:20,947 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:20,947 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:20,947 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:21,660 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:54:21,661 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:21,661 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:54:21,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:21,672 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:21,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:21,807 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:22,385 WARN L169 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-07-24 14:54:22,440 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-07-24 14:54:22,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:23,260 WARN L169 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 14:54:24,267 WARN L169 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-07-24 14:54:24,501 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:54:24,535 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:54:24,535 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:54:24,536 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:24,537 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:54:24,537 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:54:24,537 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:54:24,538 INFO L87 Difference]: Start difference. First operand 5525 states and 6667 transitions. Second operand 5 states. [2018-07-24 14:54:37,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:37,607 INFO L93 Difference]: Finished difference Result 13346 states and 15933 transitions. [2018-07-24 14:54:37,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:54:37,608 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 228 [2018-07-24 14:54:37,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:37,648 INFO L225 Difference]: With dead ends: 13346 [2018-07-24 14:54:37,648 INFO L226 Difference]: Without dead ends: 7827 [2018-07-24 14:54:37,664 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:54:37,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2018-07-24 14:54:37,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7765. [2018-07-24 14:54:37,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7765 states. [2018-07-24 14:54:37,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7765 states to 7765 states and 9094 transitions. [2018-07-24 14:54:37,846 INFO L78 Accepts]: Start accepts. Automaton has 7765 states and 9094 transitions. Word has length 228 [2018-07-24 14:54:37,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:37,846 INFO L471 AbstractCegarLoop]: Abstraction has 7765 states and 9094 transitions. [2018-07-24 14:54:37,846 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:54:37,846 INFO L276 IsEmpty]: Start isEmpty. Operand 7765 states and 9094 transitions. [2018-07-24 14:54:37,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-07-24 14:54:37,855 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:37,855 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:54:37,856 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:54:37,856 INFO L82 PathProgramCache]: Analyzing trace with hash -598685636, now seen corresponding path program 1 times [2018-07-24 14:54:37,856 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:37,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:37,857 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:37,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:37,858 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:38,342 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-07-24 14:54:38,343 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:38,343 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:54:38,343 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:38,344 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:54:38,344 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:54:38,344 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:38,345 INFO L87 Difference]: Start difference. First operand 7765 states and 9094 transitions. Second operand 4 states. [2018-07-24 14:54:48,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:48,844 INFO L93 Difference]: Finished difference Result 20357 states and 24390 transitions. [2018-07-24 14:54:48,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:54:48,845 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 271 [2018-07-24 14:54:48,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:48,899 INFO L225 Difference]: With dead ends: 20357 [2018-07-24 14:54:48,899 INFO L226 Difference]: Without dead ends: 13035 [2018-07-24 14:54:48,927 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:48,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13035 states. [2018-07-24 14:54:49,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13035 to 13009. [2018-07-24 14:54:49,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13009 states. [2018-07-24 14:54:49,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13009 states to 13009 states and 15058 transitions. [2018-07-24 14:54:49,193 INFO L78 Accepts]: Start accepts. Automaton has 13009 states and 15058 transitions. Word has length 271 [2018-07-24 14:54:49,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:49,194 INFO L471 AbstractCegarLoop]: Abstraction has 13009 states and 15058 transitions. [2018-07-24 14:54:49,194 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:54:49,194 INFO L276 IsEmpty]: Start isEmpty. Operand 13009 states and 15058 transitions. [2018-07-24 14:54:49,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2018-07-24 14:54:49,203 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:49,204 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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-24 14:54:49,204 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:54:49,204 INFO L82 PathProgramCache]: Analyzing trace with hash 1455091935, now seen corresponding path program 1 times [2018-07-24 14:54:49,205 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:49,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:49,206 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:49,206 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:49,206 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:49,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:50,121 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 112 proven. 209 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 14:54:50,121 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:50,122 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:54:50,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:50,258 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:50,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:50,674 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 222 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 14:54:50,674 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:53,927 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 112 proven. 211 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:54:53,948 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:53,948 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:54:53,965 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:53,965 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:54,247 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:56,534 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 222 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 14:54:56,534 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:56,848 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:54:56,977 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:54:59,764 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 112 proven. 211 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:54:59,768 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:54:59,768 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 17 [2018-07-24 14:54:59,769 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:54:59,770 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:54:59,770 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:54:59,771 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=193, Unknown=1, NotChecked=0, Total=272 [2018-07-24 14:54:59,771 INFO L87 Difference]: Start difference. First operand 13009 states and 15058 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 14:57:48,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 14:57:48,721 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:57:48,728 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:57:48,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:57:48 BoogieIcfgContainer [2018-07-24 14:57:48,729 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:57:48,730 INFO L168 Benchmark]: Toolchain (without parser) took 262270.32 ms. Allocated memory was 1.5 GB in the beginning and 3.0 GB in the end (delta: 1.5 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -267.0 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,731 INFO L168 Benchmark]: CDTParser took 0.67 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:57:48,732 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1821.64 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,733 INFO L168 Benchmark]: Boogie Procedure Inliner took 310.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,733 INFO L168 Benchmark]: Boogie Preprocessor took 889.44 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 924.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,734 INFO L168 Benchmark]: RCFGBuilder took 10338.81 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 496.7 MB). Peak memory consumption was 496.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,735 INFO L168 Benchmark]: TraceAbstraction took 248905.18 ms. Allocated memory was 2.4 GB in the beginning and 3.0 GB in the end (delta: 536.3 MB). Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 159.0 MB). Peak memory consumption was 695.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:57:48,740 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.67 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1821.64 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 310.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 889.44 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 924.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10338.81 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 496.7 MB). Peak memory consumption was 496.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 248905.18 ms. Allocated memory was 2.4 GB in the beginning and 3.0 GB in the end (delta: 536.3 MB). Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 159.0 MB). Peak memory consumption was 695.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 110). Cancelled while BasicCegarLoop was constructing difference of abstraction (13009states) and interpolant automaton (currently 15 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (31656 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 248.8s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 231.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3468 SDtfs, 14619 SDslu, 2510 SDs, 0 SdLazy, 29010 SolverSat, 5101 SolverUnsat, 69 SolverUnknown, 0 SolverNotchecked, 222.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1648 GetRequests, 1585 SyntacticMatches, 8 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 10.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13009occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 7 MinimizatonAttempts, 629 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 14.3s InterpolantComputationTime, 2202 NumberOfCodeBlocks, 2202 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2976 ConstructedInterpolants, 186 QuantifiedInterpolants, 3824054 SizeOfPredicates, 8 NumberOfNonLiveVariables, 1449 ConjunctsInSsa, 31 ConjunctsInUnsatCore, 14 InterpolantComputations, 7 PerfectInterpolantSequences, 1698/2477 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/Problem17_label41_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-57-48-757.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label41_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-57-48-757.csv Completed graceful shutdown