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/Problem15_label10_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:52:40,021 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:52:40,023 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:52:40,035 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:52:40,035 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:52:40,036 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:52:40,037 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:52:40,039 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:52:40,041 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:52:40,042 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:52:40,043 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:52:40,043 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:52:40,044 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:52:40,045 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:52:40,046 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:52:40,047 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:52:40,048 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:52:40,050 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:52:40,052 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:52:40,053 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:52:40,054 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:52:40,055 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:52:40,058 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:52:40,058 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:52:40,058 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:52:40,059 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:52:40,060 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:52:40,061 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:52:40,062 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:52:40,063 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:52:40,063 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:52:40,064 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:52:40,064 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:52:40,064 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:52:40,065 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:52:40,066 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:52:40,067 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-18 11:52:40,082 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:52:40,082 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:52:40,083 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:52:40,083 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:52:40,083 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:52:40,084 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:52:40,084 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:52:40,084 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:52:40,084 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:52:40,084 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:52:40,085 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:52:40,085 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:52:40,086 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:52:40,086 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:52:40,086 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:52:40,086 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:52:40,086 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:52:40,086 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:52:40,087 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:52:40,087 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:52:40,087 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:52:40,087 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:52:40,088 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:52:40,088 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:52:40,088 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:52:40,088 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:52:40,088 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:52:40,089 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:52:40,090 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:52:40,133 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:52:40,148 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:52:40,151 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:52:40,153 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:52:40,153 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:52:40,154 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label10_true-unreach-call.c [2018-09-18 11:52:40,495 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02b63714a/f0b7dd154efe4c35b42d7e906cbea5ca/FLAG2c2786918 [2018-09-18 11:52:40,873 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:52:40,875 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label10_true-unreach-call.c [2018-09-18 11:52:40,899 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02b63714a/f0b7dd154efe4c35b42d7e906cbea5ca/FLAG2c2786918 [2018-09-18 11:52:40,917 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02b63714a/f0b7dd154efe4c35b42d7e906cbea5ca [2018-09-18 11:52:40,932 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:52:40,935 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:52:40,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:40,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:52:40,943 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:52:40,944 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,947 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43dbb45b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40, skipping insertion in model container [2018-09-18 11:52:40,948 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,960 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:52:41,851 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:41,870 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:52:42,109 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:42,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42 WrapperNode [2018-09-18 11:52:42,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:42,255 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:42,256 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:52:42,256 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:52:42,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:42,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:42,507 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:42,508 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:52:42,508 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:52:42,508 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:52:42,955 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:42,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:42,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:42,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:43,068 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:43,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:43,138 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (1/1) ... [2018-09-18 11:52:43,180 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:52:43,181 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:52:43,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:52:43,181 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:52:43,183 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (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-18 11:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:52:43,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:52:43,255 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:52:43,256 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:52:43,256 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:52:43,256 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:52:43,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:52:43,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:52:43,257 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:52:43,257 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:52:50,033 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:52:50,034 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:50 BoogieIcfgContainer [2018-09-18 11:52:50,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:52:50,036 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:52:50,036 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:52:50,039 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:52:50,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:52:40" (1/3) ... [2018-09-18 11:52:50,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f437207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:50, skipping insertion in model container [2018-09-18 11:52:50,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:42" (2/3) ... [2018-09-18 11:52:50,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f437207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:50, skipping insertion in model container [2018-09-18 11:52:50,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:50" (3/3) ... [2018-09-18 11:52:50,044 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label10_true-unreach-call.c [2018-09-18 11:52:50,054 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:52:50,063 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:52:50,124 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:52:50,125 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:52:50,125 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:52:50,125 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:52:50,125 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:52:50,125 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:52:50,126 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:52:50,126 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:52:50,126 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:52:50,158 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-18 11:52:50,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-18 11:52:50,169 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:50,171 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] [2018-09-18 11:52:50,172 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:50,177 INFO L82 PathProgramCache]: Analyzing trace with hash -98869727, now seen corresponding path program 1 times [2018-09-18 11:52:50,179 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:50,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:50,228 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:50,229 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:50,229 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:50,638 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-18 11:52:50,647 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:52:50,647 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:52:50,647 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:50,653 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:52:50,670 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:52:50,670 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:52:50,673 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-18 11:52:59,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:59,539 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-18 11:52:59,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:52:59,542 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 41 [2018-09-18 11:52:59,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:59,568 INFO L225 Difference]: With dead ends: 1558 [2018-09-18 11:52:59,568 INFO L226 Difference]: Without dead ends: 1114 [2018-09-18 11:52:59,580 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:52:59,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-18 11:52:59,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-09-18 11:52:59,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-09-18 11:52:59,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-09-18 11:52:59,725 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 41 [2018-09-18 11:52:59,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:59,725 INFO L480 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-09-18 11:52:59,725 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:52:59,726 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-09-18 11:52:59,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-09-18 11:52:59,735 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:59,738 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:52:59,739 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:59,739 INFO L82 PathProgramCache]: Analyzing trace with hash -2025595060, now seen corresponding path program 1 times [2018-09-18 11:52:59,739 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:59,740 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:59,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:59,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:59,741 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:00,032 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:00,033 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:00,033 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:53:00,033 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:00,035 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:00,036 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:00,036 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:53:00,036 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 5 states. [2018-09-18 11:53:08,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:08,976 INFO L93 Difference]: Finished difference Result 3240 states and 5580 transitions. [2018-09-18 11:53:08,977 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:08,977 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 114 [2018-09-18 11:53:08,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:08,997 INFO L225 Difference]: With dead ends: 3240 [2018-09-18 11:53:08,997 INFO L226 Difference]: Without dead ends: 2155 [2018-09-18 11:53:09,004 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:53:09,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2155 states. [2018-09-18 11:53:09,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2155 to 2114. [2018-09-18 11:53:09,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-09-18 11:53:09,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-09-18 11:53:09,117 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 114 [2018-09-18 11:53:09,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:09,118 INFO L480 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-09-18 11:53:09,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:09,118 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-09-18 11:53:09,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-09-18 11:53:09,127 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:09,127 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:53:09,128 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:09,128 INFO L82 PathProgramCache]: Analyzing trace with hash 565874524, now seen corresponding path program 1 times [2018-09-18 11:53:09,128 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:09,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:09,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:09,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:09,130 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:09,320 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:09,321 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:09,321 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:53:09,321 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:09,322 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:53:09,322 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:53:09,322 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:53:09,322 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-09-18 11:53:15,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:15,559 INFO L93 Difference]: Finished difference Result 7958 states and 12498 transitions. [2018-09-18 11:53:15,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:53:15,560 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 122 [2018-09-18 11:53:15,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:15,599 INFO L225 Difference]: With dead ends: 7958 [2018-09-18 11:53:15,599 INFO L226 Difference]: Without dead ends: 5850 [2018-09-18 11:53:15,624 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:53:15,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5850 states. [2018-09-18 11:53:15,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5850 to 5847. [2018-09-18 11:53:15,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5847 states. [2018-09-18 11:53:15,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8223 transitions. [2018-09-18 11:53:15,795 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8223 transitions. Word has length 122 [2018-09-18 11:53:15,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:15,796 INFO L480 AbstractCegarLoop]: Abstraction has 5847 states and 8223 transitions. [2018-09-18 11:53:15,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:53:15,797 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8223 transitions. [2018-09-18 11:53:15,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-09-18 11:53:15,801 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:15,801 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:53:15,801 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:15,802 INFO L82 PathProgramCache]: Analyzing trace with hash -2101547042, now seen corresponding path program 1 times [2018-09-18 11:53:15,802 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:15,802 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:15,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:15,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:15,803 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:16,558 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:16,558 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:16,559 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-18 11:53:16,575 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:16,576 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:16,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:16,693 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:17,332 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-09-18 11:53:17,363 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:17,363 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:17,744 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-18 11:53:18,066 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:18,096 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:53:18,096 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-18 11:53:18,096 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:18,097 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:18,097 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:18,097 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:53:18,098 INFO L87 Difference]: Start difference. First operand 5847 states and 8223 transitions. Second operand 5 states. [2018-09-18 11:53:30,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:30,771 INFO L93 Difference]: Finished difference Result 17776 states and 25294 transitions. [2018-09-18 11:53:30,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:53:30,773 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 153 [2018-09-18 11:53:30,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:30,845 INFO L225 Difference]: With dead ends: 17776 [2018-09-18 11:53:30,845 INFO L226 Difference]: Without dead ends: 11935 [2018-09-18 11:53:30,903 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 303 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:53:30,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11935 states. [2018-09-18 11:53:31,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11935 to 11772. [2018-09-18 11:53:31,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11772 states. [2018-09-18 11:53:31,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 16221 transitions. [2018-09-18 11:53:31,334 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 16221 transitions. Word has length 153 [2018-09-18 11:53:31,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:31,334 INFO L480 AbstractCegarLoop]: Abstraction has 11772 states and 16221 transitions. [2018-09-18 11:53:31,335 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:31,335 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 16221 transitions. [2018-09-18 11:53:31,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-09-18 11:53:31,347 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:31,348 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:53:31,348 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:31,348 INFO L82 PathProgramCache]: Analyzing trace with hash 1060062157, now seen corresponding path program 1 times [2018-09-18 11:53:31,348 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:31,349 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:31,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:31,350 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:31,350 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:31,947 WARN L178 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-09-18 11:53:32,302 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:32,302 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:32,302 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:53:32,302 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:32,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:53:32,303 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:53:32,303 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:53:32,304 INFO L87 Difference]: Start difference. First operand 11772 states and 16221 transitions. Second operand 6 states. [2018-09-18 11:53:47,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:47,256 INFO L93 Difference]: Finished difference Result 24803 states and 34752 transitions. [2018-09-18 11:53:47,258 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-18 11:53:47,258 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 186 [2018-09-18 11:53:47,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:47,314 INFO L225 Difference]: With dead ends: 24803 [2018-09-18 11:53:47,314 INFO L226 Difference]: Without dead ends: 13037 [2018-09-18 11:53:47,349 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:53:47,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13037 states. [2018-09-18 11:53:47,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13037 to 12636. [2018-09-18 11:53:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12636 states. [2018-09-18 11:53:47,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12636 states to 12636 states and 17451 transitions. [2018-09-18 11:53:47,844 INFO L78 Accepts]: Start accepts. Automaton has 12636 states and 17451 transitions. Word has length 186 [2018-09-18 11:53:47,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:47,845 INFO L480 AbstractCegarLoop]: Abstraction has 12636 states and 17451 transitions. [2018-09-18 11:53:47,845 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:53:47,845 INFO L276 IsEmpty]: Start isEmpty. Operand 12636 states and 17451 transitions. [2018-09-18 11:53:47,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-09-18 11:53:47,856 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:47,856 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:53:47,856 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:47,857 INFO L82 PathProgramCache]: Analyzing trace with hash 1414640751, now seen corresponding path program 1 times [2018-09-18 11:53:47,857 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:47,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:47,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:47,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:47,859 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:47,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:48,129 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:53:48,501 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:53:48,501 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:48,501 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 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:53:48,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:48,518 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:48,611 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:48,827 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-18 11:53:48,827 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:49,017 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 11:53:49,119 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 11:53:49,330 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:53:49,362 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:53:49,363 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-18 11:53:49,363 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:49,364 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:49,364 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:49,364 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:53:49,365 INFO L87 Difference]: Start difference. First operand 12636 states and 17451 transitions. Second operand 5 states. [2018-09-18 11:53:57,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:57,195 INFO L93 Difference]: Finished difference Result 32978 states and 46908 transitions. [2018-09-18 11:53:57,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:57,203 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 205 [2018-09-18 11:53:57,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:57,286 INFO L225 Difference]: With dead ends: 32978 [2018-09-18 11:53:57,286 INFO L226 Difference]: Without dead ends: 20348 [2018-09-18 11:53:57,338 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 405 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:53:57,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20348 states. [2018-09-18 11:53:57,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20348 to 19982. [2018-09-18 11:53:57,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19982 states. [2018-09-18 11:53:58,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19982 states to 19982 states and 26569 transitions. [2018-09-18 11:53:58,095 INFO L78 Accepts]: Start accepts. Automaton has 19982 states and 26569 transitions. Word has length 205 [2018-09-18 11:53:58,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:58,096 INFO L480 AbstractCegarLoop]: Abstraction has 19982 states and 26569 transitions. [2018-09-18 11:53:58,096 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:58,096 INFO L276 IsEmpty]: Start isEmpty. Operand 19982 states and 26569 transitions. [2018-09-18 11:53:58,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-09-18 11:53:58,108 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:58,108 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:53:58,108 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:58,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1546851570, now seen corresponding path program 1 times [2018-09-18 11:53:58,109 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:58,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:58,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:58,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:58,113 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:58,659 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-18 11:53:58,660 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:58,660 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) [2018-09-18 11:53:58,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:58,678 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:53:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:58,790 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:58,998 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-18 11:53:58,999 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:59,686 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-18 11:53:59,718 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:53:59,719 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-09-18 11:53:59,719 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:59,720 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:53:59,720 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:53:59,721 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-18 11:53:59,721 INFO L87 Difference]: Start difference. First operand 19982 states and 26569 transitions. Second operand 4 states. [2018-09-18 11:54:04,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:04,960 INFO L93 Difference]: Finished difference Result 57806 states and 79408 transitions. [2018-09-18 11:54:04,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:54:04,961 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 293 [2018-09-18 11:54:04,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:05,118 INFO L225 Difference]: With dead ends: 57806 [2018-09-18 11:54:05,118 INFO L226 Difference]: Without dead ends: 37830 [2018-09-18 11:54:05,543 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-18 11:54:05,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37830 states. [2018-09-18 11:54:06,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37830 to 37770. [2018-09-18 11:54:06,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37770 states. [2018-09-18 11:54:06,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37770 states to 37770 states and 49587 transitions. [2018-09-18 11:54:06,240 INFO L78 Accepts]: Start accepts. Automaton has 37770 states and 49587 transitions. Word has length 293 [2018-09-18 11:54:06,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:06,241 INFO L480 AbstractCegarLoop]: Abstraction has 37770 states and 49587 transitions. [2018-09-18 11:54:06,243 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:54:06,243 INFO L276 IsEmpty]: Start isEmpty. Operand 37770 states and 49587 transitions. [2018-09-18 11:54:06,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-09-18 11:54:06,294 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:06,294 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:54:06,295 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:06,295 INFO L82 PathProgramCache]: Analyzing trace with hash 1682824547, now seen corresponding path program 1 times [2018-09-18 11:54:06,295 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:06,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:06,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:06,296 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:06,297 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:06,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:07,196 WARN L178 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-09-18 11:54:07,445 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 11:54:07,831 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 178 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:07,832 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:07,832 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-18 11:54:07,842 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:07,843 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:07,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:07,964 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:08,438 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-18 11:54:08,439 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:09,746 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 68 proven. 140 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:54:09,767 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:54:09,768 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-18 11:54:09,768 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:54:09,769 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:54:09,769 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:54:09,769 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:54:09,769 INFO L87 Difference]: Start difference. First operand 37770 states and 49587 transitions. Second operand 5 states. [2018-09-18 11:54:21,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:21,926 INFO L93 Difference]: Finished difference Result 82481 states and 110489 transitions. [2018-09-18 11:54:21,926 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:54:21,927 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 387 [2018-09-18 11:54:21,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:22,090 INFO L225 Difference]: With dead ends: 82481 [2018-09-18 11:54:22,091 INFO L226 Difference]: Without dead ends: 45027 [2018-09-18 11:54:22,232 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 768 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-09-18 11:54:22,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45027 states. [2018-09-18 11:54:23,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45027 to 43695. [2018-09-18 11:54:23,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43695 states. [2018-09-18 11:54:23,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43695 states to 43695 states and 57469 transitions. [2018-09-18 11:54:23,395 INFO L78 Accepts]: Start accepts. Automaton has 43695 states and 57469 transitions. Word has length 387 [2018-09-18 11:54:23,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:23,396 INFO L480 AbstractCegarLoop]: Abstraction has 43695 states and 57469 transitions. [2018-09-18 11:54:23,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:54:23,396 INFO L276 IsEmpty]: Start isEmpty. Operand 43695 states and 57469 transitions. [2018-09-18 11:54:23,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-09-18 11:54:23,448 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:23,448 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:54:23,449 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:23,449 INFO L82 PathProgramCache]: Analyzing trace with hash -1942398566, now seen corresponding path program 1 times [2018-09-18 11:54:23,449 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:23,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:23,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:23,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:23,450 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:23,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:24,247 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 15 [2018-09-18 11:54:24,708 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-18 11:54:24,708 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:24,708 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:54:24,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:24,718 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:24,846 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:25,011 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:25,011 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:25,421 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:25,442 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:25,443 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 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:54:25,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:25,459 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:25,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:25,761 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:27,097 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 74 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:27,097 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:27,581 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:27,583 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:27,584 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 7, 5] total 19 [2018-09-18 11:54:27,584 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:27,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:54:27,586 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:54:27,586 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:54:27,587 INFO L87 Difference]: Start difference. First operand 43695 states and 57469 transitions. Second operand 10 states. [2018-09-18 11:54:56,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:56,247 INFO L93 Difference]: Finished difference Result 126471 states and 179303 transitions. [2018-09-18 11:54:56,247 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-09-18 11:54:56,247 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 461 [2018-09-18 11:54:56,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:56,556 INFO L225 Difference]: With dead ends: 126471 [2018-09-18 11:54:56,557 INFO L226 Difference]: Without dead ends: 83092 [2018-09-18 11:54:56,868 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1913 GetRequests, 1850 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1077 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=658, Invalid=3248, Unknown=0, NotChecked=0, Total=3906 [2018-09-18 11:54:56,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83092 states. [2018-09-18 11:54:58,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83092 to 81208. [2018-09-18 11:54:58,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81208 states. [2018-09-18 11:54:58,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81208 states to 81208 states and 105857 transitions. [2018-09-18 11:54:58,807 INFO L78 Accepts]: Start accepts. Automaton has 81208 states and 105857 transitions. Word has length 461 [2018-09-18 11:54:58,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:58,808 INFO L480 AbstractCegarLoop]: Abstraction has 81208 states and 105857 transitions. [2018-09-18 11:54:58,808 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:54:58,808 INFO L276 IsEmpty]: Start isEmpty. Operand 81208 states and 105857 transitions. [2018-09-18 11:54:59,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2018-09-18 11:54:59,180 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:59,181 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:59,181 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:59,182 INFO L82 PathProgramCache]: Analyzing trace with hash -1890786148, now seen corresponding path program 1 times [2018-09-18 11:54:59,182 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:59,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:59,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:59,183 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:59,183 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:59,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:00,054 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-18 11:55:00,055 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:00,055 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:55:00,068 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:00,068 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:00,259 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:00,978 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-09-18 11:55:00,979 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:01,299 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-18 11:55:01,321 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:01,321 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 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:01,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:01,340 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:01,809 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:02,152 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 654 proven. 2 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-09-18 11:55:02,152 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:02,591 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 317 proven. 84 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2018-09-18 11:55:02,594 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:55:02,595 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-18 11:55:02,595 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:55:02,596 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:55:02,596 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:55:02,596 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:55:02,596 INFO L87 Difference]: Start difference. First operand 81208 states and 105857 transitions. Second operand 9 states. [2018-09-18 11:55:13,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:13,744 INFO L93 Difference]: Finished difference Result 161613 states and 223357 transitions. [2018-09-18 11:55:13,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-18 11:55:13,745 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 726 [2018-09-18 11:55:13,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:14,195 INFO L225 Difference]: With dead ends: 161613 [2018-09-18 11:55:14,195 INFO L226 Difference]: Without dead ends: 80721 [2018-09-18 11:55:14,509 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2930 GetRequests, 2904 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-09-18 11:55:14,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80721 states. [2018-09-18 11:55:16,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80721 to 79553. [2018-09-18 11:55:16,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79553 states. [2018-09-18 11:55:17,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79553 states to 79553 states and 104442 transitions. [2018-09-18 11:55:17,091 INFO L78 Accepts]: Start accepts. Automaton has 79553 states and 104442 transitions. Word has length 726 [2018-09-18 11:55:17,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:17,092 INFO L480 AbstractCegarLoop]: Abstraction has 79553 states and 104442 transitions. [2018-09-18 11:55:17,093 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:55:17,093 INFO L276 IsEmpty]: Start isEmpty. Operand 79553 states and 104442 transitions. [2018-09-18 11:55:17,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2018-09-18 11:55:17,178 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:17,179 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:55:17,179 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:17,179 INFO L82 PathProgramCache]: Analyzing trace with hash -257133123, now seen corresponding path program 1 times [2018-09-18 11:55:17,180 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:17,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:17,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:17,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:17,181 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:17,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:17,812 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-18 11:55:17,813 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:17,813 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:55:17,826 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:17,826 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:18,028 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:35,808 WARN L178 SmtUtils]: Spent 17.54 s on a formula simplification. DAG size of input: 118 DAG size of output: 52 [2018-09-18 11:55:37,409 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 590 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:37,409 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:38,072 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-09-18 11:55:39,272 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 485 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:39,293 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:39,293 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 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:39,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:39,309 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:39,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:39,784 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:56:04,219 WARN L178 SmtUtils]: Spent 24.14 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-18 11:56:07,337 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 455 proven. 111 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-18 11:56:07,337 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:56:08,352 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:10,427 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-09-18 11:56:20,785 WARN L178 SmtUtils]: Spent 7.92 s on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-09-18 11:56:20,789 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:20,952 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:23,100 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:25,229 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:27,340 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:29,441 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:33,596 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:37,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:40,041 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:44,145 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-18 11:56:46,365 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:56:46,567 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:56:46,567 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:56:46,573 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:56:46,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:56:46 BoogieIcfgContainer [2018-09-18 11:56:46,574 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:56:46,575 INFO L168 Benchmark]: Toolchain (without parser) took 245642.71 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 1.8 GB in the end (delta: -412.9 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,576 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:56:46,577 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1318.61 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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,579 INFO L168 Benchmark]: Boogie Procedure Inliner took 252.20 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,580 INFO L168 Benchmark]: Boogie Preprocessor took 672.34 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 865.1 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,581 INFO L168 Benchmark]: RCFGBuilder took 6854.45 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 319.3 MB). Peak memory consumption was 319.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,581 INFO L168 Benchmark]: TraceAbstraction took 236537.97 ms. Allocated memory was 2.4 GB in the beginning and 3.7 GB in the end (delta: 1.4 GB). Free memory was 1.9 GB in the beginning and 1.8 GB in the end (delta: 134.1 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-09-18 11:56:46,586 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.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1318.61 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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 252.20 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 672.34 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 865.1 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6854.45 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 319.3 MB). Peak memory consumption was 319.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 236537.97 ms. Allocated memory was 2.4 GB in the beginning and 3.7 GB in the end (delta: 1.4 GB). Free memory was 1.9 GB in the beginning and 1.8 GB in the end (delta: 134.1 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 109). Cancelled while BasicCegarLoop was analyzing trace of length 730 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 33 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 236.4s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 119.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2021 SDtfs, 17700 SDslu, 3245 SDs, 0 SdLazy, 39760 SolverSat, 7827 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 100.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6989 GetRequests, 6830 SyntacticMatches, 16 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1289 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81208occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 5441 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 6100 NumberOfCodeBlocks, 6100 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 9486 ConstructedInterpolants, 0 QuantifiedInterpolants, 15209689 SizeOfPredicates, 15 NumberOfNonLiveVariables, 4966 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 26 InterpolantComputations, 9 PerfectInterpolantSequences, 5480/6365 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/Problem15_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-56-46-601.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label10_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-56-46-601.csv Completed graceful shutdown