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_label10_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 13:58:22,763 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 13:58:22,767 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 13:58:22,787 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 13:58:22,787 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 13:58:22,789 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 13:58:22,791 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 13:58:22,793 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 13:58:22,795 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 13:58:22,798 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 13:58:22,801 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 13:58:22,801 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 13:58:22,802 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 13:58:22,803 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 13:58:22,807 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 13:58:22,808 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 13:58:22,809 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 13:58:22,810 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 13:58:22,812 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 13:58:22,814 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 13:58:22,815 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 13:58:22,816 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 13:58:22,818 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 13:58:22,819 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 13:58:22,819 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 13:58:22,820 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 13:58:22,821 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 13:58:22,821 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 13:58:22,822 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 13:58:22,823 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 13:58:22,823 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 13:58:22,824 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 13:58:22,824 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 13:58:22,825 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 13:58:22,826 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 13:58:22,826 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 13:58:22,827 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 13:58:22,842 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 13:58:22,842 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 13:58:22,843 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 13:58:22,843 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 13:58:22,844 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 13:58:22,844 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 13:58:22,844 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 13:58:22,844 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 13:58:22,844 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 13:58:22,845 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 13:58:22,845 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 13:58:22,845 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 13:58:22,846 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 13:58:22,846 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 13:58:22,846 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 13:58:22,846 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 13:58:22,846 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 13:58:22,847 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 13:58:22,847 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 13:58:22,847 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 13:58:22,847 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 13:58:22,847 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 13:58:22,848 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 13:58:22,848 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 13:58:22,848 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 13:58:22,848 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 13:58:22,848 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 13:58:22,849 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 13:58:22,849 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 13:58:22,849 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 13:58:22,849 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 13:58:22,849 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 13:58:22,850 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 13:58:22,907 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 13:58:22,923 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 13:58:22,927 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 13:58:22,929 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 13:58:22,929 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 13:58:22,930 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label10_true-unreach-call.c [2018-07-24 13:58:23,281 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97be08b2a/91f7165e13d240d4bd2c218522ea3347/FLAG8744fc743 [2018-07-24 13:58:23,576 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 13:58:23,577 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label10_true-unreach-call.c [2018-07-24 13:58:23,606 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97be08b2a/91f7165e13d240d4bd2c218522ea3347/FLAG8744fc743 [2018-07-24 13:58:23,625 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97be08b2a/91f7165e13d240d4bd2c218522ea3347 [2018-07-24 13:58:23,636 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 13:58:23,638 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 13:58:23,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 13:58:23,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 13:58:23,647 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 13:58:23,649 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:58:23" (1/1) ... [2018-07-24 13:58:23,654 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f4b242b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:23, skipping insertion in model container [2018-07-24 13:58:23,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:58:23" (1/1) ... [2018-07-24 13:58:23,936 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 13:58:24,407 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:58:24,424 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 13:58:24,635 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:58:24,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24 WrapperNode [2018-07-24 13:58:24,711 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 13:58:24,712 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 13:58:24,712 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 13:58:24,713 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 13:58:24,722 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:24,757 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:24,892 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 13:58:24,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 13:58:24,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 13:58:24,893 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 13:58:24,903 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:24,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:24,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:24,917 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:25,219 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:25,245 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:25,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (1/1) ... [2018-07-24 13:58:25,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 13:58:25,269 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 13:58:25,269 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 13:58:25,270 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 13:58:25,271 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (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 13:58:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 13:58:25,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 13:58:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:58:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 13:58:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 13:58:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 13:58:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 13:58:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 13:58:30,488 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 13:58:30,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:58:30 BoogieIcfgContainer [2018-07-24 13:58:30,489 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 13:58:30,490 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 13:58:30,490 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 13:58:30,493 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 13:58:30,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:58:23" (1/3) ... [2018-07-24 13:58:30,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5420e04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:58:30, skipping insertion in model container [2018-07-24 13:58:30,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:58:24" (2/3) ... [2018-07-24 13:58:30,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5420e04e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:58:30, skipping insertion in model container [2018-07-24 13:58:30,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:58:30" (3/3) ... [2018-07-24 13:58:30,497 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label10_true-unreach-call.c [2018-07-24 13:58:30,508 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 13:58:30,517 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 13:58:30,572 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 13:58:30,573 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 13:58:30,574 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 13:58:30,574 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 13:58:30,574 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 13:58:30,574 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 13:58:30,575 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 13:58:30,575 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 13:58:30,575 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 13:58:30,603 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 13:58:30,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-07-24 13:58:30,611 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:30,612 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 13:58:30,613 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:30,618 INFO L82 PathProgramCache]: Analyzing trace with hash -250768471, now seen corresponding path program 1 times [2018-07-24 13:58:30,621 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:30,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:30,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:30,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:30,672 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:31,096 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-07-24 13:58:31,105 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 13:58:31,108 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:31,108 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:58:31,108 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:31,117 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:58:31,135 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:58:31,136 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:31,138 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 13:58:34,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:34,404 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-07-24 13:58:34,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:58:34,415 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 29 [2018-07-24 13:58:34,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:34,452 INFO L225 Difference]: With dead ends: 985 [2018-07-24 13:58:34,452 INFO L226 Difference]: Without dead ends: 686 [2018-07-24 13:58:34,462 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:34,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-07-24 13:58:34,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-07-24 13:58:34,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-07-24 13:58:34,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-07-24 13:58:34,597 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 29 [2018-07-24 13:58:34,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:34,598 INFO L471 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-07-24 13:58:34,598 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:58:34,598 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-07-24 13:58:34,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-07-24 13:58:34,609 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:34,610 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:58:34,611 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:34,611 INFO L82 PathProgramCache]: Analyzing trace with hash -665016085, now seen corresponding path program 1 times [2018-07-24 13:58:34,611 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:34,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:34,613 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:34,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:34,614 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:35,002 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:35,003 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:35,003 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 13:58:35,003 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:35,005 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 13:58:35,006 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 13:58:35,007 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 13:58:35,007 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-07-24 13:58:40,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:40,476 INFO L93 Difference]: Finished difference Result 2339 states and 3736 transitions. [2018-07-24 13:58:40,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:40,477 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 110 [2018-07-24 13:58:40,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:40,489 INFO L225 Difference]: With dead ends: 2339 [2018-07-24 13:58:40,490 INFO L226 Difference]: Without dead ends: 1659 [2018-07-24 13:58:40,495 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-24 13:58:40,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2018-07-24 13:58:40,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1642. [2018-07-24 13:58:40,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1642 states. [2018-07-24 13:58:40,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2356 transitions. [2018-07-24 13:58:40,582 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2356 transitions. Word has length 110 [2018-07-24 13:58:40,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:40,583 INFO L471 AbstractCegarLoop]: Abstraction has 1642 states and 2356 transitions. [2018-07-24 13:58:40,583 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 13:58:40,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2356 transitions. [2018-07-24 13:58:40,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-07-24 13:58:40,599 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:40,600 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:58:40,600 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:40,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1867585965, now seen corresponding path program 1 times [2018-07-24 13:58:40,601 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:40,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:40,602 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:40,602 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:40,602 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:40,914 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:58:40,914 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:58:40,915 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 13:58:40,915 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:40,915 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 13:58:40,916 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 13:58:40,916 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 13:58:40,916 INFO L87 Difference]: Start difference. First operand 1642 states and 2356 transitions. Second operand 4 states. [2018-07-24 13:58:46,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:46,418 INFO L93 Difference]: Finished difference Result 6237 states and 9315 transitions. [2018-07-24 13:58:46,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 13:58:46,418 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 161 [2018-07-24 13:58:46,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:46,450 INFO L225 Difference]: With dead ends: 6237 [2018-07-24 13:58:46,450 INFO L226 Difference]: Without dead ends: 4601 [2018-07-24 13:58:46,465 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 13:58:46,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2018-07-24 13:58:46,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4571. [2018-07-24 13:58:46,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4571 states. [2018-07-24 13:58:46,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4571 states to 4571 states and 6365 transitions. [2018-07-24 13:58:46,610 INFO L78 Accepts]: Start accepts. Automaton has 4571 states and 6365 transitions. Word has length 161 [2018-07-24 13:58:46,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:46,611 INFO L471 AbstractCegarLoop]: Abstraction has 4571 states and 6365 transitions. [2018-07-24 13:58:46,611 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 13:58:46,611 INFO L276 IsEmpty]: Start isEmpty. Operand 4571 states and 6365 transitions. [2018-07-24 13:58:46,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-07-24 13:58:46,619 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:46,619 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:58:46,619 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:46,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1704748789, now seen corresponding path program 1 times [2018-07-24 13:58:46,620 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:46,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:46,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:46,622 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:46,622 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:46,932 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:58:47,378 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 44 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:47,379 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:47,379 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 13:58:47,398 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:47,399 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:47,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:47,564 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:48,059 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-07-24 13:58:48,060 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:48,431 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 44 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:48,456 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:48,457 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 13:58:48,457 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:48,458 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:48,458 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:48,458 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 13:58:48,459 INFO L87 Difference]: Start difference. First operand 4571 states and 6365 transitions. Second operand 5 states. [2018-07-24 13:58:54,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:58:54,375 INFO L93 Difference]: Finished difference Result 13385 states and 19540 transitions. [2018-07-24 13:58:54,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:58:54,376 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 197 [2018-07-24 13:58:54,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:58:54,432 INFO L225 Difference]: With dead ends: 13385 [2018-07-24 13:58:54,433 INFO L226 Difference]: Without dead ends: 9009 [2018-07-24 13:58:54,478 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 389 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:58:54,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9009 states. [2018-07-24 13:58:54,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9009 to 8730. [2018-07-24 13:58:54,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8730 states. [2018-07-24 13:58:54,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8730 states to 8730 states and 11799 transitions. [2018-07-24 13:58:54,709 INFO L78 Accepts]: Start accepts. Automaton has 8730 states and 11799 transitions. Word has length 197 [2018-07-24 13:58:54,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:58:54,710 INFO L471 AbstractCegarLoop]: Abstraction has 8730 states and 11799 transitions. [2018-07-24 13:58:54,710 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:58:54,710 INFO L276 IsEmpty]: Start isEmpty. Operand 8730 states and 11799 transitions. [2018-07-24 13:58:54,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-07-24 13:58:54,721 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:58:54,721 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:58:54,721 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:58:54,722 INFO L82 PathProgramCache]: Analyzing trace with hash 648144620, now seen corresponding path program 1 times [2018-07-24 13:58:54,722 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:58:54,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:54,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:54,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:58:54,723 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:58:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:55,365 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 13:58:55,697 WARN L169 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-07-24 13:58:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 44 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:55,769 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:58:55,770 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 13:58:55,781 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:58:55,781 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:58:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:58:55,887 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:58:56,039 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-07-24 13:58:56,040 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:58:56,354 WARN L169 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 13:58:57,160 WARN L169 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 13:58:57,545 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 44 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 13:58:57,567 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 13:58:57,567 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-07-24 13:58:57,567 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:58:57,568 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:58:57,569 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:58:57,569 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 13:58:57,569 INFO L87 Difference]: Start difference. First operand 8730 states and 11799 transitions. Second operand 5 states. [2018-07-24 13:59:01,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:59:01,261 INFO L93 Difference]: Finished difference Result 21999 states and 29738 transitions. [2018-07-24 13:59:01,262 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 13:59:01,262 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 198 [2018-07-24 13:59:01,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:59:01,325 INFO L225 Difference]: With dead ends: 21999 [2018-07-24 13:59:01,325 INFO L226 Difference]: Without dead ends: 13464 [2018-07-24 13:59:01,360 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 393 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-07-24 13:59:01,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13464 states. [2018-07-24 13:59:01,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13464 to 13318. [2018-07-24 13:59:01,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13318 states. [2018-07-24 13:59:01,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13318 states to 13318 states and 17843 transitions. [2018-07-24 13:59:01,666 INFO L78 Accepts]: Start accepts. Automaton has 13318 states and 17843 transitions. Word has length 198 [2018-07-24 13:59:01,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:59:01,666 INFO L471 AbstractCegarLoop]: Abstraction has 13318 states and 17843 transitions. [2018-07-24 13:59:01,667 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:59:01,667 INFO L276 IsEmpty]: Start isEmpty. Operand 13318 states and 17843 transitions. [2018-07-24 13:59:01,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-07-24 13:59:01,675 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:59:01,675 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 13:59:01,675 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:59:01,676 INFO L82 PathProgramCache]: Analyzing trace with hash -610561585, now seen corresponding path program 1 times [2018-07-24 13:59:01,676 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:59:01,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:59:01,677 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:59:01,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:59:01,677 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:59:01,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:59:02,137 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 13:59:02,878 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 4 proven. 47 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-07-24 13:59:02,878 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:59:02,878 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 13:59:02,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:59:02,896 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:59:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:59:03,003 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:59:41,385 WARN L169 SmtUtils]: Spent 37.95 s on a formula simplification. DAG size of input: 152 DAG size of output: 46 [2018-07-24 13:59:52,269 WARN L169 SmtUtils]: Spent 10.19 s on a formula simplification. DAG size of input: 125 DAG size of output: 55 [2018-07-24 13:59:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 45 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:59:52,405 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:59:52,720 WARN L169 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2018-07-24 13:59:53,334 WARN L169 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 21 [2018-07-24 13:59:53,478 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 27 [2018-07-24 13:59:54,153 WARN L169 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 42 [2018-07-24 13:59:54,160 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:54,376 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:54,547 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:54,681 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:54,753 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,086 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,236 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,298 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,589 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,737 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,829 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:55,939 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,008 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,071 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,427 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,641 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,722 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:56,794 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:57,152 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:57,501 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:57,845 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,003 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,152 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,345 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,420 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,510 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,567 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,624 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,686 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,745 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,806 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,882 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:58,954 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,110 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,251 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,326 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,667 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,754 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,815 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,893 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 13:59:59,949 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,031 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,127 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,183 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,264 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,633 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,692 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,754 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,850 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,911 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:00,970 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,030 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,094 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,149 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,213 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,270 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,326 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,389 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:01,668 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,017 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,368 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,603 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,660 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,714 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:02,768 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,125 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,211 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,357 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,412 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,465 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,539 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,596 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,655 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,714 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,770 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,869 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,927 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:03,992 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,060 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,126 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,187 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,258 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,316 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,373 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,432 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:04,493 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-07-24 14:00:05,457 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 137 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:05,478 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:00:05,478 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 14:00:05,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:00:05,494 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:00:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:00:05,727 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:00:14,531 WARN L169 SmtUtils]: Spent 8.26 s on a formula simplification. DAG size of input: 125 DAG size of output: 67 [2018-07-24 14:00:14,728 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 45 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:14,729 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:00:15,008 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-07-24 14:00:15,547 WARN L169 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 40 [2018-07-24 14:00:15,585 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 135 [2018-07-24 14:00:16,161 WARN L172 XnfTransformerHelper]: Simplifying conjuction of 6284 disjunctions. This might take some time... [2018-07-24 14:00:16,191 INFO L188 XnfTransformerHelper]: Simplified to conjuction of 14 disjunctions. [2018-07-24 14:00:16,581 WARN L169 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 44 [2018-07-24 14:00:16,583 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:16,596 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 69 [2018-07-24 14:00:18,118 WARN L172 XnfTransformerHelper]: Simplifying conjuction of 13623 disjunctions. This might take some time... [2018-07-24 14:00:18,383 INFO L188 XnfTransformerHelper]: Simplified to conjuction of 60 disjunctions. [2018-07-24 14:00:19,143 WARN L169 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 56 [2018-07-24 14:00:19,145 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:19,150 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:19,241 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:19,246 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:19,341 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:19,346 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:19,473 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:19,478 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:19,917 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:19,925 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:20,266 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:20,270 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:20,364 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:20,369 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:20,815 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:20,822 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,087 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,092 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,174 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,178 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,269 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,274 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,399 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,403 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,486 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,491 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,590 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,595 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,683 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,688 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,770 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,774 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,885 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,889 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:21,980 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:21,984 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,067 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,072 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,160 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,164 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,255 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,259 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,353 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,357 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,468 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,473 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,564 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,569 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,667 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,671 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:22,757 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:22,763 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,103 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,108 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,219 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,224 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,310 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,313 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,401 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,406 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,496 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,501 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,661 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,666 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,781 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,786 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,872 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,875 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:23,959 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:23,963 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,051 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,056 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,137 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,142 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,227 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,231 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,315 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,319 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,406 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,410 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,522 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,526 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,625 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,629 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,720 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,726 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,811 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,815 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,901 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,905 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:24,985 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:24,990 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,080 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,084 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,175 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,178 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,262 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,266 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,350 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,353 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,437 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,441 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,532 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,536 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,625 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,631 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,722 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,727 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,817 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,821 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:25,907 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:25,910 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,005 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,010 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,187 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,190 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,281 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,570 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,575 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,674 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,679 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,773 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,777 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,866 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,870 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:26,956 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:26,960 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,043 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,047 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,315 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,319 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,407 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,411 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,542 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,546 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,635 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,638 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,729 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,808 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,812 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,901 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:27,904 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:27,999 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,003 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,091 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,095 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,176 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,179 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,266 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,270 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,362 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,365 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,466 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,470 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,562 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,566 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,658 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,662 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,753 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,757 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,845 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,849 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:28,958 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:28,962 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:29,048 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:29,053 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:29,138 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:29,142 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:29,232 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:29,235 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:29,319 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-07-24 14:00:29,324 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 31 [2018-07-24 14:00:30,002 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 137 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:00:30,004 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:00:30,004 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6, 8, 6] total 27 [2018-07-24 14:00:30,004 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:00:30,005 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 14:00:30,006 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 14:00:30,006 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=572, Unknown=0, NotChecked=0, Total=702 [2018-07-24 14:00:30,006 INFO L87 Difference]: Start difference. First operand 13318 states and 17843 transitions. Second operand 15 states. [2018-07-24 14:00:46,624 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-07-24 14:01:15,448 WARN L169 SmtUtils]: Spent 27.63 s on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-07-24 14:01:26,810 WARN L169 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 54 DAG size of output: 34 [2018-07-24 14:01:41,062 WARN L169 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-24 14:01:54,787 WARN L169 SmtUtils]: Spent 6.46 s on a formula simplification. DAG size of input: 101 DAG size of output: 66 [2018-07-24 14:02:36,150 WARN L169 SmtUtils]: Spent 35.46 s on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-07-24 14:02:40,039 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 Received shutdown request... [2018-07-24 14:02:44,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-07-24 14:02:44,392 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:02:44,397 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:02:44,398 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:02:44 BoogieIcfgContainer [2018-07-24 14:02:44,398 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:02:44,398 INFO L168 Benchmark]: Toolchain (without parser) took 260761.52 ms. Allocated memory was 1.5 GB in the beginning and 2.9 GB in the end (delta: 1.4 GB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -865.8 MB). Peak memory consumption was 545.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,399 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:02:44,400 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1072.10 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: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,401 INFO L168 Benchmark]: Boogie Procedure Inliner took 179.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,401 INFO L168 Benchmark]: Boogie Preprocessor took 376.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 815.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -934.6 MB). Peak memory consumption was 53.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,402 INFO L168 Benchmark]: RCFGBuilder took 5219.44 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 213.8 MB). Peak memory consumption was 213.8 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,403 INFO L168 Benchmark]: TraceAbstraction took 253908.08 ms. Allocated memory was 2.3 GB in the beginning and 2.9 GB in the end (delta: 595.6 MB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -229.7 MB). Peak memory consumption was 365.9 MB. Max. memory is 7.1 GB. [2018-07-24 14:02:44,408 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1072.10 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: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 179.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 376.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 815.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -934.6 MB). Peak memory consumption was 53.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5219.44 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 213.8 MB). Peak memory consumption was 213.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253908.08 ms. Allocated memory was 2.3 GB in the beginning and 2.9 GB in the end (delta: 595.6 MB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -229.7 MB). Peak memory consumption was 365.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 72). Cancelled while BasicCegarLoop was constructing difference of abstraction (13318states) and interpolant automaton (currently 40 states, 15 states before enhancement), while ReachableStatesComputation was computing reachable states (5480 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 253.8s OverallTime, 6 OverallIterations, 3 TraceHistogramMax, 158.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1171 SDtfs, 7259 SDslu, 1410 SDs, 0 SdLazy, 11879 SolverSat, 2015 SolverUnsat, 22 SolverUnknown, 0 SolverNotchecked, 72.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1835 GetRequests, 1560 SyntacticMatches, 185 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3145 ImplicationChecksByTransitivity, 165.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13318occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 5 MinimizatonAttempts, 472 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 92.8s InterpolantComputationTime, 1813 NumberOfCodeBlocks, 1813 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2676 ConstructedInterpolants, 205 QuantifiedInterpolants, 9451369 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1692 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 14 InterpolantComputations, 5 PerfectInterpolantSequences, 931/1444 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_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-02-44-422.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-02-44-422.csv Completed graceful shutdown