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_label11_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:20:15,445 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:20:15,447 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:20:15,461 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:20:15,461 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:20:15,462 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:20:15,464 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:20:15,467 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:20:15,469 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:20:15,472 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:20:15,474 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:20:15,474 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:20:15,475 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:20:15,476 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:20:15,477 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:20:15,484 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:20:15,484 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:20:15,488 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:20:15,491 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:20:15,495 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:20:15,496 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:20:15,498 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:20:15,501 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:20:15,503 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:20:15,503 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:20:15,504 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:20:15,506 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:20:15,506 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:20:15,507 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:20:15,512 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:20:15,514 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:20:15,515 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:20:15,515 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:20:15,515 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:20:15,518 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:20:15,519 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:20:15,519 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:20:15,554 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:20:15,554 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:20:15,555 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:20:15,557 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:20:15,557 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:20:15,557 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:20:15,557 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:20:15,557 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:20:15,558 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:20:15,558 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:20:15,558 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:20:15,558 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:20:15,560 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:20:15,560 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:20:15,560 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:20:15,560 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:20:15,562 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:20:15,563 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:20:15,563 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:20:15,563 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:20:15,563 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:20:15,564 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:20:15,564 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:20:15,564 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:20:15,564 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:20:15,565 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:20:15,565 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:20:15,565 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:20:15,565 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:20:15,566 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:20:15,566 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:20:15,566 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:20:15,566 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:20:15,566 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:20:15,628 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:20:15,642 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:20:15,649 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:20:15,650 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:20:15,651 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:20:15,652 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label11_true-unreach-call.c [2018-09-18 11:20:16,005 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368e41051/8811cb3ba5974b72a36add285afc4a2a/FLAG157a77e57 [2018-09-18 11:20:16,289 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:20:16,290 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label11_true-unreach-call.c [2018-09-18 11:20:16,306 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368e41051/8811cb3ba5974b72a36add285afc4a2a/FLAG157a77e57 [2018-09-18 11:20:16,326 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368e41051/8811cb3ba5974b72a36add285afc4a2a [2018-09-18 11:20:16,340 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:20:16,345 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:20:16,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:20:16,347 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:20:16,354 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:20:16,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:20:16" (1/1) ... [2018-09-18 11:20:16,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50d9d9da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:16, skipping insertion in model container [2018-09-18 11:20:16,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:20:16" (1/1) ... [2018-09-18 11:20:16,373 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:20:17,045 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:20:17,063 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:20:17,270 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:20:17,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17 WrapperNode [2018-09-18 11:20:17,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:20:17,338 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:20:17,338 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:20:17,338 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:20:17,349 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:20:17" (1/1) ... [2018-09-18 11:20:17,384 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:20:17" (1/1) ... [2018-09-18 11:20:17,504 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:20:17,505 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:20:17,505 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:20:17,505 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:20:17,519 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,536 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,537 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,836 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,854 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,875 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (1/1) ... [2018-09-18 11:20:17,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:20:17,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:20:17,894 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:20:17,894 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:20:17,895 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (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:20:17,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:20:17,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:20:17,965 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:20:17,965 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:20:17,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:20:17,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:20:17,966 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:20:17,966 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:20:22,347 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:20:22,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:20:22 BoogieIcfgContainer [2018-09-18 11:20:22,348 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:20:22,349 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:20:22,349 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:20:22,353 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:20:22,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:20:16" (1/3) ... [2018-09-18 11:20:22,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75490418 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:20:22, skipping insertion in model container [2018-09-18 11:20:22,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:20:17" (2/3) ... [2018-09-18 11:20:22,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75490418 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:20:22, skipping insertion in model container [2018-09-18 11:20:22,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:20:22" (3/3) ... [2018-09-18 11:20:22,357 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label11_true-unreach-call.c [2018-09-18 11:20:22,367 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:20:22,376 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:20:22,429 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:20:22,430 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:20:22,430 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:20:22,431 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:20:22,431 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:20:22,431 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:20:22,431 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:20:22,431 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:20:22,431 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:20:22,460 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-18 11:20:22,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-09-18 11:20:22,471 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:20:22,472 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:22,473 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:20:22,479 INFO L82 PathProgramCache]: Analyzing trace with hash 586215740, now seen corresponding path program 1 times [2018-09-18 11:20:22,482 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:20:22,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:22,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:22,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:22,538 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:20:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:23,029 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:20:23,150 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:20:23,152 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:20:23,153 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:20:23,153 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:20:23,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:20:23,176 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:20:23,177 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:20:23,180 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-09-18 11:20:25,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:20:25,369 INFO L93 Difference]: Finished difference Result 782 states and 1372 transitions. [2018-09-18 11:20:25,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:20:25,372 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 68 [2018-09-18 11:20:25,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:20:25,392 INFO L225 Difference]: With dead ends: 782 [2018-09-18 11:20:25,393 INFO L226 Difference]: Without dead ends: 487 [2018-09-18 11:20:25,401 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:20:25,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-09-18 11:20:25,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 482. [2018-09-18 11:20:25,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-09-18 11:20:25,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 843 transitions. [2018-09-18 11:20:25,520 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 843 transitions. Word has length 68 [2018-09-18 11:20:25,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:20:25,521 INFO L480 AbstractCegarLoop]: Abstraction has 482 states and 843 transitions. [2018-09-18 11:20:25,521 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:20:25,522 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 843 transitions. [2018-09-18 11:20:25,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-09-18 11:20:25,540 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:20:25,540 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:20:25,541 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:20:25,541 INFO L82 PathProgramCache]: Analyzing trace with hash 1561490343, now seen corresponding path program 1 times [2018-09-18 11:20:25,541 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:20:25,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:25,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:25,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:25,546 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:20:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:26,313 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:20:26,313 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:20:26,314 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-18 11:20:26,314 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:20:26,317 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:20:26,317 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:20:26,317 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-18 11:20:26,318 INFO L87 Difference]: Start difference. First operand 482 states and 843 transitions. Second operand 7 states. [2018-09-18 11:20:26,583 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 11:20:33,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:20:33,648 INFO L93 Difference]: Finished difference Result 1760 states and 3239 transitions. [2018-09-18 11:20:33,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-18 11:20:33,650 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 143 [2018-09-18 11:20:33,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:20:33,667 INFO L225 Difference]: With dead ends: 1760 [2018-09-18 11:20:33,667 INFO L226 Difference]: Without dead ends: 1284 [2018-09-18 11:20:33,673 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:20:33,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2018-09-18 11:20:33,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1037. [2018-09-18 11:20:33,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1037 states. [2018-09-18 11:20:33,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1685 transitions. [2018-09-18 11:20:33,779 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1685 transitions. Word has length 143 [2018-09-18 11:20:33,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:20:33,780 INFO L480 AbstractCegarLoop]: Abstraction has 1037 states and 1685 transitions. [2018-09-18 11:20:33,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:20:33,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1685 transitions. [2018-09-18 11:20:33,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-09-18 11:20:33,791 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:20:33,792 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:20:33,792 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:20:33,792 INFO L82 PathProgramCache]: Analyzing trace with hash 1636025592, now seen corresponding path program 1 times [2018-09-18 11:20:33,793 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:20:33,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:33,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:33,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:33,794 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:20:33,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:34,161 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:20:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 122 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:20:34,237 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:20:34,237 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:20:34,257 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:34,257 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:20:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:34,380 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:20:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-09-18 11:20:34,788 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:20:34,998 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 122 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:20:35,032 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:20:35,032 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-18 11:20:35,032 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:20:35,033 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:20:35,033 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:20:35,033 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:20:35,034 INFO L87 Difference]: Start difference. First operand 1037 states and 1685 transitions. Second operand 5 states. [2018-09-18 11:20:41,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:20:41,066 INFO L93 Difference]: Finished difference Result 3395 states and 5619 transitions. [2018-09-18 11:20:41,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:20:41,066 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 216 [2018-09-18 11:20:41,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:20:41,083 INFO L225 Difference]: With dead ends: 3395 [2018-09-18 11:20:41,084 INFO L226 Difference]: Without dead ends: 2364 [2018-09-18 11:20:41,089 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 427 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:20:41,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2018-09-18 11:20:41,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2323. [2018-09-18 11:20:41,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2323 states. [2018-09-18 11:20:41,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3627 transitions. [2018-09-18 11:20:41,172 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3627 transitions. Word has length 216 [2018-09-18 11:20:41,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:20:41,173 INFO L480 AbstractCegarLoop]: Abstraction has 2323 states and 3627 transitions. [2018-09-18 11:20:41,173 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:20:41,173 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3627 transitions. [2018-09-18 11:20:41,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-09-18 11:20:41,183 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:20:41,184 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:41,184 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:20:41,184 INFO L82 PathProgramCache]: Analyzing trace with hash 1687745886, now seen corresponding path program 1 times [2018-09-18 11:20:41,184 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:20:41,185 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:41,185 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:41,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:20:41,186 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:20:41,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:42,164 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 125 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 11:20:42,164 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:20:42,164 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:20:42,184 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:42,184 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:20:42,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:42,295 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:10,169 WARN L178 SmtUtils]: Spent 25.41 s on a formula simplification. DAG size of input: 415 DAG size of output: 73 [2018-09-18 11:21:10,414 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 125 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 11:21:10,414 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:10,779 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 11:21:10,811 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:21:10,811 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 9 [2018-09-18 11:21:10,811 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:21:10,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:21:10,813 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:21:10,813 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=47, Unknown=1, NotChecked=0, Total=72 [2018-09-18 11:21:10,813 INFO L87 Difference]: Start difference. First operand 2323 states and 3627 transitions. Second operand 3 states. [2018-09-18 11:21:12,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:12,502 INFO L93 Difference]: Finished difference Result 6027 states and 9690 transitions. [2018-09-18 11:21:12,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:21:12,503 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 260 [2018-09-18 11:21:12,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:12,527 INFO L225 Difference]: With dead ends: 6027 [2018-09-18 11:21:12,527 INFO L226 Difference]: Without dead ends: 3710 [2018-09-18 11:21:12,542 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 519 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 28.6s TimeCoverageRelationStatistics Valid=24, Invalid=47, Unknown=1, NotChecked=0, Total=72 [2018-09-18 11:21:12,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2018-09-18 11:21:12,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3705. [2018-09-18 11:21:12,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3705 states. [2018-09-18 11:21:12,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 5492 transitions. [2018-09-18 11:21:12,644 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 5492 transitions. Word has length 260 [2018-09-18 11:21:12,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:12,645 INFO L480 AbstractCegarLoop]: Abstraction has 3705 states and 5492 transitions. [2018-09-18 11:21:12,646 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:21:12,646 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 5492 transitions. [2018-09-18 11:21:12,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-09-18 11:21:12,664 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:12,664 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:12,664 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:12,665 INFO L82 PathProgramCache]: Analyzing trace with hash -307629149, now seen corresponding path program 1 times [2018-09-18 11:21:12,665 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:12,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:12,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:12,666 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:12,666 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:12,913 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-18 11:21:12,914 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:21:12,914 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:21:12,914 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:21:12,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:21:12,915 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:21:12,915 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:21:12,916 INFO L87 Difference]: Start difference. First operand 3705 states and 5492 transitions. Second operand 3 states. [2018-09-18 11:21:16,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:16,656 INFO L93 Difference]: Finished difference Result 8367 states and 12794 transitions. [2018-09-18 11:21:16,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:21:16,710 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 286 [2018-09-18 11:21:16,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:16,733 INFO L225 Difference]: With dead ends: 8367 [2018-09-18 11:21:16,733 INFO L226 Difference]: Without dead ends: 4668 [2018-09-18 11:21:16,757 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:21:16,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4668 states. [2018-09-18 11:21:16,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4668 to 4666. [2018-09-18 11:21:16,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4666 states. [2018-09-18 11:21:16,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4666 states to 4666 states and 6844 transitions. [2018-09-18 11:21:16,886 INFO L78 Accepts]: Start accepts. Automaton has 4666 states and 6844 transitions. Word has length 286 [2018-09-18 11:21:16,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:16,887 INFO L480 AbstractCegarLoop]: Abstraction has 4666 states and 6844 transitions. [2018-09-18 11:21:16,887 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:21:16,887 INFO L276 IsEmpty]: Start isEmpty. Operand 4666 states and 6844 transitions. [2018-09-18 11:21:16,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2018-09-18 11:21:16,904 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:16,904 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:16,904 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:16,905 INFO L82 PathProgramCache]: Analyzing trace with hash 748491532, now seen corresponding path program 1 times [2018-09-18 11:21:16,905 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:16,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:16,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:16,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:16,906 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:17,180 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-18 11:21:17,180 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:21:17,181 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:21:17,181 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:21:17,183 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:21:17,183 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:21:17,183 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:21:17,184 INFO L87 Difference]: Start difference. First operand 4666 states and 6844 transitions. Second operand 3 states. [2018-09-18 11:21:18,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:18,990 INFO L93 Difference]: Finished difference Result 12915 states and 19647 transitions. [2018-09-18 11:21:18,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:21:18,991 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 291 [2018-09-18 11:21:18,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:19,034 INFO L225 Difference]: With dead ends: 12915 [2018-09-18 11:21:19,034 INFO L226 Difference]: Without dead ends: 8255 [2018-09-18 11:21:19,062 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:21:19,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8255 states. [2018-09-18 11:21:19,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8255 to 8054. [2018-09-18 11:21:19,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8054 states. [2018-09-18 11:21:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8054 states to 8054 states and 11729 transitions. [2018-09-18 11:21:19,274 INFO L78 Accepts]: Start accepts. Automaton has 8054 states and 11729 transitions. Word has length 291 [2018-09-18 11:21:19,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:19,275 INFO L480 AbstractCegarLoop]: Abstraction has 8054 states and 11729 transitions. [2018-09-18 11:21:19,275 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:21:19,275 INFO L276 IsEmpty]: Start isEmpty. Operand 8054 states and 11729 transitions. [2018-09-18 11:21:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2018-09-18 11:21:19,314 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:19,314 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:19,314 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:19,315 INFO L82 PathProgramCache]: Analyzing trace with hash 2041497929, now seen corresponding path program 1 times [2018-09-18 11:21:19,315 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:19,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:19,316 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:19,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:19,316 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:19,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:19,799 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 233 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:19,799 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:19,799 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:21:19,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:19,808 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:19,896 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:20,086 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-09-18 11:21:20,086 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-09-18 11:21:20,386 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:21:20,386 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-18 11:21:20,386 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:21:20,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:21:20,387 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:21:20,387 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:21:20,388 INFO L87 Difference]: Start difference. First operand 8054 states and 11729 transitions. Second operand 5 states. [2018-09-18 11:21:22,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:22,917 INFO L93 Difference]: Finished difference Result 21436 states and 31771 transitions. [2018-09-18 11:21:22,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:21:22,920 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 300 [2018-09-18 11:21:22,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:22,990 INFO L225 Difference]: With dead ends: 21436 [2018-09-18 11:21:22,990 INFO L226 Difference]: Without dead ends: 13388 [2018-09-18 11:21:23,028 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 594 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:21:23,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13388 states. [2018-09-18 11:21:23,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13388 to 12991. [2018-09-18 11:21:23,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12991 states. [2018-09-18 11:21:23,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12991 states to 12991 states and 18262 transitions. [2018-09-18 11:21:23,345 INFO L78 Accepts]: Start accepts. Automaton has 12991 states and 18262 transitions. Word has length 300 [2018-09-18 11:21:23,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:23,346 INFO L480 AbstractCegarLoop]: Abstraction has 12991 states and 18262 transitions. [2018-09-18 11:21:23,346 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:21:23,346 INFO L276 IsEmpty]: Start isEmpty. Operand 12991 states and 18262 transitions. [2018-09-18 11:21:23,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2018-09-18 11:21:23,384 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:23,384 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:23,385 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:23,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1761643877, now seen corresponding path program 1 times [2018-09-18 11:21:23,385 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:23,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:23,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:23,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:23,386 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:23,860 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 127 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-09-18 11:21:23,860 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:23,861 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:21:23,868 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:23,868 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:23,968 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:24,234 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 227 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:24,235 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:24,536 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 227 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:24,557 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:24,557 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:21:24,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:24,578 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:24,790 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 227 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:25,005 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:25,374 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 227 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:25,376 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:21:25,376 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 16 [2018-09-18 11:21:25,376 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:21:25,377 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:21:25,377 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:21:25,378 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:21:25,378 INFO L87 Difference]: Start difference. First operand 12991 states and 18262 transitions. Second operand 10 states. [2018-09-18 11:21:43,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:43,325 INFO L93 Difference]: Finished difference Result 39608 states and 66447 transitions. [2018-09-18 11:21:43,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-09-18 11:21:43,326 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 307 [2018-09-18 11:21:43,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:43,494 INFO L225 Difference]: With dead ends: 39608 [2018-09-18 11:21:43,494 INFO L226 Difference]: Without dead ends: 26623 [2018-09-18 11:21:43,613 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1335 GetRequests, 1250 SyntacticMatches, 2 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2557 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1109, Invalid=6031, Unknown=0, NotChecked=0, Total=7140 [2018-09-18 11:21:43,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26623 states. [2018-09-18 11:21:44,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26623 to 25262. [2018-09-18 11:21:44,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25262 states. [2018-09-18 11:21:44,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25262 states to 25262 states and 34735 transitions. [2018-09-18 11:21:44,408 INFO L78 Accepts]: Start accepts. Automaton has 25262 states and 34735 transitions. Word has length 307 [2018-09-18 11:21:44,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:44,408 INFO L480 AbstractCegarLoop]: Abstraction has 25262 states and 34735 transitions. [2018-09-18 11:21:44,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:21:44,409 INFO L276 IsEmpty]: Start isEmpty. Operand 25262 states and 34735 transitions. [2018-09-18 11:21:44,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-09-18 11:21:44,482 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:44,482 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-18 11:21:44,483 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:44,483 INFO L82 PathProgramCache]: Analyzing trace with hash -1855711514, now seen corresponding path program 1 times [2018-09-18 11:21:44,483 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:44,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:44,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:44,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:44,485 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:44,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:45,349 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 386 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 11:21:45,350 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:45,350 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:21:45,363 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:45,364 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:45,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:45,486 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:45,688 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 386 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 11:21:45,688 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:46,476 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 386 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 11:21:46,497 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:46,497 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:21:46,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:46,513 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:46,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:46,783 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:46,942 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 278 proven. 202 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:21:46,942 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:47,141 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 386 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 11:21:47,144 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:21:47,145 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 8 [2018-09-18 11:21:47,145 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:21:47,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:21:47,146 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:21:47,147 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:21:47,147 INFO L87 Difference]: Start difference. First operand 25262 states and 34735 transitions. Second operand 6 states. [2018-09-18 11:21:49,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:49,628 INFO L93 Difference]: Finished difference Result 49802 states and 71326 transitions. [2018-09-18 11:21:49,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:21:49,628 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 387 [2018-09-18 11:21:49,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:49,725 INFO L225 Difference]: With dead ends: 49802 [2018-09-18 11:21:49,725 INFO L226 Difference]: Without dead ends: 25053 [2018-09-18 11:21:49,822 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1558 GetRequests, 1544 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:21:49,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25053 states. [2018-09-18 11:21:50,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25053 to 23496. [2018-09-18 11:21:50,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23496 states. [2018-09-18 11:21:50,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23496 states to 23496 states and 30479 transitions. [2018-09-18 11:21:50,269 INFO L78 Accepts]: Start accepts. Automaton has 23496 states and 30479 transitions. Word has length 387 [2018-09-18 11:21:50,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:50,270 INFO L480 AbstractCegarLoop]: Abstraction has 23496 states and 30479 transitions. [2018-09-18 11:21:50,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:21:50,270 INFO L276 IsEmpty]: Start isEmpty. Operand 23496 states and 30479 transitions. [2018-09-18 11:21:50,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-09-18 11:21:50,309 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:50,310 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:50,310 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:50,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1034638058, now seen corresponding path program 1 times [2018-09-18 11:21:50,311 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:50,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:50,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:50,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:50,312 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:50,906 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 265 proven. 78 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-18 11:21:50,907 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:50,907 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:21:50,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:50,926 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:51,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:51,047 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:51,174 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 390 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-09-18 11:21:51,174 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:51,347 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 265 proven. 78 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-18 11:21:51,368 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:51,368 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:21:51,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:51,383 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:51,652 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:21:52,042 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 390 proven. 2 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-09-18 11:21:52,042 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:21:52,690 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 265 proven. 78 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-18 11:21:52,693 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:21:52,693 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 13 [2018-09-18 11:21:52,693 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:21:52,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:21:52,694 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:21:52,694 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:21:52,695 INFO L87 Difference]: Start difference. First operand 23496 states and 30479 transitions. Second operand 9 states. [2018-09-18 11:21:57,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:21:57,005 INFO L93 Difference]: Finished difference Result 47879 states and 63577 transitions. [2018-09-18 11:21:57,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 11:21:57,006 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 394 [2018-09-18 11:21:57,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:21:57,087 INFO L225 Difference]: With dead ends: 47879 [2018-09-18 11:21:57,087 INFO L226 Difference]: Without dead ends: 24896 [2018-09-18 11:21:57,160 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1592 GetRequests, 1569 SyntacticMatches, 7 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2018-09-18 11:21:57,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24896 states. [2018-09-18 11:21:57,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24896 to 24800. [2018-09-18 11:21:57,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24800 states. [2018-09-18 11:21:57,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24800 states to 24800 states and 31378 transitions. [2018-09-18 11:21:57,597 INFO L78 Accepts]: Start accepts. Automaton has 24800 states and 31378 transitions. Word has length 394 [2018-09-18 11:21:57,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:21:57,598 INFO L480 AbstractCegarLoop]: Abstraction has 24800 states and 31378 transitions. [2018-09-18 11:21:57,598 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:21:57,598 INFO L276 IsEmpty]: Start isEmpty. Operand 24800 states and 31378 transitions. [2018-09-18 11:21:57,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2018-09-18 11:21:57,647 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:21:57,647 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:21:57,648 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:21:57,648 INFO L82 PathProgramCache]: Analyzing trace with hash -788927721, now seen corresponding path program 1 times [2018-09-18 11:21:57,648 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:21:57,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:57,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:57,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:21:57,649 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:21:57,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 189 proven. 217 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-18 11:21:58,105 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:21:58,105 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:21:58,115 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:21:58,115 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:21:58,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:21:58,238 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:22:01,243 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 13 [2018-09-18 11:22:01,589 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 343 proven. 107 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-09-18 11:22:01,589 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:22:01,788 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 294 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-18 11:22:01,808 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:22:01,808 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:22:01,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:22:01,824 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:22:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:22:02,112 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:22:02,964 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-09-18 11:22:05,107 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 343 proven. 107 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-09-18 11:22:05,107 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:22:05,345 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 294 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-18 11:22:05,347 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:22:05,348 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-09-18 11:22:05,348 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:22:05,348 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:22:05,349 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:22:05,349 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=150, Unknown=3, NotChecked=0, Total=210 [2018-09-18 11:22:05,349 INFO L87 Difference]: Start difference. First operand 24800 states and 31378 transitions. Second operand 10 states. [2018-09-18 11:22:07,368 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-18 11:23:31,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:31,446 INFO L93 Difference]: Finished difference Result 65328 states and 89647 transitions. [2018-09-18 11:23:31,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-18 11:23:31,446 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 423 [2018-09-18 11:23:31,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:31,663 INFO L225 Difference]: With dead ends: 65328 [2018-09-18 11:23:31,664 INFO L226 Difference]: Without dead ends: 41041 [2018-09-18 11:23:31,791 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1729 GetRequests, 1694 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=209, Invalid=656, Unknown=5, NotChecked=0, Total=870 [2018-09-18 11:23:31,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41041 states. [2018-09-18 11:23:32,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41041 to 40339. [2018-09-18 11:23:32,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40339 states. [2018-09-18 11:23:32,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40339 states to 40339 states and 55436 transitions. [2018-09-18 11:23:32,956 INFO L78 Accepts]: Start accepts. Automaton has 40339 states and 55436 transitions. Word has length 423 [2018-09-18 11:23:32,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:32,957 INFO L480 AbstractCegarLoop]: Abstraction has 40339 states and 55436 transitions. [2018-09-18 11:23:32,957 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:23:32,957 INFO L276 IsEmpty]: Start isEmpty. Operand 40339 states and 55436 transitions. [2018-09-18 11:23:33,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2018-09-18 11:23:33,036 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:33,036 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:33,037 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:33,037 INFO L82 PathProgramCache]: Analyzing trace with hash 9576515, now seen corresponding path program 1 times [2018-09-18 11:23:33,037 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:33,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:33,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:33,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:33,038 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:33,517 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 398 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:33,517 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:33,517 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:23:33,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:33,525 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:33,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:33,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 398 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:33,783 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:33,996 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 398 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:34,017 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:34,017 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:23:34,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:34,033 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:34,323 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 398 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:34,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:34,616 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 398 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:34,618 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:34,618 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-18 11:23:34,618 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:34,619 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:23:34,619 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:23:34,619 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:23:34,619 INFO L87 Difference]: Start difference. First operand 40339 states and 55436 transitions. Second operand 7 states. [2018-09-18 11:23:39,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:39,142 INFO L93 Difference]: Finished difference Result 85977 states and 119133 transitions. [2018-09-18 11:23:39,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 11:23:39,143 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 424 [2018-09-18 11:23:39,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:39,356 INFO L225 Difference]: With dead ends: 85977 [2018-09-18 11:23:39,357 INFO L226 Difference]: Without dead ends: 46151 [2018-09-18 11:23:39,536 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1710 GetRequests, 1694 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:23:39,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46151 states. [2018-09-18 11:23:40,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46151 to 45879. [2018-09-18 11:23:40,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45879 states. [2018-09-18 11:23:40,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45879 states to 45879 states and 62643 transitions. [2018-09-18 11:23:40,448 INFO L78 Accepts]: Start accepts. Automaton has 45879 states and 62643 transitions. Word has length 424 [2018-09-18 11:23:40,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:40,448 INFO L480 AbstractCegarLoop]: Abstraction has 45879 states and 62643 transitions. [2018-09-18 11:23:40,448 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:23:40,449 INFO L276 IsEmpty]: Start isEmpty. Operand 45879 states and 62643 transitions. [2018-09-18 11:23:40,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-09-18 11:23:40,512 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:40,512 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-18 11:23:40,512 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:40,513 INFO L82 PathProgramCache]: Analyzing trace with hash -1266858251, now seen corresponding path program 1 times [2018-09-18 11:23:40,513 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:40,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:40,514 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:40,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:40,514 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:40,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:41,265 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 410 proven. 2 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:41,265 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:41,265 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:23:41,273 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:41,273 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:41,403 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:41,976 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 196 proven. 4 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2018-09-18 11:23:41,977 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:42,418 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 196 proven. 216 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:42,438 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:42,438 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 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:23:42,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:42,454 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:42,741 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:42,852 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 196 proven. 4 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2018-09-18 11:23:42,852 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:43,278 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 196 proven. 216 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-09-18 11:23:43,280 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:43,280 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8, 7, 8] total 21 [2018-09-18 11:23:43,280 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:43,283 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-18 11:23:43,285 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-18 11:23:43,286 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2018-09-18 11:23:43,286 INFO L87 Difference]: Start difference. First operand 45879 states and 62643 transitions. Second operand 16 states. [2018-09-18 11:23:46,029 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 46 [2018-09-18 11:23:54,056 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2018-09-18 11:23:57,947 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-09-18 11:23:59,361 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2018-09-18 11:24:05,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:24:05,171 INFO L93 Difference]: Finished difference Result 108406 states and 200399 transitions. [2018-09-18 11:24:05,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-09-18 11:24:05,172 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 432 [2018-09-18 11:24:05,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:24:05,804 INFO L225 Difference]: With dead ends: 108406 [2018-09-18 11:24:05,805 INFO L226 Difference]: Without dead ends: 63040 [2018-09-18 11:24:06,107 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1861 GetRequests, 1767 SyntacticMatches, 2 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2769 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=1627, Invalid=7115, Unknown=0, NotChecked=0, Total=8742 [2018-09-18 11:24:06,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63040 states. [2018-09-18 11:24:08,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63040 to 59166. [2018-09-18 11:24:08,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59166 states. [2018-09-18 11:24:09,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59166 states to 59166 states and 84211 transitions. [2018-09-18 11:24:09,097 INFO L78 Accepts]: Start accepts. Automaton has 59166 states and 84211 transitions. Word has length 432 [2018-09-18 11:24:09,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:24:09,098 INFO L480 AbstractCegarLoop]: Abstraction has 59166 states and 84211 transitions. [2018-09-18 11:24:09,099 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-18 11:24:09,099 INFO L276 IsEmpty]: Start isEmpty. Operand 59166 states and 84211 transitions. [2018-09-18 11:24:09,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2018-09-18 11:24:09,337 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:24:09,338 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:24:09,338 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:24:09,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1468541688, now seen corresponding path program 1 times [2018-09-18 11:24:09,339 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:24:09,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:09,340 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:09,340 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:09,340 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:24:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:09,772 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 260 proven. 2 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2018-09-18 11:24:09,772 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:09,772 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:24:09,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:09,787 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:09,934 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:10,075 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 487 proven. 0 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2018-09-18 11:24:10,075 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:10,257 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 260 proven. 2 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2018-09-18 11:24:10,278 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:24:10,278 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-09-18 11:24:10,278 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:24:10,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:24:10,279 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:24:10,280 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:24:10,280 INFO L87 Difference]: Start difference. First operand 59166 states and 84211 transitions. Second operand 3 states. [2018-09-18 11:24:12,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:24:12,893 INFO L93 Difference]: Finished difference Result 113708 states and 164196 transitions. [2018-09-18 11:24:12,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:24:12,893 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 527 [2018-09-18 11:24:12,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:24:13,096 INFO L225 Difference]: With dead ends: 113708 [2018-09-18 11:24:13,096 INFO L226 Difference]: Without dead ends: 43476 [2018-09-18 11:24:13,409 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1055 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:13,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43476 states. [2018-09-18 11:24:14,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43476 to 43442. [2018-09-18 11:24:14,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43442 states. [2018-09-18 11:24:14,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43442 states to 43442 states and 58501 transitions. [2018-09-18 11:24:14,307 INFO L78 Accepts]: Start accepts. Automaton has 43442 states and 58501 transitions. Word has length 527 [2018-09-18 11:24:14,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:24:14,308 INFO L480 AbstractCegarLoop]: Abstraction has 43442 states and 58501 transitions. [2018-09-18 11:24:14,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:24:14,308 INFO L276 IsEmpty]: Start isEmpty. Operand 43442 states and 58501 transitions. [2018-09-18 11:24:14,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2018-09-18 11:24:14,401 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:24:14,402 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 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:14,402 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:24:14,402 INFO L82 PathProgramCache]: Analyzing trace with hash -1970638289, now seen corresponding path program 1 times [2018-09-18 11:24:14,402 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:24:14,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:14,403 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:14,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:24:14,404 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:24:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:15,475 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 561 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:24:15,475 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:15,476 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:24:15,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:15,484 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:15,639 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:16,851 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 561 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:24:16,851 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:24:17,170 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 19 [2018-09-18 11:24:17,993 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 561 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:24:18,014 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:24:18,014 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 19 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 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:24:18,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:24:18,030 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:24:18,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:24:18,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:24:19,560 INFO L134 CoverageAnalysis]: Checked inductivity of 858 backedges. 561 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:24:19,560 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-09-18 11:24:19,936 WARN L186 SmtUtils]: Removed 2 from assertion stack [2018-09-18 11:24:19,937 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:24:20,138 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:24:20,139 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:24:20,144 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:24:20,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:24:20 BoogieIcfgContainer [2018-09-18 11:24:20,145 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:24:20,146 INFO L168 Benchmark]: Toolchain (without parser) took 243804.63 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,146 INFO L168 Benchmark]: CDTParser took 0.21 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:24:20,147 INFO L168 Benchmark]: CACSL2BoogieTranslator took 990.79 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,148 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.81 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,148 INFO L168 Benchmark]: Boogie Preprocessor took 388.14 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 825.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -957.1 MB). Peak memory consumption was 51.7 MB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,149 INFO L168 Benchmark]: RCFGBuilder took 4454.59 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: 167.5 MB). Peak memory consumption was 167.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,150 INFO L168 Benchmark]: TraceAbstraction took 237795.69 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 3.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-09-18 11:24:20,157 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.21 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 990.79 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 166.81 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 388.14 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 825.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -957.1 MB). Peak memory consumption was 51.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4454.59 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: 167.5 MB). Peak memory consumption was 167.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 237795.69 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 3.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 189]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 189). Cancelled while BasicCegarLoop was analyzing trace of length 535 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 109 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 42. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 237.7s OverallTime, 15 OverallIterations, 5 TraceHistogramMax, 168.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3224 SDtfs, 18525 SDslu, 3310 SDs, 0 SdLazy, 36426 SolverSat, 8035 SolverUnsat, 42 SolverUnknown, 0 SolverNotchecked, 139.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12445 GetRequests, 12125 SyntacticMatches, 37 SemanticMatches, 283 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5680 ImplicationChecksByTransitivity, 48.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=59166occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 8794 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 48.3s InterpolantComputationTime, 10495 NumberOfCodeBlocks, 10495 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 16486 ConstructedInterpolants, 5 QuantifiedInterpolants, 17897441 SizeOfPredicates, 17 NumberOfNonLiveVariables, 9870 ConjunctsInSsa, 125 ConjunctsInUnsatCore, 46 InterpolantComputations, 8 PerfectInterpolantSequences, 16527/18476 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_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-24-20-175.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-24-20-175.csv Completed graceful shutdown