java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label30_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:22:35,156 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:22:35,158 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:22:35,172 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:22:35,172 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:22:35,174 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:22:35,175 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:22:35,177 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:22:35,179 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:22:35,180 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:22:35,181 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:22:35,181 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:22:35,182 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:22:35,183 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:22:35,185 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:22:35,186 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:22:35,187 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:22:35,189 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:22:35,191 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:22:35,193 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:22:35,195 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:22:35,196 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:22:35,198 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:22:35,199 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:22:35,199 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:22:35,200 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:22:35,201 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:22:35,202 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:22:35,203 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:22:35,204 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:22:35,204 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:22:35,205 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:22:35,206 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:22:35,206 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:22:35,207 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:22:35,208 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:22:35,208 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:22:35,225 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:22:35,225 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:22:35,226 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:22:35,226 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:22:35,227 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:22:35,227 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:22:35,227 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:22:35,227 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:22:35,227 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:22:35,228 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:22:35,228 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:22:35,228 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:22:35,229 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:22:35,229 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:22:35,229 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:22:35,230 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:22:35,230 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:22:35,230 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:22:35,230 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:22:35,230 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:22:35,231 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:22:35,231 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:22:35,231 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:22:35,231 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:22:35,231 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:22:35,232 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:22:35,232 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:22:35,232 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:22:35,232 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:22:35,233 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:22:35,233 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:22:35,233 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:22:35,233 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:22:35,233 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:22:35,284 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:22:35,304 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:22:35,310 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:22:35,312 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:22:35,313 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:22:35,314 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label30_true-unreach-call.c [2018-09-18 11:22:35,688 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8da0c1ad3/e4980c1cd2434d54affe23561e051ffd/FLAG7e49397c8 [2018-09-18 11:22:36,031 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:22:36,033 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label30_true-unreach-call.c [2018-09-18 11:22:36,065 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8da0c1ad3/e4980c1cd2434d54affe23561e051ffd/FLAG7e49397c8 [2018-09-18 11:22:36,089 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8da0c1ad3/e4980c1cd2434d54affe23561e051ffd [2018-09-18 11:22:36,102 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:22:36,106 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:22:36,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:22:36,111 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:22:36,118 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:22:36,119 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:22:36" (1/1) ... [2018-09-18 11:22:36,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25f1297b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:36, skipping insertion in model container [2018-09-18 11:22:36,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:22:36" (1/1) ... [2018-09-18 11:22:36,135 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:22:36,767 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:22:36,787 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:22:36,972 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:22:37,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37 WrapperNode [2018-09-18 11:22:37,057 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:22:37,058 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:22:37,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:22:37,059 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:22:37,069 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:22:37" (1/1) ... [2018-09-18 11:22:37,121 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:22:37" (1/1) ... [2018-09-18 11:22:37,246 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:22:37,247 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:22:37,247 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:22:37,247 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:22:37,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,520 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,520 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,557 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,582 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (1/1) ... [2018-09-18 11:22:37,598 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:22:37,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:22:37,599 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:22:37,599 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:22:37,600 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (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:22:37,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:22:37,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:22:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:22:37,672 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:22:37,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:22:37,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:22:37,673 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:22:37,673 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:22:42,442 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:22:42,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:22:42 BoogieIcfgContainer [2018-09-18 11:22:42,443 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:22:42,444 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:22:42,444 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:22:42,449 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:22:42,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:22:36" (1/3) ... [2018-09-18 11:22:42,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419cd6e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:22:42, skipping insertion in model container [2018-09-18 11:22:42,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:22:37" (2/3) ... [2018-09-18 11:22:42,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419cd6e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:22:42, skipping insertion in model container [2018-09-18 11:22:42,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:22:42" (3/3) ... [2018-09-18 11:22:42,455 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label30_true-unreach-call.c [2018-09-18 11:22:42,466 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:22:42,475 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:22:42,531 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:22:42,532 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:22:42,535 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:22:42,535 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:22:42,535 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:22:42,535 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:22:42,536 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:22:42,536 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:22:42,536 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:22:42,564 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-18 11:22:42,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-18 11:22:42,573 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:22:42,574 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] [2018-09-18 11:22:42,575 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:22:42,581 INFO L82 PathProgramCache]: Analyzing trace with hash 814847676, now seen corresponding path program 1 times [2018-09-18 11:22:42,583 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:22:42,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:42,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:42,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:42,639 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:22:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:43,072 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:22:43,075 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:22:43,075 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:22:43,076 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:22:43,082 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:22:43,096 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:22:43,097 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:22:43,100 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-09-18 11:22:46,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:22:46,402 INFO L93 Difference]: Finished difference Result 1001 states and 1780 transitions. [2018-09-18 11:22:46,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:22:46,404 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2018-09-18 11:22:46,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:22:46,427 INFO L225 Difference]: With dead ends: 1001 [2018-09-18 11:22:46,427 INFO L226 Difference]: Without dead ends: 702 [2018-09-18 11:22:46,438 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:22:46,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2018-09-18 11:22:46,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 699. [2018-09-18 11:22:46,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 699 states. [2018-09-18 11:22:46,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1082 transitions. [2018-09-18 11:22:46,543 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1082 transitions. Word has length 36 [2018-09-18 11:22:46,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:22:46,544 INFO L480 AbstractCegarLoop]: Abstraction has 699 states and 1082 transitions. [2018-09-18 11:22:46,544 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:22:46,544 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1082 transitions. [2018-09-18 11:22:46,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-09-18 11:22:46,551 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:22:46,551 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:46,551 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:22:46,552 INFO L82 PathProgramCache]: Analyzing trace with hash -25993205, now seen corresponding path program 1 times [2018-09-18 11:22:46,552 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:22:46,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:46,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:46,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:46,554 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:22:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:46,887 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:22:46,887 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:22:46,887 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:22:46,888 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:22:46,889 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:22:46,890 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:22:46,890 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:22:46,890 INFO L87 Difference]: Start difference. First operand 699 states and 1082 transitions. Second operand 6 states. [2018-09-18 11:22:51,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:22:51,322 INFO L93 Difference]: Finished difference Result 2534 states and 4100 transitions. [2018-09-18 11:22:51,323 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:22:51,323 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2018-09-18 11:22:51,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:22:51,343 INFO L225 Difference]: With dead ends: 2534 [2018-09-18 11:22:51,344 INFO L226 Difference]: Without dead ends: 1841 [2018-09-18 11:22:51,352 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:22:51,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1841 states. [2018-09-18 11:22:51,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1841 to 1815. [2018-09-18 11:22:51,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1815 states. [2018-09-18 11:22:51,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2683 transitions. [2018-09-18 11:22:51,441 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2683 transitions. Word has length 109 [2018-09-18 11:22:51,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:22:51,442 INFO L480 AbstractCegarLoop]: Abstraction has 1815 states and 2683 transitions. [2018-09-18 11:22:51,442 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:22:51,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2683 transitions. [2018-09-18 11:22:51,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-09-18 11:22:51,445 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:22:51,446 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:51,446 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:22:51,446 INFO L82 PathProgramCache]: Analyzing trace with hash -1434902368, now seen corresponding path program 1 times [2018-09-18 11:22:51,447 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:22:51,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:51,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:51,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:51,448 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:22:51,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:51,630 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:22:51,630 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:22:51,630 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:22:51,630 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:22:51,631 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:22:51,631 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:22:51,631 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:22:51,632 INFO L87 Difference]: Start difference. First operand 1815 states and 2683 transitions. Second operand 4 states. [2018-09-18 11:22:54,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:22:54,227 INFO L93 Difference]: Finished difference Result 4796 states and 7372 transitions. [2018-09-18 11:22:54,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:22:54,228 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 110 [2018-09-18 11:22:54,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:22:54,248 INFO L225 Difference]: With dead ends: 4796 [2018-09-18 11:22:54,248 INFO L226 Difference]: Without dead ends: 2987 [2018-09-18 11:22:54,260 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:22:54,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2987 states. [2018-09-18 11:22:54,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2987 to 2970. [2018-09-18 11:22:54,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2970 states. [2018-09-18 11:22:54,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 4362 transitions. [2018-09-18 11:22:54,346 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 4362 transitions. Word has length 110 [2018-09-18 11:22:54,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:22:54,346 INFO L480 AbstractCegarLoop]: Abstraction has 2970 states and 4362 transitions. [2018-09-18 11:22:54,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:22:54,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 4362 transitions. [2018-09-18 11:22:54,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-09-18 11:22:54,352 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:22:54,352 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:54,353 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:22:54,353 INFO L82 PathProgramCache]: Analyzing trace with hash 579016823, now seen corresponding path program 1 times [2018-09-18 11:22:54,353 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:22:54,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:54,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:54,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:54,354 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:22:54,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:54,643 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:22:54,643 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:22:54,644 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:22:54,644 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:22:54,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:22:54,645 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:22:54,645 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:22:54,645 INFO L87 Difference]: Start difference. First operand 2970 states and 4362 transitions. Second operand 6 states. [2018-09-18 11:22:58,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:22:58,975 INFO L93 Difference]: Finished difference Result 11412 states and 20997 transitions. [2018-09-18 11:22:58,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-18 11:22:58,979 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 135 [2018-09-18 11:22:58,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:22:59,072 INFO L225 Difference]: With dead ends: 11412 [2018-09-18 11:22:59,072 INFO L226 Difference]: Without dead ends: 8448 [2018-09-18 11:22:59,159 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-18 11:22:59,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8448 states. [2018-09-18 11:22:59,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8448 to 7652. [2018-09-18 11:22:59,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7652 states. [2018-09-18 11:22:59,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7652 states to 7652 states and 11186 transitions. [2018-09-18 11:22:59,499 INFO L78 Accepts]: Start accepts. Automaton has 7652 states and 11186 transitions. Word has length 135 [2018-09-18 11:22:59,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:22:59,499 INFO L480 AbstractCegarLoop]: Abstraction has 7652 states and 11186 transitions. [2018-09-18 11:22:59,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:22:59,500 INFO L276 IsEmpty]: Start isEmpty. Operand 7652 states and 11186 transitions. [2018-09-18 11:22:59,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-09-18 11:22:59,507 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:22:59,508 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:22:59,508 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:22:59,508 INFO L82 PathProgramCache]: Analyzing trace with hash -1556909905, now seen corresponding path program 1 times [2018-09-18 11:22:59,509 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:22:59,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:59,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:59,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:22:59,510 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:22:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:59,897 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:22:59,897 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:22:59,897 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:22:59,907 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:59,907 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:22:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:00,003 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:00,162 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:00,162 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:00,503 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:00,535 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:00,535 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:23:00,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:00,563 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:00,743 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:00,869 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 59 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:00,869 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:00,988 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:00,991 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:00,992 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 9 [2018-09-18 11:23:00,992 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:00,993 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:23:00,993 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:23:00,993 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:23:00,994 INFO L87 Difference]: Start difference. First operand 7652 states and 11186 transitions. Second operand 6 states. [2018-09-18 11:23:04,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:04,622 INFO L93 Difference]: Finished difference Result 17401 states and 28555 transitions. [2018-09-18 11:23:04,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:23:04,623 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 183 [2018-09-18 11:23:04,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:04,719 INFO L225 Difference]: With dead ends: 17401 [2018-09-18 11:23:04,720 INFO L226 Difference]: Without dead ends: 9755 [2018-09-18 11:23:04,813 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 740 GetRequests, 726 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:23:04,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9755 states. [2018-09-18 11:23:05,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9755 to 9484. [2018-09-18 11:23:05,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9484 states. [2018-09-18 11:23:05,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9484 states to 9484 states and 12723 transitions. [2018-09-18 11:23:05,209 INFO L78 Accepts]: Start accepts. Automaton has 9484 states and 12723 transitions. Word has length 183 [2018-09-18 11:23:05,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:05,210 INFO L480 AbstractCegarLoop]: Abstraction has 9484 states and 12723 transitions. [2018-09-18 11:23:05,210 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:23:05,210 INFO L276 IsEmpty]: Start isEmpty. Operand 9484 states and 12723 transitions. [2018-09-18 11:23:05,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-09-18 11:23:05,224 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:05,224 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:05,224 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:05,225 INFO L82 PathProgramCache]: Analyzing trace with hash 941056043, now seen corresponding path program 1 times [2018-09-18 11:23:05,225 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:05,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:05,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:05,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:05,227 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:05,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:05,748 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 11:23:05,748 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:23:05,748 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:23:05,748 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:23:05,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:23:05,749 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:23:05,751 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:23:05,751 INFO L87 Difference]: Start difference. First operand 9484 states and 12723 transitions. Second operand 4 states. [2018-09-18 11:23:08,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:08,125 INFO L93 Difference]: Finished difference Result 22529 states and 32638 transitions. [2018-09-18 11:23:08,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:23:08,125 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 201 [2018-09-18 11:23:08,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:08,191 INFO L225 Difference]: With dead ends: 22529 [2018-09-18 11:23:08,191 INFO L226 Difference]: Without dead ends: 13051 [2018-09-18 11:23:08,246 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:23:08,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13051 states. [2018-09-18 11:23:08,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13051 to 12604. [2018-09-18 11:23:08,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12604 states. [2018-09-18 11:23:08,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12604 states to 12604 states and 17187 transitions. [2018-09-18 11:23:08,616 INFO L78 Accepts]: Start accepts. Automaton has 12604 states and 17187 transitions. Word has length 201 [2018-09-18 11:23:08,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:08,617 INFO L480 AbstractCegarLoop]: Abstraction has 12604 states and 17187 transitions. [2018-09-18 11:23:08,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:23:08,617 INFO L276 IsEmpty]: Start isEmpty. Operand 12604 states and 17187 transitions. [2018-09-18 11:23:08,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-09-18 11:23:08,631 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:08,632 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:08,632 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:08,638 INFO L82 PathProgramCache]: Analyzing trace with hash 2070492123, now seen corresponding path program 1 times [2018-09-18 11:23:08,638 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:08,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:08,639 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:08,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:08,642 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:08,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:09,300 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:23:09,650 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-09-18 11:23:09,745 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 58 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:23:09,745 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:09,745 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:23:09,755 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:09,755 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:09,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:09,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:10,057 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-09-18 11:23:10,058 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:10,390 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-18 11:23:10,523 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-18 11:23:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 58 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:23:11,400 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:23:11,400 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-09-18 11:23:11,400 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:23:11,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:23:11,401 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:23:11,401 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:23:11,402 INFO L87 Difference]: Start difference. First operand 12604 states and 17187 transitions. Second operand 5 states. [2018-09-18 11:23:14,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:14,201 INFO L93 Difference]: Finished difference Result 28299 states and 38597 transitions. [2018-09-18 11:23:14,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:23:14,204 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 205 [2018-09-18 11:23:14,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:14,271 INFO L225 Difference]: With dead ends: 28299 [2018-09-18 11:23:14,271 INFO L226 Difference]: Without dead ends: 15506 [2018-09-18 11:23:14,315 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 407 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:23:14,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15506 states. [2018-09-18 11:23:14,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15506 to 15375. [2018-09-18 11:23:14,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15375 states. [2018-09-18 11:23:14,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15375 states to 15375 states and 20881 transitions. [2018-09-18 11:23:14,708 INFO L78 Accepts]: Start accepts. Automaton has 15375 states and 20881 transitions. Word has length 205 [2018-09-18 11:23:14,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:14,709 INFO L480 AbstractCegarLoop]: Abstraction has 15375 states and 20881 transitions. [2018-09-18 11:23:14,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:23:14,709 INFO L276 IsEmpty]: Start isEmpty. Operand 15375 states and 20881 transitions. [2018-09-18 11:23:14,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-09-18 11:23:14,729 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:14,730 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:14,730 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:14,730 INFO L82 PathProgramCache]: Analyzing trace with hash -1046651030, now seen corresponding path program 1 times [2018-09-18 11:23:14,730 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:14,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:14,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:14,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:14,732 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:14,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:15,207 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 11:23:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 61 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-18 11:23:15,966 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:15,966 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:23:15,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:15,982 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:16,074 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:16,892 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 20 [2018-09-18 11:23:17,338 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:17,338 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:17,450 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-18 11:23:17,681 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-09-18 11:23:19,400 WARN L178 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 49 DAG size of output: 5 [2018-09-18 11:23:20,027 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:20,047 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:20,047 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:23:20,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:20,065 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:20,262 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:20,536 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:20,536 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:21,147 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:21,147 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 5] total 27 [2018-09-18 11:23:21,147 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:21,148 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 11:23:21,148 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 11:23:21,149 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2018-09-18 11:23:21,149 INFO L87 Difference]: Start difference. First operand 15375 states and 20881 transitions. Second operand 15 states. [2018-09-18 11:23:26,630 WARN L178 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-09-18 11:23:29,227 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 26 [2018-09-18 11:23:31,302 WARN L178 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-09-18 11:23:33,376 WARN L178 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2018-09-18 11:23:35,640 WARN L178 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-09-18 11:23:41,332 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-09-18 11:23:43,925 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:23:48,545 WARN L178 SmtUtils]: Spent 969.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2018-09-18 11:23:52,022 WARN L178 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-09-18 11:23:54,754 WARN L178 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-18 11:24:04,354 WARN L178 SmtUtils]: Spent 926.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-09-18 11:24:04,997 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 16 [2018-09-18 11:24:07,023 WARN L178 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-09-18 11:24:09,148 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 12 [2018-09-18 11:24:14,293 WARN L178 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-09-18 11:24:27,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:24:27,608 INFO L93 Difference]: Finished difference Result 50574 states and 70433 transitions. [2018-09-18 11:24:27,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-09-18 11:24:27,608 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 258 [2018-09-18 11:24:27,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:24:27,810 INFO L225 Difference]: With dead ends: 50574 [2018-09-18 11:24:27,810 INFO L226 Difference]: Without dead ends: 34827 [2018-09-18 11:24:27,919 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1179 GetRequests, 1014 SyntacticMatches, 6 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9493 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=2711, Invalid=23047, Unknown=2, NotChecked=0, Total=25760 [2018-09-18 11:24:27,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34827 states. [2018-09-18 11:24:28,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34827 to 34473. [2018-09-18 11:24:28,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34473 states. [2018-09-18 11:24:29,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34473 states to 34473 states and 45963 transitions. [2018-09-18 11:24:29,056 INFO L78 Accepts]: Start accepts. Automaton has 34473 states and 45963 transitions. Word has length 258 [2018-09-18 11:24:29,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:24:29,057 INFO L480 AbstractCegarLoop]: Abstraction has 34473 states and 45963 transitions. [2018-09-18 11:24:29,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 11:24:29,057 INFO L276 IsEmpty]: Start isEmpty. Operand 34473 states and 45963 transitions. [2018-09-18 11:24:29,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-09-18 11:24:29,076 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:24:29,077 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:24:29,077 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:24:29,077 INFO L82 PathProgramCache]: Analyzing trace with hash 48645367, now seen corresponding path program 1 times [2018-09-18 11:24:29,078 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:24:29,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:29,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:29,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:29,079 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:24:29,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:29,295 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-09-18 11:24:29,295 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:24:29,295 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:24:29,295 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:24:29,296 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:24:29,296 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:24:29,296 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:24:29,297 INFO L87 Difference]: Start difference. First operand 34473 states and 45963 transitions. Second operand 3 states. [2018-09-18 11:24:31,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:24:31,270 INFO L93 Difference]: Finished difference Result 74176 states and 101373 transitions. [2018-09-18 11:24:31,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:24:31,272 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 260 [2018-09-18 11:24:31,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:24:31,443 INFO L225 Difference]: With dead ends: 74176 [2018-09-18 11:24:31,444 INFO L226 Difference]: Without dead ends: 39423 [2018-09-18 11:24:31,590 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:24:31,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39423 states. [2018-09-18 11:24:32,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39423 to 39423. [2018-09-18 11:24:32,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39423 states. [2018-09-18 11:24:32,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39423 states to 39423 states and 51771 transitions. [2018-09-18 11:24:32,484 INFO L78 Accepts]: Start accepts. Automaton has 39423 states and 51771 transitions. Word has length 260 [2018-09-18 11:24:32,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:24:32,485 INFO L480 AbstractCegarLoop]: Abstraction has 39423 states and 51771 transitions. [2018-09-18 11:24:32,485 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:24:32,485 INFO L276 IsEmpty]: Start isEmpty. Operand 39423 states and 51771 transitions. [2018-09-18 11:24:32,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-09-18 11:24:32,508 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:24:32,508 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:24:32,509 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:24:32,509 INFO L82 PathProgramCache]: Analyzing trace with hash -1408350140, now seen corresponding path program 1 times [2018-09-18 11:24:32,509 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:24:32,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:32,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:32,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:32,510 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:24:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:33,381 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 65 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:33,381 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:33,381 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:24:33,389 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:33,389 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:33,478 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:34,797 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:34,797 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:34,965 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-18 11:24:35,799 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:35,820 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:35,820 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:24:35,835 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:35,836 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:36,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:36,024 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:36,164 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:36,165 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:36,701 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:24:36,701 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8, 5, 5] total 26 [2018-09-18 11:24:36,701 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:24:36,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-18 11:24:36,702 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-18 11:24:36,704 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2018-09-18 11:24:36,704 INFO L87 Difference]: Start difference. First operand 39423 states and 51771 transitions. Second operand 16 states. [2018-09-18 11:24:36,974 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-18 11:24:39,232 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-18 11:24:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:24:50,347 INFO L93 Difference]: Finished difference Result 94388 states and 151517 transitions. [2018-09-18 11:24:50,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-09-18 11:24:50,348 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 263 [2018-09-18 11:24:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:24:50,943 INFO L225 Difference]: With dead ends: 94388 [2018-09-18 11:24:50,943 INFO L226 Difference]: Without dead ends: 53197 [2018-09-18 11:24:51,168 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1109 GetRequests, 1036 SyntacticMatches, 2 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1410 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=980, Invalid=4276, Unknown=0, NotChecked=0, Total=5256 [2018-09-18 11:24:51,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53197 states. [2018-09-18 11:24:53,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53197 to 49614. [2018-09-18 11:24:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49614 states. [2018-09-18 11:24:53,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49614 states to 49614 states and 66241 transitions. [2018-09-18 11:24:53,395 INFO L78 Accepts]: Start accepts. Automaton has 49614 states and 66241 transitions. Word has length 263 [2018-09-18 11:24:53,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:24:53,395 INFO L480 AbstractCegarLoop]: Abstraction has 49614 states and 66241 transitions. [2018-09-18 11:24:53,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-18 11:24:53,395 INFO L276 IsEmpty]: Start isEmpty. Operand 49614 states and 66241 transitions. [2018-09-18 11:24:53,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2018-09-18 11:24:53,409 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:24:53,409 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:24:53,409 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:24:53,410 INFO L82 PathProgramCache]: Analyzing trace with hash 290792217, now seen corresponding path program 1 times [2018-09-18 11:24:53,410 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:24:53,410 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:53,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:53,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:53,411 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:24:53,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:53,747 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:24:54,051 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-18 11:24:54,354 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-18 11:24:54,578 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-18 11:24:55,148 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 2 proven. 151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:55,149 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:55,149 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:24:55,157 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:55,157 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:55,249 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:55,455 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:55,455 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:56,107 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:56,128 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:56,129 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:24:56,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:56,145 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:56,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:56,353 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:56,919 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:56,919 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:57,609 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 59 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:24:57,611 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:24:57,611 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 36 [2018-09-18 11:24:57,612 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:24:57,612 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-18 11:24:57,612 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-18 11:24:57,613 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1116, Unknown=0, NotChecked=0, Total=1260 [2018-09-18 11:24:57,613 INFO L87 Difference]: Start difference. First operand 49614 states and 66241 transitions. Second operand 21 states. [2018-09-18 11:25:04,219 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2018-09-18 11:25:08,646 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 41 [2018-09-18 11:25:09,217 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-09-18 11:25:11,023 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-09-18 11:25:14,674 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-09-18 11:25:19,298 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-18 11:25:20,628 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-09-18 11:25:24,257 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2018-09-18 11:25:24,551 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2018-09-18 11:25:24,910 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-09-18 11:25:26,840 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-09-18 11:25:40,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:25:40,315 INFO L93 Difference]: Finished difference Result 110710 states and 172192 transitions. [2018-09-18 11:25:40,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-09-18 11:25:40,315 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 279 [2018-09-18 11:25:40,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:25:40,693 INFO L225 Difference]: With dead ends: 110710 [2018-09-18 11:25:40,693 INFO L226 Difference]: Without dead ends: 61482 [2018-09-18 11:25:40,933 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1283 GetRequests, 1095 SyntacticMatches, 2 SemanticMatches, 186 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12709 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=4130, Invalid=31026, Unknown=0, NotChecked=0, Total=35156 [2018-09-18 11:25:40,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61482 states. [2018-09-18 11:25:42,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61482 to 58729. [2018-09-18 11:25:42,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58729 states. [2018-09-18 11:25:42,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58729 states to 58729 states and 78595 transitions. [2018-09-18 11:25:42,800 INFO L78 Accepts]: Start accepts. Automaton has 58729 states and 78595 transitions. Word has length 279 [2018-09-18 11:25:42,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:25:42,800 INFO L480 AbstractCegarLoop]: Abstraction has 58729 states and 78595 transitions. [2018-09-18 11:25:42,800 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-18 11:25:42,801 INFO L276 IsEmpty]: Start isEmpty. Operand 58729 states and 78595 transitions. [2018-09-18 11:25:42,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-09-18 11:25:42,850 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:25:42,850 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:42,851 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:25:42,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1256246895, now seen corresponding path program 1 times [2018-09-18 11:25:42,851 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:25:42,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:25:42,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:25:42,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:25:42,853 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:25:42,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:25:44,545 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 270 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:25:44,546 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:25:44,546 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:25:44,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:25:44,554 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:25:44,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:25:44,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:25:44,803 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-18 11:25:44,803 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:25:45,254 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-18 11:25:45,274 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:25:45,274 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:25:45,289 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:25:45,289 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:25:45,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:25:45,537 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:25:46,543 WARN L178 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 42 [2018-09-18 11:25:47,332 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 118 proven. 152 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-18 11:25:47,332 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:25:48,042 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-18 11:25:48,638 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 102 proven. 172 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-09-18 11:25:48,641 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:25:48,641 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 8, 10] total 31 [2018-09-18 11:25:48,641 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:25:48,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-18 11:25:48,642 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-18 11:25:48,642 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=765, Unknown=0, NotChecked=0, Total=930 [2018-09-18 11:25:48,642 INFO L87 Difference]: Start difference. First operand 58729 states and 78595 transitions. Second operand 18 states. [2018-09-18 11:26:00,516 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2018-09-18 11:26:04,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:04,426 INFO L93 Difference]: Finished difference Result 126277 states and 187296 transitions. [2018-09-18 11:26:04,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-09-18 11:26:04,426 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 333 [2018-09-18 11:26:04,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:04,690 INFO L225 Difference]: With dead ends: 126277 [2018-09-18 11:26:04,690 INFO L226 Difference]: Without dead ends: 65056 [2018-09-18 11:26:05,448 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1444 GetRequests, 1355 SyntacticMatches, 8 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2003 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=1404, Invalid=5402, Unknown=0, NotChecked=0, Total=6806 [2018-09-18 11:26:05,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65056 states. [2018-09-18 11:26:06,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65056 to 63636. [2018-09-18 11:26:06,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63636 states. [2018-09-18 11:26:07,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63636 states to 63636 states and 82526 transitions. [2018-09-18 11:26:07,082 INFO L78 Accepts]: Start accepts. Automaton has 63636 states and 82526 transitions. Word has length 333 [2018-09-18 11:26:07,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:07,083 INFO L480 AbstractCegarLoop]: Abstraction has 63636 states and 82526 transitions. [2018-09-18 11:26:07,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-18 11:26:07,083 INFO L276 IsEmpty]: Start isEmpty. Operand 63636 states and 82526 transitions. [2018-09-18 11:26:07,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2018-09-18 11:26:07,109 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:07,109 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:07,109 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:07,110 INFO L82 PathProgramCache]: Analyzing trace with hash -1194699816, now seen corresponding path program 1 times [2018-09-18 11:26:07,110 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:07,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:07,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:07,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:07,111 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:07,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:07,881 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 97 proven. 157 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-09-18 11:26:07,881 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:07,882 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:26:07,899 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:07,899 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:08,010 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:08,720 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 253 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 11:26:08,720 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:08,886 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-18 11:26:09,352 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 10 [2018-09-18 11:26:10,130 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-18 11:26:10,390 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 253 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 11:26:10,430 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:10,430 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:26:10,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:10,447 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:10,690 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:10,881 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 253 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 11:26:10,881 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:11,068 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-18 11:26:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 253 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 11:26:11,984 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:26:11,984 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 17 [2018-09-18 11:26:11,984 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:26:11,985 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:26:11,985 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:26:11,986 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:26:11,986 INFO L87 Difference]: Start difference. First operand 63636 states and 82526 transitions. Second operand 10 states. [2018-09-18 11:26:28,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:28,062 INFO L93 Difference]: Finished difference Result 136931 states and 200209 transitions. [2018-09-18 11:26:28,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-09-18 11:26:28,062 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 333 [2018-09-18 11:26:28,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:28,417 INFO L225 Difference]: With dead ends: 136931 [2018-09-18 11:26:28,417 INFO L226 Difference]: Without dead ends: 65199 [2018-09-18 11:26:28,643 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1479 GetRequests, 1389 SyntacticMatches, 2 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2718 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1212, Invalid=6798, Unknown=0, NotChecked=0, Total=8010 [2018-09-18 11:26:28,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65199 states. [2018-09-18 11:26:30,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65199 to 60108. [2018-09-18 11:26:30,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60108 states. [2018-09-18 11:26:30,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60108 states to 60108 states and 75060 transitions. [2018-09-18 11:26:30,235 INFO L78 Accepts]: Start accepts. Automaton has 60108 states and 75060 transitions. Word has length 333 [2018-09-18 11:26:30,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:30,236 INFO L480 AbstractCegarLoop]: Abstraction has 60108 states and 75060 transitions. [2018-09-18 11:26:30,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:26:30,236 INFO L276 IsEmpty]: Start isEmpty. Operand 60108 states and 75060 transitions. [2018-09-18 11:26:30,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2018-09-18 11:26:30,248 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:30,249 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:26:30,249 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:30,250 INFO L82 PathProgramCache]: Analyzing trace with hash -1035178894, now seen corresponding path program 1 times [2018-09-18 11:26:30,250 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:30,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:30,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:30,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:30,251 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:30,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:30,977 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 220 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:30,977 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:30,977 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:26:30,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:30,985 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:31,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:31,086 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 11:26:31,812 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:26:31,813 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:31,815 WARN L186 SmtUtils]: Removed 2 from assertion stack [2018-09-18 11:26:31,816 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:26:32,016 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:26:32,017 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:26:32,022 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:26:32,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:26:32 BoogieIcfgContainer [2018-09-18 11:26:32,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:26:32,023 INFO L168 Benchmark]: Toolchain (without parser) took 235920.25 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 637.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,024 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:26:32,025 INFO L168 Benchmark]: CACSL2BoogieTranslator took 950.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,026 INFO L168 Benchmark]: Boogie Procedure Inliner took 188.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,026 INFO L168 Benchmark]: Boogie Preprocessor took 351.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -937.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,027 INFO L168 Benchmark]: RCFGBuilder took 4844.33 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 172.7 MB). Peak memory consumption was 172.7 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,028 INFO L168 Benchmark]: TraceAbstraction took 229578.71 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 3.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 490.9 MB. Max. memory is 7.1 GB. [2018-09-18 11:26:32,032 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.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 950.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 188.33 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 351.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 816.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -937.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4844.33 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 172.7 MB). Peak memory consumption was 172.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 229578.71 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 2.1 GB in the beginning and 3.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 490.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 93). Cancelled while BasicCegarLoop was analyzing trace of length 339 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 89 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 27. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 229.5s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 184.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3079 SDtfs, 39189 SDslu, 6657 SDs, 0 SdLazy, 72127 SolverSat, 11900 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 113.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7696 GetRequests, 7041 SyntacticMatches, 26 SemanticMatches, 629 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28390 ImplicationChecksByTransitivity, 56.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63636occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 11.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 14892 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 6208 NumberOfCodeBlocks, 6208 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 9672 ConstructedInterpolants, 14 QuantifiedInterpolants, 24930747 SizeOfPredicates, 38 NumberOfNonLiveVariables, 6357 ConjunctsInSsa, 197 ConjunctsInUnsatCore, 39 InterpolantComputations, 7 PerfectInterpolantSequences, 5413/7081 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label30_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-26-32-050.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label30_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-26-32-050.csv Completed graceful shutdown