java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:16:01,927 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:16:01,929 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:16:01,941 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:16:01,942 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:16:01,943 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:16:01,944 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:16:01,946 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:16:01,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:16:01,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:16:01,952 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:16:01,954 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:16:01,955 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:16:01,956 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:16:01,958 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:16:01,959 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:16:01,960 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:16:01,961 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:16:01,964 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:16:01,965 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:16:01,966 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:16:01,968 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:16:01,975 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:16:01,975 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:16:01,975 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:16:01,976 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:16:01,977 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:16:01,980 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:16:01,981 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:16:01,982 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:16:01,983 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:16:01,986 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:16:01,986 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:16:01,987 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:16:01,988 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:16:01,988 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:16:01,989 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-09-14 17:16:02,016 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:16:02,016 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:16:02,018 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:16:02,018 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:16:02,018 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:16:02,019 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:16:02,019 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:16:02,019 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:16:02,019 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:16:02,019 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:16:02,020 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:16:02,021 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:16:02,021 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:16:02,021 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:16:02,021 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:16:02,022 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:16:02,022 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:16:02,022 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:16:02,022 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:16:02,022 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:16:02,023 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:16:02,023 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:16:02,023 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:16:02,024 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:16:02,025 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:16:02,025 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:16:02,025 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:16:02,025 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:16:02,025 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:16:02,026 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:16:02,026 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:16:02,026 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:16:02,026 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:16:02,092 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:16:02,105 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:16:02,110 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:16:02,111 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:16:02,112 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:16:02,113 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-09-14 17:16:02,498 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f904c729/1bc9dc3e1fca44b88dfa1919ece6fb1d/FLAGf9f0f439e [2018-09-14 17:16:02,838 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:16:02,843 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-09-14 17:16:02,864 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f904c729/1bc9dc3e1fca44b88dfa1919ece6fb1d/FLAGf9f0f439e [2018-09-14 17:16:02,889 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f904c729/1bc9dc3e1fca44b88dfa1919ece6fb1d [2018-09-14 17:16:02,902 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:16:02,908 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:16:02,909 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:16:02,913 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:16:02,920 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:16:02,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:16:02" (1/1) ... [2018-09-14 17:16:02,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17281938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:02, skipping insertion in model container [2018-09-14 17:16:02,926 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:16:02" (1/1) ... [2018-09-14 17:16:02,939 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:16:03,657 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:16:03,679 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:16:03,825 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:16:03,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03 WrapperNode [2018-09-14 17:16:03,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:16:03,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:16:03,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:16:03,902 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:16:03,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:03,963 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,082 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:16:04,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:16:04,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:16:04,083 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:16:04,388 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,397 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,478 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (1/1) ... [2018-09-14 17:16:04,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:16:04,506 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:16:04,506 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:16:04,507 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:16:04,508 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (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-09-14 17:16:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:16:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:16:04,584 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:16:04,584 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:16:04,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:16:04,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:16:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:16:04,586 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:16:08,829 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:16:08,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:16:08 BoogieIcfgContainer [2018-09-14 17:16:08,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:16:08,831 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:16:08,831 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:16:08,834 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:16:08,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:16:02" (1/3) ... [2018-09-14 17:16:08,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a02bb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:16:08, skipping insertion in model container [2018-09-14 17:16:08,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:16:03" (2/3) ... [2018-09-14 17:16:08,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a02bb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:16:08, skipping insertion in model container [2018-09-14 17:16:08,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:16:08" (3/3) ... [2018-09-14 17:16:08,838 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label50_true-unreach-call.c [2018-09-14 17:16:08,848 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:16:08,857 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:16:08,909 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:16:08,910 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:16:08,911 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:16:08,911 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:16:08,911 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:16:08,911 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:16:08,912 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:16:08,912 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:16:08,912 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:16:08,943 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-14 17:16:08,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-14 17:16:08,952 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:08,953 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:16:08,954 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:08,959 INFO L82 PathProgramCache]: Analyzing trace with hash -2098834559, now seen corresponding path program 1 times [2018-09-14 17:16:08,962 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:09,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:09,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:09,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:09,016 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:09,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:09,519 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:16:09,519 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:16:09,519 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:09,525 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:16:09,541 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:16:09,542 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:16:09,545 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-09-14 17:16:13,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:13,478 INFO L93 Difference]: Finished difference Result 1001 states and 1780 transitions. [2018-09-14 17:16:13,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:16:13,479 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 43 [2018-09-14 17:16:13,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:13,505 INFO L225 Difference]: With dead ends: 1001 [2018-09-14 17:16:13,506 INFO L226 Difference]: Without dead ends: 702 [2018-09-14 17:16:13,514 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:16:13,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2018-09-14 17:16:13,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 699. [2018-09-14 17:16:13,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 699 states. [2018-09-14 17:16:13,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1082 transitions. [2018-09-14 17:16:13,613 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1082 transitions. Word has length 43 [2018-09-14 17:16:13,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:13,614 INFO L480 AbstractCegarLoop]: Abstraction has 699 states and 1082 transitions. [2018-09-14 17:16:13,614 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:16:13,614 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1082 transitions. [2018-09-14 17:16:13,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-09-14 17:16:13,622 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:13,622 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:16:13,623 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:13,623 INFO L82 PathProgramCache]: Analyzing trace with hash 275725715, now seen corresponding path program 1 times [2018-09-14 17:16:13,623 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:13,624 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:13,625 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:13,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:13,625 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:13,948 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:16:13,949 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:16:13,949 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:13,951 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:16:13,951 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:16:13,951 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:16:13,952 INFO L87 Difference]: Start difference. First operand 699 states and 1082 transitions. Second operand 6 states. [2018-09-14 17:16:18,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:18,994 INFO L93 Difference]: Finished difference Result 2534 states and 4100 transitions. [2018-09-14 17:16:18,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:16:18,995 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 116 [2018-09-14 17:16:18,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:19,010 INFO L225 Difference]: With dead ends: 2534 [2018-09-14 17:16:19,011 INFO L226 Difference]: Without dead ends: 1841 [2018-09-14 17:16:19,017 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:16:19,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1841 states. [2018-09-14 17:16:19,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1841 to 1815. [2018-09-14 17:16:19,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1815 states. [2018-09-14 17:16:19,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2683 transitions. [2018-09-14 17:16:19,093 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2683 transitions. Word has length 116 [2018-09-14 17:16:19,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:19,094 INFO L480 AbstractCegarLoop]: Abstraction has 1815 states and 2683 transitions. [2018-09-14 17:16:19,094 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:16:19,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2683 transitions. [2018-09-14 17:16:19,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-09-14 17:16:19,102 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:19,102 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:16:19,103 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:19,103 INFO L82 PathProgramCache]: Analyzing trace with hash -1222906116, now seen corresponding path program 1 times [2018-09-14 17:16:19,103 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:19,108 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:19,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:19,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:19,109 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:19,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:19,375 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:19,375 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:16:19,375 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:16:19,375 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:19,376 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:16:19,376 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:16:19,376 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:16:19,377 INFO L87 Difference]: Start difference. First operand 1815 states and 2683 transitions. Second operand 4 states. [2018-09-14 17:16:21,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:21,717 INFO L93 Difference]: Finished difference Result 4796 states and 7372 transitions. [2018-09-14 17:16:21,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:16:21,719 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 117 [2018-09-14 17:16:21,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:21,741 INFO L225 Difference]: With dead ends: 4796 [2018-09-14 17:16:21,741 INFO L226 Difference]: Without dead ends: 2987 [2018-09-14 17:16:21,753 INFO L604 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-09-14 17:16:21,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2987 states. [2018-09-14 17:16:21,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2987 to 2970. [2018-09-14 17:16:21,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2970 states. [2018-09-14 17:16:21,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 4362 transitions. [2018-09-14 17:16:21,858 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 4362 transitions. Word has length 117 [2018-09-14 17:16:21,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:21,859 INFO L480 AbstractCegarLoop]: Abstraction has 2970 states and 4362 transitions. [2018-09-14 17:16:21,859 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:16:21,859 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 4362 transitions. [2018-09-14 17:16:21,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-09-14 17:16:21,866 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:21,867 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:16:21,867 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:21,867 INFO L82 PathProgramCache]: Analyzing trace with hash 1567634535, now seen corresponding path program 1 times [2018-09-14 17:16:21,867 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:21,868 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:21,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:21,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:21,871 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:22,159 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:16:22,159 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:16:22,159 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:22,160 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:16:22,160 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:16:22,160 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:16:22,161 INFO L87 Difference]: Start difference. First operand 2970 states and 4362 transitions. Second operand 6 states. [2018-09-14 17:16:26,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:26,146 INFO L93 Difference]: Finished difference Result 11412 states and 20997 transitions. [2018-09-14 17:16:26,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-14 17:16:26,146 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 142 [2018-09-14 17:16:26,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:26,246 INFO L225 Difference]: With dead ends: 11412 [2018-09-14 17:16:26,247 INFO L226 Difference]: Without dead ends: 8448 [2018-09-14 17:16:26,320 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-14 17:16:26,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8448 states. [2018-09-14 17:16:26,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8448 to 7652. [2018-09-14 17:16:26,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7652 states. [2018-09-14 17:16:26,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7652 states to 7652 states and 11186 transitions. [2018-09-14 17:16:26,648 INFO L78 Accepts]: Start accepts. Automaton has 7652 states and 11186 transitions. Word has length 142 [2018-09-14 17:16:26,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:26,649 INFO L480 AbstractCegarLoop]: Abstraction has 7652 states and 11186 transitions. [2018-09-14 17:16:26,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:16:26,649 INFO L276 IsEmpty]: Start isEmpty. Operand 7652 states and 11186 transitions. [2018-09-14 17:16:26,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-09-14 17:16:26,660 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:26,660 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:16:26,660 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:26,661 INFO L82 PathProgramCache]: Analyzing trace with hash 961249486, now seen corresponding path program 1 times [2018-09-14 17:16:26,661 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:26,662 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:26,662 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:26,662 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:26,662 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:26,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:27,167 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:27,167 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:16:27,168 INFO L197 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-09-14 17:16:27,190 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:27,190 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:16:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:27,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:16:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:27,469 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:16:27,766 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:27,801 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:16:27,801 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:16:27,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:27,830 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:16:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:28,007 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:16:28,444 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 73 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:28,445 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:16:28,562 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:28,565 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:16:28,565 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 9 [2018-09-14 17:16:28,565 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:16:28,566 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:16:28,567 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:16:28,567 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:16:28,567 INFO L87 Difference]: Start difference. First operand 7652 states and 11186 transitions. Second operand 6 states. [2018-09-14 17:16:32,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:32,854 INFO L93 Difference]: Finished difference Result 17401 states and 28555 transitions. [2018-09-14 17:16:32,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:16:32,855 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 190 [2018-09-14 17:16:32,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:32,946 INFO L225 Difference]: With dead ends: 17401 [2018-09-14 17:16:32,947 INFO L226 Difference]: Without dead ends: 9755 [2018-09-14 17:16:33,013 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 754 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:16:33,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9755 states. [2018-09-14 17:16:33,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9755 to 9484. [2018-09-14 17:16:33,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9484 states. [2018-09-14 17:16:33,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9484 states to 9484 states and 12723 transitions. [2018-09-14 17:16:33,371 INFO L78 Accepts]: Start accepts. Automaton has 9484 states and 12723 transitions. Word has length 190 [2018-09-14 17:16:33,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:33,372 INFO L480 AbstractCegarLoop]: Abstraction has 9484 states and 12723 transitions. [2018-09-14 17:16:33,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:16:33,372 INFO L276 IsEmpty]: Start isEmpty. Operand 9484 states and 12723 transitions. [2018-09-14 17:16:33,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-09-14 17:16:33,388 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:33,389 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 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-09-14 17:16:33,389 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:33,389 INFO L82 PathProgramCache]: Analyzing trace with hash 1274283474, now seen corresponding path program 1 times [2018-09-14 17:16:33,389 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:33,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:33,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:33,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:33,391 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:33,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:33,796 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:16:33,797 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:16:33,797 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:16:33,797 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:33,797 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:16:33,798 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:16:33,798 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:16:33,798 INFO L87 Difference]: Start difference. First operand 9484 states and 12723 transitions. Second operand 3 states. [2018-09-14 17:16:35,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:35,554 INFO L93 Difference]: Finished difference Result 20899 states and 29037 transitions. [2018-09-14 17:16:35,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:16:35,558 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2018-09-14 17:16:35,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:35,621 INFO L225 Difference]: With dead ends: 20899 [2018-09-14 17:16:35,621 INFO L226 Difference]: Without dead ends: 11421 [2018-09-14 17:16:35,666 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:16:35,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11421 states. [2018-09-14 17:16:35,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11421 to 11022. [2018-09-14 17:16:35,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11022 states. [2018-09-14 17:16:35,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11022 states to 11022 states and 14941 transitions. [2018-09-14 17:16:35,975 INFO L78 Accepts]: Start accepts. Automaton has 11022 states and 14941 transitions. Word has length 208 [2018-09-14 17:16:35,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:35,975 INFO L480 AbstractCegarLoop]: Abstraction has 11022 states and 14941 transitions. [2018-09-14 17:16:35,975 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:16:35,976 INFO L276 IsEmpty]: Start isEmpty. Operand 11022 states and 14941 transitions. [2018-09-14 17:16:35,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-09-14 17:16:35,990 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:35,990 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:16:35,990 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:35,991 INFO L82 PathProgramCache]: Analyzing trace with hash 1382618948, now seen corresponding path program 1 times [2018-09-14 17:16:35,991 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:35,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:35,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:35,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:35,992 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:36,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:36,548 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:16:37,048 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-09-14 17:16:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:16:37,328 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:16:37,328 INFO L197 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-09-14 17:16:37,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:37,345 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:16:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:37,430 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:16:37,884 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-09-14 17:16:37,884 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:16:38,400 WARN L178 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-14 17:16:38,613 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-14 17:16:38,732 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-14 17:16:39,361 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:16:39,382 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:16:39,382 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-09-14 17:16:39,382 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:16:39,382 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:16:39,383 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:16:39,383 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:16:39,383 INFO L87 Difference]: Start difference. First operand 11022 states and 14941 transitions. Second operand 5 states. [2018-09-14 17:16:42,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:16:42,484 INFO L93 Difference]: Finished difference Result 24444 states and 33050 transitions. [2018-09-14 17:16:42,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:16:42,485 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 212 [2018-09-14 17:16:42,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:16:42,557 INFO L225 Difference]: With dead ends: 24444 [2018-09-14 17:16:42,558 INFO L226 Difference]: Without dead ends: 13233 [2018-09-14 17:16:42,599 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 421 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-09-14 17:16:42,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13233 states. [2018-09-14 17:16:42,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13233 to 13160. [2018-09-14 17:16:42,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13160 states. [2018-09-14 17:16:42,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 17686 transitions. [2018-09-14 17:16:42,923 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 17686 transitions. Word has length 212 [2018-09-14 17:16:42,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:16:42,923 INFO L480 AbstractCegarLoop]: Abstraction has 13160 states and 17686 transitions. [2018-09-14 17:16:42,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:16:42,923 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 17686 transitions. [2018-09-14 17:16:42,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-09-14 17:16:42,947 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:16:42,948 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:16:42,948 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:16:42,948 INFO L82 PathProgramCache]: Analyzing trace with hash -1757010189, now seen corresponding path program 1 times [2018-09-14 17:16:42,949 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:16:42,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:42,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:42,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:16:42,950 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:16:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:43,471 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-14 17:16:44,075 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 4 proven. 75 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-14 17:16:44,076 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:16:44,076 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:16:44,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:44,085 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:16:44,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:44,173 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:16:45,145 WARN L178 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 20 [2018-09-14 17:16:45,649 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:45,649 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:16:45,867 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-09-14 17:16:47,488 WARN L178 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 49 DAG size of output: 5 [2018-09-14 17:16:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:47,949 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:16:47,949 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:16:47,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:16:47,967 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:16:48,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:16:48,161 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:16:48,650 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:48,650 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:16:49,279 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:16:49,281 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:16:49,281 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 5] total 27 [2018-09-14 17:16:49,281 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:16:49,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-14 17:16:49,282 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-14 17:16:49,283 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2018-09-14 17:16:49,283 INFO L87 Difference]: Start difference. First operand 13160 states and 17686 transitions. Second operand 15 states. [2018-09-14 17:16:54,052 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-09-14 17:16:55,643 WARN L178 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-09-14 17:16:56,790 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-14 17:17:00,553 WARN L178 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-09-14 17:17:03,763 WARN L178 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2018-09-14 17:17:05,877 WARN L178 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-09-14 17:17:11,223 WARN L178 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-09-14 17:17:13,735 WARN L178 SmtUtils]: Spent 537.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-14 17:17:16,370 WARN L178 SmtUtils]: Spent 887.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2018-09-14 17:17:19,231 WARN L178 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-09-14 17:17:21,747 WARN L178 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-14 17:17:34,935 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-09-14 17:17:35,571 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 16 [2018-09-14 17:17:37,505 WARN L178 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-09-14 17:17:39,567 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 12 [2018-09-14 17:17:44,003 WARN L178 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-09-14 17:17:57,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:17:57,473 INFO L93 Difference]: Finished difference Result 42061 states and 58482 transitions. [2018-09-14 17:17:57,473 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-09-14 17:17:57,473 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 265 [2018-09-14 17:17:57,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:17:57,618 INFO L225 Difference]: With dead ends: 42061 [2018-09-14 17:17:57,618 INFO L226 Difference]: Without dead ends: 28529 [2018-09-14 17:17:57,850 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1207 GetRequests, 1042 SyntacticMatches, 6 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9494 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=2711, Invalid=23047, Unknown=2, NotChecked=0, Total=25760 [2018-09-14 17:17:57,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28529 states. [2018-09-14 17:17:58,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28529 to 28246. [2018-09-14 17:17:58,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28246 states. [2018-09-14 17:17:58,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28246 states to 28246 states and 37879 transitions. [2018-09-14 17:17:58,604 INFO L78 Accepts]: Start accepts. Automaton has 28246 states and 37879 transitions. Word has length 265 [2018-09-14 17:17:58,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:17:58,604 INFO L480 AbstractCegarLoop]: Abstraction has 28246 states and 37879 transitions. [2018-09-14 17:17:58,605 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-14 17:17:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand 28246 states and 37879 transitions. [2018-09-14 17:17:58,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-09-14 17:17:58,624 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:17:58,625 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:17:58,625 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:17:58,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1430752676, now seen corresponding path program 1 times [2018-09-14 17:17:58,626 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:17:58,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:17:58,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:17:58,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:17:58,629 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:17:58,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:17:59,023 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-09-14 17:17:59,024 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:17:59,024 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:17:59,024 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:17:59,025 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:17:59,025 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:17:59,025 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:17:59,026 INFO L87 Difference]: Start difference. First operand 28246 states and 37879 transitions. Second operand 4 states. [2018-09-14 17:18:01,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:18:01,468 INFO L93 Difference]: Finished difference Result 69189 states and 98320 transitions. [2018-09-14 17:18:01,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:18:01,469 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 267 [2018-09-14 17:18:01,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:18:01,620 INFO L225 Difference]: With dead ends: 69189 [2018-09-14 17:18:01,621 INFO L226 Difference]: Without dead ends: 39900 [2018-09-14 17:18:01,800 INFO L604 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-09-14 17:18:01,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39900 states. [2018-09-14 17:18:02,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39900 to 38957. [2018-09-14 17:18:02,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38957 states. [2018-09-14 17:18:02,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38957 states to 38957 states and 49832 transitions. [2018-09-14 17:18:02,697 INFO L78 Accepts]: Start accepts. Automaton has 38957 states and 49832 transitions. Word has length 267 [2018-09-14 17:18:02,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:18:02,698 INFO L480 AbstractCegarLoop]: Abstraction has 38957 states and 49832 transitions. [2018-09-14 17:18:02,698 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:18:02,698 INFO L276 IsEmpty]: Start isEmpty. Operand 38957 states and 49832 transitions. [2018-09-14 17:18:02,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-09-14 17:18:02,722 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:18:02,723 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:18:02,723 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:18:02,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1468766341, now seen corresponding path program 1 times [2018-09-14 17:18:02,724 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:18:02,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:02,725 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:02,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:02,725 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:18:02,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 79 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:03,770 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:18:03,770 INFO L197 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-09-14 17:18:03,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:03,777 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:18:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:03,864 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:18:04,029 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:04,030 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:18:05,002 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:05,022 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:18:05,022 INFO L197 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-09-14 17:18:05,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:05,037 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:18:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:05,228 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:18:05,365 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:05,366 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:18:05,956 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:05,958 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:18:05,959 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8, 5, 5] total 26 [2018-09-14 17:18:05,959 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:18:05,960 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-14 17:18:05,960 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-14 17:18:05,960 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:18:05,961 INFO L87 Difference]: Start difference. First operand 38957 states and 49832 transitions. Second operand 16 states. [2018-09-14 17:18:08,369 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-14 17:18:18,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:18:18,497 INFO L93 Difference]: Finished difference Result 93719 states and 150047 transitions. [2018-09-14 17:18:18,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-09-14 17:18:18,498 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 270 [2018-09-14 17:18:18,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:18:19,161 INFO L225 Difference]: With dead ends: 93719 [2018-09-14 17:18:19,161 INFO L226 Difference]: Without dead ends: 52994 [2018-09-14 17:18:19,782 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1137 GetRequests, 1064 SyntacticMatches, 2 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1408 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=980, Invalid=4276, Unknown=0, NotChecked=0, Total=5256 [2018-09-14 17:18:19,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52994 states. [2018-09-14 17:18:21,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52994 to 48979. [2018-09-14 17:18:21,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48979 states. [2018-09-14 17:18:21,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48979 states to 48979 states and 63536 transitions. [2018-09-14 17:18:21,815 INFO L78 Accepts]: Start accepts. Automaton has 48979 states and 63536 transitions. Word has length 270 [2018-09-14 17:18:21,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:18:21,815 INFO L480 AbstractCegarLoop]: Abstraction has 48979 states and 63536 transitions. [2018-09-14 17:18:21,816 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-14 17:18:21,816 INFO L276 IsEmpty]: Start isEmpty. Operand 48979 states and 63536 transitions. [2018-09-14 17:18:21,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-09-14 17:18:21,837 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:18:21,837 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:18:21,838 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:18:21,838 INFO L82 PathProgramCache]: Analyzing trace with hash -1661828858, now seen corresponding path program 1 times [2018-09-14 17:18:21,838 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:18:21,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:21,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:21,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:18:21,842 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:18:21,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:22,300 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:18:22,625 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:18:22,956 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-14 17:18:23,675 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 2 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:23,675 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:18:23,675 INFO L197 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-09-14 17:18:23,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:23,683 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:18:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:23,772 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:18:24,040 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:24,041 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:18:25,093 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:25,115 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:18:25,115 INFO L197 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-09-14 17:18:25,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:18:25,131 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:18:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:18:25,338 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:18:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:25,579 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:18:25,757 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-14 17:18:26,280 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:18:26,282 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:18:26,282 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 36 [2018-09-14 17:18:26,282 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:18:26,284 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-14 17:18:26,284 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-14 17:18:26,285 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1116, Unknown=0, NotChecked=0, Total=1260 [2018-09-14 17:18:26,285 INFO L87 Difference]: Start difference. First operand 48979 states and 63536 transitions. Second operand 21 states. [2018-09-14 17:18:29,262 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-09-14 17:18:30,069 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2018-09-14 17:18:33,995 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2018-09-14 17:18:38,447 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 41 [2018-09-14 17:18:43,669 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-09-14 17:18:45,019 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-09-14 17:18:53,118 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-14 17:18:54,210 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-14 17:18:54,776 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-09-14 17:18:55,057 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2018-09-14 17:18:55,361 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2018-09-14 17:18:58,753 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-09-14 17:18:59,628 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-09-14 17:19:11,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:11,462 INFO L93 Difference]: Finished difference Result 109365 states and 162823 transitions. [2018-09-14 17:19:11,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-09-14 17:19:11,462 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 286 [2018-09-14 17:19:11,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:11,771 INFO L225 Difference]: With dead ends: 109365 [2018-09-14 17:19:11,771 INFO L226 Difference]: Without dead ends: 60772 [2018-09-14 17:19:11,956 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1311 GetRequests, 1123 SyntacticMatches, 2 SemanticMatches, 186 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12723 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=4130, Invalid=31026, Unknown=0, NotChecked=0, Total=35156 [2018-09-14 17:19:11,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60772 states. [2018-09-14 17:19:13,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60772 to 57517. [2018-09-14 17:19:13,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57517 states. [2018-09-14 17:19:13,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57517 states to 57517 states and 75145 transitions. [2018-09-14 17:19:13,798 INFO L78 Accepts]: Start accepts. Automaton has 57517 states and 75145 transitions. Word has length 286 [2018-09-14 17:19:13,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:13,798 INFO L480 AbstractCegarLoop]: Abstraction has 57517 states and 75145 transitions. [2018-09-14 17:19:13,798 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-14 17:19:13,798 INFO L276 IsEmpty]: Start isEmpty. Operand 57517 states and 75145 transitions. [2018-09-14 17:19:13,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-09-14 17:19:13,851 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:13,851 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-14 17:19:13,852 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:13,852 INFO L82 PathProgramCache]: Analyzing trace with hash -503163092, now seen corresponding path program 1 times [2018-09-14 17:19:13,852 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:13,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:13,853 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:13,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:13,854 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:14,407 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 257 proven. 39 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-14 17:19:14,407 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:14,407 INFO L197 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-09-14 17:19:14,419 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:14,419 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:14,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:14,528 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:14,708 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-14 17:19:14,708 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:14,942 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-09-14 17:19:15,375 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-14 17:19:15,396 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:15,396 INFO L197 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-09-14 17:19:15,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:15,411 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:15,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:15,652 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:15,915 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 290 proven. 6 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-14 17:19:15,916 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:16,199 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-14 17:19:17,120 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-14 17:19:17,122 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:19:17,123 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 17 [2018-09-14 17:19:17,123 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:19:17,124 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:19:17,124 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:19:17,124 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2018-09-14 17:19:17,124 INFO L87 Difference]: Start difference. First operand 57517 states and 75145 transitions. Second operand 10 states. [2018-09-14 17:19:29,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:19:29,158 INFO L93 Difference]: Finished difference Result 132321 states and 179706 transitions. [2018-09-14 17:19:29,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-09-14 17:19:29,158 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 345 [2018-09-14 17:19:29,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:19:29,515 INFO L225 Difference]: With dead ends: 132321 [2018-09-14 17:19:29,515 INFO L226 Difference]: Without dead ends: 73002 [2018-09-14 17:19:29,751 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1446 GetRequests, 1398 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=335, Invalid=2017, Unknown=0, NotChecked=0, Total=2352 [2018-09-14 17:19:29,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73002 states. [2018-09-14 17:19:31,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73002 to 69383. [2018-09-14 17:19:31,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69383 states. [2018-09-14 17:19:31,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69383 states to 69383 states and 88476 transitions. [2018-09-14 17:19:31,691 INFO L78 Accepts]: Start accepts. Automaton has 69383 states and 88476 transitions. Word has length 345 [2018-09-14 17:19:31,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:19:31,691 INFO L480 AbstractCegarLoop]: Abstraction has 69383 states and 88476 transitions. [2018-09-14 17:19:31,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:19:31,692 INFO L276 IsEmpty]: Start isEmpty. Operand 69383 states and 88476 transitions. [2018-09-14 17:19:31,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-09-14 17:19:31,733 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:19:31,734 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-14 17:19:31,734 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:19:31,734 INFO L82 PathProgramCache]: Analyzing trace with hash -995487296, now seen corresponding path program 1 times [2018-09-14 17:19:31,734 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:19:31,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:31,735 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:31,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:19:31,735 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:19:31,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:32,139 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:19:32,497 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-14 17:19:32,751 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:19:33,704 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 122 proven. 278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:19:33,705 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:33,705 INFO L197 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-09-14 17:19:33,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:33,713 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:33,831 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:43,016 WARN L178 SmtUtils]: Spent 6.20 s on a formula simplification. DAG size of input: 508 DAG size of output: 26 [2018-09-14 17:19:45,251 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 110 proven. 191 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:19:45,252 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:19:46,585 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:19:46,615 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:19:46,616 INFO L197 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-09-14 17:19:46,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:19:46,634 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:19:46,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:19:46,902 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:19:57,102 WARN L178 SmtUtils]: Spent 8.09 s on a formula simplification. DAG size of input: 151 DAG size of output: 24 Received shutdown request... [2018-09-14 17:19:59,132 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:19:59,333 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:19:59,334 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:19:59,339 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:19:59,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:19:59 BoogieIcfgContainer [2018-09-14 17:19:59,339 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:19:59,340 INFO L168 Benchmark]: Toolchain (without parser) took 236436.30 ms. Allocated memory was 1.5 GB in the beginning and 3.7 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 972.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:19:59,341 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-09-14 17:19:59,341 INFO L168 Benchmark]: CACSL2BoogieTranslator took 992.50 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-09-14 17:19:59,342 INFO L168 Benchmark]: Boogie Procedure Inliner took 179.87 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-09-14 17:19:59,343 INFO L168 Benchmark]: Boogie Preprocessor took 423.63 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 819.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -941.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:19:59,343 INFO L168 Benchmark]: RCFGBuilder took 4323.58 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: 175.6 MB). Peak memory consumption was 175.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:19:59,344 INFO L168 Benchmark]: TraceAbstraction took 230508.44 ms. Allocated memory was 2.4 GB in the beginning and 3.7 GB in the end (delta: 1.3 GB). Free memory was 2.1 GB in the beginning and 2.6 GB in the end (delta: -504.8 MB). Peak memory consumption was 834.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:19:59,349 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 992.50 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.87 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 423.63 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 819.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -941.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4323.58 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: 175.6 MB). Peak memory consumption was 175.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 230508.44 ms. Allocated memory was 2.4 GB in the beginning and 3.7 GB in the end (delta: 1.3 GB). Free memory was 2.1 GB in the beginning and 2.6 GB in the end (delta: -504.8 MB). Peak memory consumption was 834.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 114). Cancelled while BasicCegarLoop was analyzing trace of length 368 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 27 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 230.4s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 168.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2867 SDtfs, 33539 SDslu, 5973 SDs, 0 SdLazy, 66044 SolverSat, 9719 SolverUnsat, 11 SolverUnknown, 0 SolverNotchecked, 107.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6345 GetRequests, 5820 SyntacticMatches, 18 SemanticMatches, 507 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24166 ImplicationChecksByTransitivity, 47.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69383occurred in iteration=12, 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: 9.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 13700 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 21.3s InterpolantComputationTime, 5385 NumberOfCodeBlocks, 5385 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 8275 ConstructedInterpolants, 14 QuantifiedInterpolants, 17755152 SizeOfPredicates, 30 NumberOfNonLiveVariables, 5266 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 34 InterpolantComputations, 7 PerfectInterpolantSequences, 4825/5997 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_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-19-59-362.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-19-59-362.csv Completed graceful shutdown