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/Problem11_label39_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 11:46:58,656 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 11:46:58,663 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 11:46:58,677 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 11:46:58,677 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 11:46:58,678 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 11:46:58,680 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 11:46:58,681 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 11:46:58,683 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 11:46:58,684 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 11:46:58,685 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 11:46:58,685 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 11:46:58,686 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 11:46:58,687 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 11:46:58,689 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 11:46:58,689 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 11:46:58,690 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 11:46:58,692 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 11:46:58,694 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 11:46:58,696 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 11:46:58,697 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 11:46:58,698 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 11:46:58,701 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 11:46:58,701 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 11:46:58,702 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 11:46:58,703 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 11:46:58,704 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 11:46:58,705 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 11:46:58,706 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 11:46:58,707 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 11:46:58,708 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 11:46:58,708 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 11:46:58,709 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 11:46:58,709 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 11:46:58,710 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 11:46:58,711 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 11:46:58,711 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 11:46:58,729 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 11:46:58,729 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 11:46:58,730 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 11:46:58,731 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 11:46:58,731 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 11:46:58,731 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 11:46:58,731 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 11:46:58,731 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 11:46:58,732 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 11:46:58,732 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 11:46:58,732 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 11:46:58,734 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 11:46:58,734 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 11:46:58,735 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 11:46:58,735 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 11:46:58,735 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 11:46:58,736 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 11:46:58,736 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 11:46:58,736 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 11:46:58,736 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 11:46:58,736 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 11:46:58,737 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 11:46:58,737 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 11:46:58,737 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 11:46:58,738 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 11:46:58,738 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 11:46:58,739 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 11:46:58,740 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 11:46:58,802 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 11:46:58,820 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 11:46:58,827 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 11:46:58,829 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 11:46:58,830 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 11:46:58,830 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label39_false-unreach-call.c [2018-07-24 11:46:59,185 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55052f4a4/e5ef4b7e8fd447eea9de593d029d68a1/FLAGa0ff2e3f9 [2018-07-24 11:46:59,455 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 11:46:59,456 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label39_false-unreach-call.c [2018-07-24 11:46:59,475 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55052f4a4/e5ef4b7e8fd447eea9de593d029d68a1/FLAGa0ff2e3f9 [2018-07-24 11:46:59,492 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55052f4a4/e5ef4b7e8fd447eea9de593d029d68a1 [2018-07-24 11:46:59,507 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 11:46:59,509 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 11:46:59,510 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 11:46:59,510 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 11:46:59,517 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 11:46:59,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:46:59" (1/1) ... [2018-07-24 11:46:59,522 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@213a4bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:46:59, skipping insertion in model container [2018-07-24 11:46:59,522 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 11:46:59" (1/1) ... [2018-07-24 11:46:59,794 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 11:47:00,262 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:47:00,281 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 11:47:00,571 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 11:47:00,645 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00 WrapperNode [2018-07-24 11:47:00,645 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 11:47:00,647 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 11:47:00,647 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 11:47:00,647 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 11:47:00,658 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,700 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,813 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 11:47:00,813 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 11:47:00,814 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 11:47:00,814 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 11:47:00,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,837 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,838 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:00,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:01,204 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:01,249 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (1/1) ... [2018-07-24 11:47:01,270 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 11:47:01,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 11:47:01,271 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 11:47:01,271 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 11:47:01,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (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 11:47:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 11:47:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 11:47:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 11:47:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 11:47:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 11:47:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 11:47:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:47:01,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 11:47:05,551 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 11:47:05,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:47:05 BoogieIcfgContainer [2018-07-24 11:47:05,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 11:47:05,553 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 11:47:05,553 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 11:47:05,557 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 11:47:05,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 11:46:59" (1/3) ... [2018-07-24 11:47:05,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:47:05, skipping insertion in model container [2018-07-24 11:47:05,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 11:47:00" (2/3) ... [2018-07-24 11:47:05,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472560b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 11:47:05, skipping insertion in model container [2018-07-24 11:47:05,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 11:47:05" (3/3) ... [2018-07-24 11:47:05,564 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label39_false-unreach-call.c [2018-07-24 11:47:05,575 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 11:47:05,583 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 11:47:05,635 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 11:47:05,636 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 11:47:05,636 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 11:47:05,637 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 11:47:05,637 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 11:47:05,637 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 11:47:05,637 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 11:47:05,637 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 11:47:05,638 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 11:47:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 11:47:05,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-07-24 11:47:05,693 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:05,694 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:47:05,695 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:05,699 INFO L82 PathProgramCache]: Analyzing trace with hash -259995759, now seen corresponding path program 1 times [2018-07-24 11:47:05,702 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:05,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:05,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:05,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:05,748 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:05,973 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 11:47:05,975 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:05,976 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 11:47:05,976 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:05,983 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:47:05,998 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:47:05,999 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 11:47:06,001 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-07-24 11:47:08,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:08,503 INFO L93 Difference]: Finished difference Result 783 states and 1371 transitions. [2018-07-24 11:47:08,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:47:08,505 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-07-24 11:47:08,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:08,527 INFO L225 Difference]: With dead ends: 783 [2018-07-24 11:47:08,527 INFO L226 Difference]: Without dead ends: 488 [2018-07-24 11:47:08,536 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 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 11:47:08,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2018-07-24 11:47:08,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 488. [2018-07-24 11:47:08,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 488 states. [2018-07-24 11:47:08,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 737 transitions. [2018-07-24 11:47:08,623 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 737 transitions. Word has length 17 [2018-07-24 11:47:08,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:08,623 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 737 transitions. [2018-07-24 11:47:08,623 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:47:08,624 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 737 transitions. [2018-07-24 11:47:08,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-07-24 11:47:08,628 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:08,628 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:47:08,628 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:08,629 INFO L82 PathProgramCache]: Analyzing trace with hash 1066987307, now seen corresponding path program 1 times [2018-07-24 11:47:08,629 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:08,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:08,630 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:08,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:08,631 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:08,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:09,045 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:09,046 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:09,046 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 11:47:09,046 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:09,048 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:47:09,048 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:47:09,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 11:47:09,049 INFO L87 Difference]: Start difference. First operand 488 states and 737 transitions. Second operand 6 states. [2018-07-24 11:47:13,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:13,729 INFO L93 Difference]: Finished difference Result 1564 states and 2506 transitions. [2018-07-24 11:47:13,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:47:13,729 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-07-24 11:47:13,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:13,739 INFO L225 Difference]: With dead ends: 1564 [2018-07-24 11:47:13,740 INFO L226 Difference]: Without dead ends: 1082 [2018-07-24 11:47:13,743 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 11:47:13,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2018-07-24 11:47:13,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 1070. [2018-07-24 11:47:13,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1070 states. [2018-07-24 11:47:13,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1603 transitions. [2018-07-24 11:47:13,806 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1603 transitions. Word has length 90 [2018-07-24 11:47:13,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:13,807 INFO L471 AbstractCegarLoop]: Abstraction has 1070 states and 1603 transitions. [2018-07-24 11:47:13,807 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:47:13,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1603 transitions. [2018-07-24 11:47:13,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-07-24 11:47:13,810 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:13,810 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 11:47:13,811 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:13,811 INFO L82 PathProgramCache]: Analyzing trace with hash 728548268, now seen corresponding path program 1 times [2018-07-24 11:47:13,811 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:13,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:13,812 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:13,813 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:13,813 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:14,153 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:14,153 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:14,154 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 11:47:14,154 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:14,154 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 11:47:14,155 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 11:47:14,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 11:47:14,155 INFO L87 Difference]: Start difference. First operand 1070 states and 1603 transitions. Second operand 7 states. [2018-07-24 11:47:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:19,834 INFO L93 Difference]: Finished difference Result 2999 states and 4589 transitions. [2018-07-24 11:47:19,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 11:47:19,836 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 91 [2018-07-24 11:47:19,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:19,854 INFO L225 Difference]: With dead ends: 2999 [2018-07-24 11:47:19,855 INFO L226 Difference]: Without dead ends: 1935 [2018-07-24 11:47:19,861 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 11:47:19,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2018-07-24 11:47:19,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1827. [2018-07-24 11:47:19,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1827 states. [2018-07-24 11:47:19,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 2584 transitions. [2018-07-24 11:47:19,962 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 2584 transitions. Word has length 91 [2018-07-24 11:47:19,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:19,963 INFO L471 AbstractCegarLoop]: Abstraction has 1827 states and 2584 transitions. [2018-07-24 11:47:19,963 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 11:47:19,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2584 transitions. [2018-07-24 11:47:19,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-07-24 11:47:19,973 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:19,974 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:47:19,974 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:19,975 INFO L82 PathProgramCache]: Analyzing trace with hash -154314603, now seen corresponding path program 1 times [2018-07-24 11:47:19,975 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:19,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:19,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:19,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:19,977 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:20,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:20,288 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:20,288 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 11:47:20,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:20,297 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:20,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:20,393 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:47:20,619 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:20,619 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:47:20,816 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:20,840 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 11:47:20,840 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 11:47:20,841 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:20,841 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:47:20,842 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:47:20,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:47:20,842 INFO L87 Difference]: Start difference. First operand 1827 states and 2584 transitions. Second operand 3 states. [2018-07-24 11:47:25,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:25,496 INFO L93 Difference]: Finished difference Result 4061 states and 5994 transitions. [2018-07-24 11:47:25,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:47:25,498 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 149 [2018-07-24 11:47:25,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:25,515 INFO L225 Difference]: With dead ends: 4061 [2018-07-24 11:47:25,515 INFO L226 Difference]: Without dead ends: 2240 [2018-07-24 11:47:25,522 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 298 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 11:47:25,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2240 states. [2018-07-24 11:47:25,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2240 to 2231. [2018-07-24 11:47:25,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2231 states. [2018-07-24 11:47:25,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2231 states to 2231 states and 3181 transitions. [2018-07-24 11:47:25,606 INFO L78 Accepts]: Start accepts. Automaton has 2231 states and 3181 transitions. Word has length 149 [2018-07-24 11:47:25,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:25,607 INFO L471 AbstractCegarLoop]: Abstraction has 2231 states and 3181 transitions. [2018-07-24 11:47:25,607 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:47:25,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2231 states and 3181 transitions. [2018-07-24 11:47:25,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-07-24 11:47:25,618 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:25,619 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:47:25,619 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:25,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1531285164, now seen corresponding path program 1 times [2018-07-24 11:47:25,620 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:25,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:25,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:25,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:25,623 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:25,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:26,257 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 9 [2018-07-24 11:47:26,568 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 11:47:26,623 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:47:26,624 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:26,624 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 11:47:26,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:26,640 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:26,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:26,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:47:29,031 WARN L1032 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_5 Int)) (let ((.cse1 (* 9 v_prenex_5))) (let ((.cse2 (div .cse1 10))) (let ((.cse0 (mod (+ .cse2 29) 90))) (and (not (= 0 .cse0)) (<= 0 .cse1) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_5) (< (+ .cse2 58979) 0) (<= (+ c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 42) .cse0)))))) (exists ((v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0_486 Int)) (let ((.cse4 (* 9 v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0_486))) (let ((.cse3 (div .cse4 10))) (and (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0_486) (<= 0 (+ .cse3 58979)) (<= 0 .cse4) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ (mod (+ .cse3 29) 90) 48)))))) (exists ((v_prenex_2 Int)) (let ((.cse6 (* 9 v_prenex_2))) (let ((.cse5 (mod (+ (div .cse6 10) 29) 90))) (and (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ .cse5 48)) (= (mod .cse6 10) 0) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_2) (= 0 .cse5))))) (exists ((v_prenex_7 Int)) (let ((.cse7 (* 9 v_prenex_7))) (let ((.cse9 (div .cse7 10))) (let ((.cse8 (mod (+ .cse9 30) 90))) (and (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_7) (< .cse7 0) (not (= (mod .cse7 10) 0)) (not (= 0 .cse8)) (< (+ .cse9 58980) 0) (<= (+ c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 42) .cse8)))))) (exists ((v_prenex_3 Int)) (let ((.cse10 (* 9 v_prenex_3))) (let ((.cse11 (div .cse10 10))) (and (< .cse10 0) (not (= (mod .cse10 10) 0)) (<= 0 (+ .cse11 58980)) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_3) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ (mod (+ .cse11 30) 90) 48)))))) (exists ((v_prenex_6 Int)) (let ((.cse12 (* 9 v_prenex_6))) (let ((.cse13 (mod (+ (div .cse12 10) 30) 90))) (and (< .cse12 0) (not (= (mod .cse12 10) 0)) (= 0 .cse13) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_6) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ .cse13 48)))))) (exists ((v_prenex_4 Int)) (let ((.cse14 (* 9 v_prenex_4))) (let ((.cse15 (mod (+ (div .cse14 10) 29) 90))) (and (<= 0 .cse14) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_4) (= 0 .cse15) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ .cse15 48)))))) (exists ((v_prenex_1 Int)) (let ((.cse17 (* 9 v_prenex_1))) (let ((.cse16 (div .cse17 10))) (and (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 (+ (mod (+ .cse16 29) 90) 48)) (<= 0 (+ .cse16 58979)) (= (mod .cse17 10) 0))))) (exists ((v_prenex_8 Int)) (let ((.cse20 (* 9 v_prenex_8))) (let ((.cse19 (div .cse20 10))) (let ((.cse18 (mod (+ .cse19 29) 90))) (and (not (= 0 .cse18)) (< (+ .cse19 58979) 0) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0)| v_prenex_8) (= (mod .cse20 10) 0) (<= (+ c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__a23~0 42) .cse18))))))) is different from true [2018-07-24 11:47:30,068 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 71 trivial. 2 not checked. [2018-07-24 11:47:30,068 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:47:30,427 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:47:30,449 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 11:47:30,449 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-07-24 11:47:30,450 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:30,450 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:47:30,450 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:47:30,451 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=41, Unknown=1, NotChecked=12, Total=72 [2018-07-24 11:47:30,451 INFO L87 Difference]: Start difference. First operand 2231 states and 3181 transitions. Second operand 3 states. [2018-07-24 11:47:32,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:32,684 INFO L93 Difference]: Finished difference Result 5495 states and 8174 transitions. [2018-07-24 11:47:32,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:47:32,687 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2018-07-24 11:47:32,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:32,705 INFO L225 Difference]: With dead ends: 5495 [2018-07-24 11:47:32,705 INFO L226 Difference]: Without dead ends: 3270 [2018-07-24 11:47:32,716 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 414 SyntacticMatches, 5 SemanticMatches, 7 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=18, Invalid=41, Unknown=1, NotChecked=12, Total=72 [2018-07-24 11:47:32,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3270 states. [2018-07-24 11:47:32,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3270 to 3238. [2018-07-24 11:47:32,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3238 states. [2018-07-24 11:47:32,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3238 states to 3238 states and 4700 transitions. [2018-07-24 11:47:32,793 INFO L78 Accepts]: Start accepts. Automaton has 3238 states and 4700 transitions. Word has length 208 [2018-07-24 11:47:32,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:32,794 INFO L471 AbstractCegarLoop]: Abstraction has 3238 states and 4700 transitions. [2018-07-24 11:47:32,794 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:47:32,794 INFO L276 IsEmpty]: Start isEmpty. Operand 3238 states and 4700 transitions. [2018-07-24 11:47:32,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-07-24 11:47:32,798 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:32,798 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:47:32,798 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:32,799 INFO L82 PathProgramCache]: Analyzing trace with hash -867934077, now seen corresponding path program 1 times [2018-07-24 11:47:32,799 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:32,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:32,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:32,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:32,800 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:33,052 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-07-24 11:47:33,052 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 11:47:33,052 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 11:47:33,052 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:47:33,053 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 11:47:33,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 11:47:33,053 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 11:47:33,054 INFO L87 Difference]: Start difference. First operand 3238 states and 4700 transitions. Second operand 4 states. [2018-07-24 11:47:35,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:35,604 INFO L93 Difference]: Finished difference Result 7606 states and 11381 transitions. [2018-07-24 11:47:35,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 11:47:35,605 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 220 [2018-07-24 11:47:35,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:35,629 INFO L225 Difference]: With dead ends: 7606 [2018-07-24 11:47:35,630 INFO L226 Difference]: Without dead ends: 4374 [2018-07-24 11:47:35,650 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 11:47:35,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4374 states. [2018-07-24 11:47:35,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4374 to 4230. [2018-07-24 11:47:35,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4230 states. [2018-07-24 11:47:35,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4230 states to 4230 states and 6001 transitions. [2018-07-24 11:47:35,818 INFO L78 Accepts]: Start accepts. Automaton has 4230 states and 6001 transitions. Word has length 220 [2018-07-24 11:47:35,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:47:35,818 INFO L471 AbstractCegarLoop]: Abstraction has 4230 states and 6001 transitions. [2018-07-24 11:47:35,819 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 11:47:35,819 INFO L276 IsEmpty]: Start isEmpty. Operand 4230 states and 6001 transitions. [2018-07-24 11:47:35,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2018-07-24 11:47:35,823 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:47:35,824 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 11:47:35,824 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:47:35,824 INFO L82 PathProgramCache]: Analyzing trace with hash 877805888, now seen corresponding path program 1 times [2018-07-24 11:47:35,824 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:47:35,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:35,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:35,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:47:35,827 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:47:35,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:36,775 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-07-24 11:47:36,776 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:36,776 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:47:36,784 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:36,785 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:36,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:36,885 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:47:37,088 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 100 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:37,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:47:37,526 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 100 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:37,546 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:47:37,546 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 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:47:37,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:47:37,563 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:47:37,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:47:37,796 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:47:37,833 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 100 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:37,834 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:47:37,969 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 11:47:38,433 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 100 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:47:38,437 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:47:38,437 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-07-24 11:47:38,437 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:47:38,438 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 11:47:38,438 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 11:47:38,439 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-07-24 11:47:38,439 INFO L87 Difference]: Start difference. First operand 4230 states and 6001 transitions. Second operand 11 states. [2018-07-24 11:47:59,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:47:59,802 INFO L93 Difference]: Finished difference Result 18693 states and 28868 transitions. [2018-07-24 11:47:59,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-07-24 11:47:59,803 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 231 [2018-07-24 11:47:59,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:47:59,887 INFO L225 Difference]: With dead ends: 18693 [2018-07-24 11:47:59,887 INFO L226 Difference]: Without dead ends: 14469 [2018-07-24 11:47:59,916 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 943 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1385 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=643, Invalid=3779, Unknown=0, NotChecked=0, Total=4422 [2018-07-24 11:47:59,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14469 states. [2018-07-24 11:48:00,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14469 to 13638. [2018-07-24 11:48:00,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13638 states. [2018-07-24 11:48:00,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13638 states to 13638 states and 18520 transitions. [2018-07-24 11:48:00,328 INFO L78 Accepts]: Start accepts. Automaton has 13638 states and 18520 transitions. Word has length 231 [2018-07-24 11:48:00,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:48:00,328 INFO L471 AbstractCegarLoop]: Abstraction has 13638 states and 18520 transitions. [2018-07-24 11:48:00,328 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 11:48:00,329 INFO L276 IsEmpty]: Start isEmpty. Operand 13638 states and 18520 transitions. [2018-07-24 11:48:00,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-07-24 11:48:00,337 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:48:00,338 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:48:00,338 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:48:00,339 INFO L82 PathProgramCache]: Analyzing trace with hash -1506898572, now seen corresponding path program 1 times [2018-07-24 11:48:00,339 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:48:00,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:00,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:00,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:00,340 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:48:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-07-24 11:48:00,929 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:00,929 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:48:00,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:00,938 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:01,050 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:07,196 WARN L169 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-07-24 11:48:07,406 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-07-24 11:48:07,406 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:07,561 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-07-24 11:48:07,648 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-07-24 11:48:07,669 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 11:48:07,669 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-07-24 11:48:07,669 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 11:48:07,670 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 11:48:07,670 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 11:48:07,670 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=47, Unknown=2, NotChecked=0, Total=72 [2018-07-24 11:48:07,670 INFO L87 Difference]: Start difference. First operand 13638 states and 18520 transitions. Second operand 3 states. [2018-07-24 11:48:09,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:48:09,561 INFO L93 Difference]: Finished difference Result 32772 states and 46624 transitions. [2018-07-24 11:48:09,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 11:48:09,561 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 262 [2018-07-24 11:48:09,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:48:09,623 INFO L225 Difference]: With dead ends: 32772 [2018-07-24 11:48:09,623 INFO L226 Difference]: Without dead ends: 19520 [2018-07-24 11:48:09,668 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 523 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=23, Invalid=47, Unknown=2, NotChecked=0, Total=72 [2018-07-24 11:48:09,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19520 states. [2018-07-24 11:48:10,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19520 to 18363. [2018-07-24 11:48:10,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18363 states. [2018-07-24 11:48:10,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18363 states to 18363 states and 25028 transitions. [2018-07-24 11:48:10,083 INFO L78 Accepts]: Start accepts. Automaton has 18363 states and 25028 transitions. Word has length 262 [2018-07-24 11:48:10,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:48:10,084 INFO L471 AbstractCegarLoop]: Abstraction has 18363 states and 25028 transitions. [2018-07-24 11:48:10,084 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 11:48:10,085 INFO L276 IsEmpty]: Start isEmpty. Operand 18363 states and 25028 transitions. [2018-07-24 11:48:10,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2018-07-24 11:48:10,107 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:48:10,108 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 11:48:10,108 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:48:10,108 INFO L82 PathProgramCache]: Analyzing trace with hash 1154207008, now seen corresponding path program 1 times [2018-07-24 11:48:10,108 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:48:10,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:10,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:10,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:10,110 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:48:10,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:10,739 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:48:10,740 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:10,740 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:48:10,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:10,754 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:10,885 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:48:11,029 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:11,244 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:48:11,267 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:11,267 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:48:11,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:11,283 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:11,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:11,580 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:11,700 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:48:11,700 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 202 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 11:48:11,982 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:48:11,982 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 11:48:11,983 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:48:11,983 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 11:48:11,984 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 11:48:11,984 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 11:48:11,984 INFO L87 Difference]: Start difference. First operand 18363 states and 25028 transitions. Second operand 9 states. [2018-07-24 11:48:17,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:48:17,621 INFO L93 Difference]: Finished difference Result 41642 states and 73664 transitions. [2018-07-24 11:48:17,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 11:48:17,621 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 305 [2018-07-24 11:48:17,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:48:17,816 INFO L225 Difference]: With dead ends: 41642 [2018-07-24 11:48:17,816 INFO L226 Difference]: Without dead ends: 24249 [2018-07-24 11:48:17,912 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1223 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=159, Invalid=347, Unknown=0, NotChecked=0, Total=506 [2018-07-24 11:48:17,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24249 states. [2018-07-24 11:48:18,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24249 to 23297. [2018-07-24 11:48:18,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23297 states. [2018-07-24 11:48:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23297 states to 23297 states and 35276 transitions. [2018-07-24 11:48:19,125 INFO L78 Accepts]: Start accepts. Automaton has 23297 states and 35276 transitions. Word has length 305 [2018-07-24 11:48:19,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:48:19,125 INFO L471 AbstractCegarLoop]: Abstraction has 23297 states and 35276 transitions. [2018-07-24 11:48:19,125 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 11:48:19,126 INFO L276 IsEmpty]: Start isEmpty. Operand 23297 states and 35276 transitions. [2018-07-24 11:48:19,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-07-24 11:48:19,151 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:48:19,151 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 11:48:19,151 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:48:19,152 INFO L82 PathProgramCache]: Analyzing trace with hash 94033629, now seen corresponding path program 1 times [2018-07-24 11:48:19,152 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:48:19,156 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:19,156 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:19,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:19,157 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:48:19,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:19,737 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 203 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 11:48:19,738 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:19,738 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:48:19,749 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:19,749 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:19,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:19,869 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:19,924 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 203 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 11:48:19,925 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:20,053 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 203 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 11:48:20,074 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:20,075 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:48:20,089 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:20,090 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:20,369 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:20,481 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 105 proven. 172 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 11:48:20,481 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:20,707 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 203 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 11:48:20,709 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:48:20,709 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 8 [2018-07-24 11:48:20,709 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:48:20,710 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 11:48:20,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 11:48:20,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 11:48:20,711 INFO L87 Difference]: Start difference. First operand 23297 states and 35276 transitions. Second operand 6 states. [2018-07-24 11:48:22,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:48:22,780 INFO L93 Difference]: Finished difference Result 42079 states and 69407 transitions. [2018-07-24 11:48:22,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 11:48:22,781 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 306 [2018-07-24 11:48:22,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:48:22,964 INFO L225 Difference]: With dead ends: 42079 [2018-07-24 11:48:22,965 INFO L226 Difference]: Without dead ends: 20128 [2018-07-24 11:48:23,074 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1222 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-07-24 11:48:23,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20128 states. [2018-07-24 11:48:23,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20128 to 18280. [2018-07-24 11:48:23,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18280 states. [2018-07-24 11:48:23,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18280 states to 18280 states and 24582 transitions. [2018-07-24 11:48:23,948 INFO L78 Accepts]: Start accepts. Automaton has 18280 states and 24582 transitions. Word has length 306 [2018-07-24 11:48:23,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:48:23,948 INFO L471 AbstractCegarLoop]: Abstraction has 18280 states and 24582 transitions. [2018-07-24 11:48:23,949 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 11:48:23,949 INFO L276 IsEmpty]: Start isEmpty. Operand 18280 states and 24582 transitions. [2018-07-24 11:48:23,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-07-24 11:48:23,986 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:48:23,987 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 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 11:48:23,987 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:48:23,987 INFO L82 PathProgramCache]: Analyzing trace with hash 127017808, now seen corresponding path program 1 times [2018-07-24 11:48:23,988 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:48:23,988 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:23,988 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:23,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:23,989 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:48:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:24,383 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 11:48:24,383 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:24,383 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:48:24,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:24,394 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:24,542 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:24,835 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 11:48:24,836 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:24,981 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 11:48:25,002 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:25,002 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 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:48:25,019 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:25,019 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:25,327 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:48:25,433 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 11:48:25,434 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:48:25,797 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 225 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 11:48:25,799 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:48:25,800 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 11:48:25,800 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:48:25,800 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 11:48:25,800 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 11:48:25,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 11:48:25,801 INFO L87 Difference]: Start difference. First operand 18280 states and 24582 transitions. Second operand 9 states. [2018-07-24 11:48:30,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 11:48:30,916 INFO L93 Difference]: Finished difference Result 36239 states and 48739 transitions. [2018-07-24 11:48:30,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 11:48:30,917 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 363 [2018-07-24 11:48:30,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 11:48:30,983 INFO L225 Difference]: With dead ends: 36239 [2018-07-24 11:48:30,984 INFO L226 Difference]: Without dead ends: 17779 [2018-07-24 11:48:31,043 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1482 GetRequests, 1457 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-07-24 11:48:31,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17779 states. [2018-07-24 11:48:31,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17779 to 16720. [2018-07-24 11:48:31,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16720 states. [2018-07-24 11:48:31,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16720 states to 16720 states and 19847 transitions. [2018-07-24 11:48:31,419 INFO L78 Accepts]: Start accepts. Automaton has 16720 states and 19847 transitions. Word has length 363 [2018-07-24 11:48:31,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 11:48:31,420 INFO L471 AbstractCegarLoop]: Abstraction has 16720 states and 19847 transitions. [2018-07-24 11:48:31,420 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 11:48:31,420 INFO L276 IsEmpty]: Start isEmpty. Operand 16720 states and 19847 transitions. [2018-07-24 11:48:31,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2018-07-24 11:48:31,448 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 11:48:31,448 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:48:31,448 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 11:48:31,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1521238737, now seen corresponding path program 1 times [2018-07-24 11:48:31,449 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 11:48:31,449 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:31,449 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:31,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 11:48:31,450 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 11:48:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:32,223 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 36 proven. 200 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-07-24 11:48:32,224 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:48:32,224 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 11:48:32,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:48:32,239 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:48:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:48:32,392 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:49:28,810 WARN L169 SmtUtils]: Spent 48.72 s on a formula simplification. DAG size of input: 280 DAG size of output: 42 [2018-07-24 11:49:29,093 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 224 proven. 86 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-24 11:49:29,093 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:49:29,727 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 120 proven. 86 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-07-24 11:49:29,748 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 11:49:29,749 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 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 11:49:29,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 11:49:29,765 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 11:49:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 11:49:30,098 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 11:49:32,683 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 224 proven. 86 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-24 11:49:32,683 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 11:49:32,943 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 120 proven. 86 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-07-24 11:49:32,945 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 11:49:32,946 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-07-24 11:49:32,946 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 11:49:32,947 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 11:49:32,947 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 11:49:32,947 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=149, Unknown=4, NotChecked=0, Total=210 [2018-07-24 11:49:32,948 INFO L87 Difference]: Start difference. First operand 16720 states and 19847 transitions. Second operand 10 states. [2018-07-24 11:49:40,487 WARN L169 SmtUtils]: Spent 6.72 s on a formula simplification that was a NOOP. DAG size: 45 [2018-07-24 11:49:48,654 WARN L169 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 46 DAG size of output: 28 [2018-07-24 11:49:59,911 WARN L169 SmtUtils]: Spent 10.66 s on a formula simplification that was a NOOP. DAG size: 46 [2018-07-24 11:50:21,488 WARN L169 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 26 [2018-07-24 11:50:24,623 WARN L169 SmtUtils]: Spent 2.20 s on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2018-07-24 11:50:46,520 WARN L169 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 44 DAG size of output: 26 Received shutdown request... [2018-07-24 11:51:15,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-24 11:51:15,238 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 11:51:15,243 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 11:51:15,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 11:51:15 BoogieIcfgContainer [2018-07-24 11:51:15,243 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 11:51:15,244 INFO L168 Benchmark]: Toolchain (without parser) took 255736.83 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.8 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -935.3 MB). Peak memory consumption was 877.7 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,245 INFO L168 Benchmark]: CDTParser took 0.22 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-24 11:51:15,246 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1135.85 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,247 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.36 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,247 INFO L168 Benchmark]: Boogie Preprocessor took 457.12 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 836.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -971.1 MB). Peak memory consumption was 56.7 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,248 INFO L168 Benchmark]: RCFGBuilder took 4281.12 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 199.2 MB). Peak memory consumption was 199.2 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,249 INFO L168 Benchmark]: TraceAbstraction took 249690.58 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 976.7 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -258.6 MB). Peak memory consumption was 718.1 MB. Max. memory is 7.1 GB. [2018-07-24 11:51:15,253 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1135.85 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 166.36 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 457.12 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 836.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -971.1 MB). Peak memory consumption was 56.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4281.12 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 199.2 MB). Peak memory consumption was 199.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 249690.58 ms. Allocated memory was 2.4 GB in the beginning and 3.4 GB in the end (delta: 976.7 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -258.6 MB). Peak memory consumption was 718.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 36]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 36). Cancelled while BasicCegarLoop was constructing difference of abstraction (16720states) and interpolant automaton (currently 24 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4354 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 249.6s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 161.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2824 SDtfs, 11914 SDslu, 3555 SDs, 0 SdLazy, 31325 SolverSat, 4751 SolverUnsat, 21 SolverUnknown, 0 SolverNotchecked, 109.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7803 GetRequests, 7587 SyntacticMatches, 28 SemanticMatches, 188 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 1816 ImplicationChecksByTransitivity, 112.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23297occurred in iteration=9, 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: 3.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 6152 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 79.6s InterpolantComputationTime, 6393 NumberOfCodeBlocks, 6393 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 10132 ConstructedInterpolants, 6 QuantifiedInterpolants, 8135302 SizeOfPredicates, 13 NumberOfNonLiveVariables, 6772 ConjunctsInSsa, 104 ConjunctsInUnsatCore, 38 InterpolantComputations, 8 PerfectInterpolantSequences, 6423/7282 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/Problem11_label39_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_11-51-15-267.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label39_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_11-51-15-267.csv Completed graceful shutdown