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/Problem14_label46_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:40:22,354 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:40:22,359 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:40:22,373 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:40:22,373 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:40:22,374 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:40:22,375 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:40:22,377 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:40:22,379 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:40:22,380 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:40:22,381 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:40:22,381 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:40:22,382 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:40:22,383 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:40:22,384 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:40:22,387 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:40:22,388 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:40:22,390 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:40:22,394 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:40:22,399 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:40:22,401 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:40:22,402 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:40:22,406 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:40:22,406 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:40:22,406 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:40:22,407 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:40:22,413 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:40:22,414 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:40:22,415 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:40:22,416 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:40:22,419 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:40:22,419 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:40:22,420 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:40:22,420 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:40:22,421 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:40:22,422 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:40:22,422 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:40:22,450 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:40:22,450 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:40:22,451 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:40:22,451 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:40:22,451 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:40:22,451 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:40:22,452 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:40:22,452 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:40:22,452 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:40:22,452 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:40:22,452 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:40:22,453 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:40:22,453 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:40:22,453 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:40:22,454 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:40:22,454 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:40:22,454 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:40:22,454 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:40:22,454 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:40:22,455 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:40:22,455 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:40:22,455 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:40:22,455 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:40:22,455 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:40:22,456 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:40:22,456 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:40:22,456 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:40:22,456 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:40:22,456 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:40:22,457 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:40:22,457 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:40:22,457 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:40:22,457 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:40:22,506 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:40:22,519 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:40:22,522 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:40:22,524 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:40:22,524 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:40:22,525 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label46_true-unreach-call_false-termination.c [2018-09-14 17:40:22,866 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617859f7c/62778cc052d74fcaaf8b8dcbf17c13c7/FLAGe9d73d555 [2018-09-14 17:40:23,200 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:40:23,201 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label46_true-unreach-call_false-termination.c [2018-09-14 17:40:23,222 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617859f7c/62778cc052d74fcaaf8b8dcbf17c13c7/FLAGe9d73d555 [2018-09-14 17:40:23,243 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617859f7c/62778cc052d74fcaaf8b8dcbf17c13c7 [2018-09-14 17:40:23,254 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:40:23,258 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:40:23,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:40:23,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:40:23,266 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:40:23,268 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:40:23" (1/1) ... [2018-09-14 17:40:23,271 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58150d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:23, skipping insertion in model container [2018-09-14 17:40:23,271 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:40:23" (1/1) ... [2018-09-14 17:40:23,283 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:40:23,842 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:40:23,865 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:40:24,046 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:40:24,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24 WrapperNode [2018-09-14 17:40:24,106 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:40:24,107 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:40:24,107 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:40:24,107 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:40:24,118 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,148 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,244 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:40:24,244 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:40:24,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:40:24,244 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:40:24,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,273 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,273 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,517 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,552 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... [2018-09-14 17:40:24,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:40:24,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:40:24,564 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:40:24,564 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:40:24,567 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:40:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:40:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:40:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:40:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:40:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:40:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:40:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:40:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:40:28,725 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:40:28,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:40:28 BoogieIcfgContainer [2018-09-14 17:40:28,726 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:40:28,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:40:28,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:40:28,732 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:40:28,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:40:23" (1/3) ... [2018-09-14 17:40:28,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6473ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:40:28, skipping insertion in model container [2018-09-14 17:40:28,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:24" (2/3) ... [2018-09-14 17:40:28,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6473ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:40:28, skipping insertion in model container [2018-09-14 17:40:28,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:40:28" (3/3) ... [2018-09-14 17:40:28,736 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label46_true-unreach-call_false-termination.c [2018-09-14 17:40:28,744 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:40:28,752 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:40:28,801 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:40:28,802 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:40:28,802 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:40:28,803 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:40:28,803 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:40:28,803 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:40:28,803 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:40:28,803 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:40:28,804 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:40:28,835 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-09-14 17:40:28,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-14 17:40:28,845 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:28,846 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] [2018-09-14 17:40:28,848 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:28,853 INFO L82 PathProgramCache]: Analyzing trace with hash -956802812, now seen corresponding path program 1 times [2018-09-14 17:40:28,856 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:28,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:28,907 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:28,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:28,907 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:29,332 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:40:29,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:29,459 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:29,460 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:40:29,460 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:29,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:40:29,482 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:40:29,482 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:40:29,485 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-09-14 17:40:31,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:31,200 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-09-14 17:40:31,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:40:31,206 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 46 [2018-09-14 17:40:31,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:31,226 INFO L225 Difference]: With dead ends: 691 [2018-09-14 17:40:31,226 INFO L226 Difference]: Without dead ends: 434 [2018-09-14 17:40:31,235 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-14 17:40:31,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-09-14 17:40:31,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-09-14 17:40:31,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-09-14 17:40:31,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-09-14 17:40:31,340 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 46 [2018-09-14 17:40:31,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:31,341 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-09-14 17:40:31,342 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:40:31,342 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-09-14 17:40:31,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-09-14 17:40:31,353 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:31,356 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:40:31,357 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:31,357 INFO L82 PathProgramCache]: Analyzing trace with hash -910572689, now seen corresponding path program 1 times [2018-09-14 17:40:31,358 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:31,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:31,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:31,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:31,361 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:31,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:31,742 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:31,743 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:31,743 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:40:31,743 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:31,745 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:40:31,746 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:40:31,746 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:40:31,746 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-09-14 17:40:33,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:33,902 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-09-14 17:40:33,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:40:33,902 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 133 [2018-09-14 17:40:33,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:33,909 INFO L225 Difference]: With dead ends: 1062 [2018-09-14 17:40:33,909 INFO L226 Difference]: Without dead ends: 634 [2018-09-14 17:40:33,913 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:40:33,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-09-14 17:40:33,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-09-14 17:40:33,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-09-14 17:40:33,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-09-14 17:40:33,959 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 133 [2018-09-14 17:40:33,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:33,960 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-09-14 17:40:33,960 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:40:33,961 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-09-14 17:40:33,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-09-14 17:40:33,965 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:33,966 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:40:33,966 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:33,966 INFO L82 PathProgramCache]: Analyzing trace with hash 156539316, now seen corresponding path program 1 times [2018-09-14 17:40:33,967 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:33,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:33,968 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:33,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:33,968 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:34,217 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:34,218 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:34,218 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:40:34,219 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:34,219 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:40:34,220 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:40:34,220 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:40:34,220 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-09-14 17:40:38,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:38,192 INFO L93 Difference]: Finished difference Result 2352 states and 4010 transitions. [2018-09-14 17:40:38,201 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:40:38,202 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 142 [2018-09-14 17:40:38,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:38,219 INFO L225 Difference]: With dead ends: 2352 [2018-09-14 17:40:38,219 INFO L226 Difference]: Without dead ends: 1733 [2018-09-14 17:40:38,225 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:40:38,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2018-09-14 17:40:38,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 1733. [2018-09-14 17:40:38,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1733 states. [2018-09-14 17:40:38,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2678 transitions. [2018-09-14 17:40:38,321 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2678 transitions. Word has length 142 [2018-09-14 17:40:38,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:38,322 INFO L480 AbstractCegarLoop]: Abstraction has 1733 states and 2678 transitions. [2018-09-14 17:40:38,322 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:40:38,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2678 transitions. [2018-09-14 17:40:38,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-09-14 17:40:38,342 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:38,342 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:40:38,343 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:38,343 INFO L82 PathProgramCache]: Analyzing trace with hash -559015785, now seen corresponding path program 1 times [2018-09-14 17:40:38,343 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:38,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:38,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:38,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:38,345 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:38,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:38,894 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:40:38,895 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:38,895 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:40:38,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:38,911 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:39,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:39,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:39,633 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-14 17:40:39,633 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:39,816 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-14 17:40:39,965 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-09-14 17:40:40,634 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:40:40,657 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:40:40,658 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-09-14 17:40:40,658 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:40,659 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:40:40,659 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:40:40,659 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:40:40,660 INFO L87 Difference]: Start difference. First operand 1733 states and 2678 transitions. Second operand 5 states. [2018-09-14 17:40:44,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:44,625 INFO L93 Difference]: Finished difference Result 4721 states and 7287 transitions. [2018-09-14 17:40:44,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:40:44,626 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 265 [2018-09-14 17:40:44,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:44,645 INFO L225 Difference]: With dead ends: 4721 [2018-09-14 17:40:44,645 INFO L226 Difference]: Without dead ends: 2994 [2018-09-14 17:40:44,656 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 525 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:40:44,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2018-09-14 17:40:44,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 2947. [2018-09-14 17:40:44,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2947 states. [2018-09-14 17:40:44,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2947 states to 2947 states and 4432 transitions. [2018-09-14 17:40:44,750 INFO L78 Accepts]: Start accepts. Automaton has 2947 states and 4432 transitions. Word has length 265 [2018-09-14 17:40:44,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:44,751 INFO L480 AbstractCegarLoop]: Abstraction has 2947 states and 4432 transitions. [2018-09-14 17:40:44,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:40:44,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2947 states and 4432 transitions. [2018-09-14 17:40:44,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2018-09-14 17:40:44,763 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:44,764 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:40:44,764 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:44,764 INFO L82 PathProgramCache]: Analyzing trace with hash 211096808, now seen corresponding path program 1 times [2018-09-14 17:40:44,764 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:44,765 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:44,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:44,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:44,766 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:45,293 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:40:45,483 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:40:45,696 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:40:46,199 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-14 17:40:46,778 WARN L178 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-14 17:40:47,152 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-14 17:40:47,546 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 205 proven. 183 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:40:47,546 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:47,546 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-14 17:40:47,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:47,562 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:47,665 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:48,085 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 300 proven. 53 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-14 17:40:48,085 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:49,059 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 127 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:40:49,080 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:49,081 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:40:49,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:49,097 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:49,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:49,315 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:49,686 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 300 proven. 53 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-09-14 17:40:49,686 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:50,631 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 127 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:40:50,633 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:40:50,634 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-09-14 17:40:50,634 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:40:50,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-14 17:40:50,636 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-14 17:40:50,636 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:40:50,637 INFO L87 Difference]: Start difference. First operand 2947 states and 4432 transitions. Second operand 15 states. [2018-09-14 17:40:56,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:56,291 INFO L93 Difference]: Finished difference Result 7212 states and 10709 transitions. [2018-09-14 17:40:56,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-14 17:40:56,292 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 350 [2018-09-14 17:40:56,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:56,314 INFO L225 Difference]: With dead ends: 7212 [2018-09-14 17:40:56,314 INFO L226 Difference]: Without dead ends: 4070 [2018-09-14 17:40:56,330 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1443 GetRequests, 1399 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=415, Invalid=1307, Unknown=0, NotChecked=0, Total=1722 [2018-09-14 17:40:56,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4070 states. [2018-09-14 17:40:56,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4070 to 3688. [2018-09-14 17:40:56,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3688 states. [2018-09-14 17:40:56,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4888 transitions. [2018-09-14 17:40:56,430 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4888 transitions. Word has length 350 [2018-09-14 17:40:56,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:56,430 INFO L480 AbstractCegarLoop]: Abstraction has 3688 states and 4888 transitions. [2018-09-14 17:40:56,430 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-14 17:40:56,431 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4888 transitions. [2018-09-14 17:40:56,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2018-09-14 17:40:56,447 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:56,447 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-14 17:40:56,447 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:56,448 INFO L82 PathProgramCache]: Analyzing trace with hash -600835357, now seen corresponding path program 1 times [2018-09-14 17:40:56,448 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:56,449 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:56,449 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:56,449 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:56,449 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:56,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:56,777 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:40:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 94 proven. 246 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-14 17:40:57,065 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:57,065 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:40:57,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:57,073 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:57,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:57,188 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:57,506 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2018-09-14 17:40:57,506 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:57,922 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 117 proven. 206 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-09-14 17:40:57,943 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:40:57,943 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [14, 5] total 18 [2018-09-14 17:40:57,944 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:57,944 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:40:57,944 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:40:57,944 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2018-09-14 17:40:57,945 INFO L87 Difference]: Start difference. First operand 3688 states and 4888 transitions. Second operand 5 states. [2018-09-14 17:41:00,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:00,300 INFO L93 Difference]: Finished difference Result 10464 states and 14097 transitions. [2018-09-14 17:41:00,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:41:00,301 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 375 [2018-09-14 17:41:00,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:00,333 INFO L225 Difference]: With dead ends: 10464 [2018-09-14 17:41:00,334 INFO L226 Difference]: Without dead ends: 6782 [2018-09-14 17:41:00,358 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 772 GetRequests, 748 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:41:00,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6782 states. [2018-09-14 17:41:00,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6782 to 6092. [2018-09-14 17:41:00,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6092 states. [2018-09-14 17:41:00,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6092 states to 6092 states and 7916 transitions. [2018-09-14 17:41:00,526 INFO L78 Accepts]: Start accepts. Automaton has 6092 states and 7916 transitions. Word has length 375 [2018-09-14 17:41:00,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:00,526 INFO L480 AbstractCegarLoop]: Abstraction has 6092 states and 7916 transitions. [2018-09-14 17:41:00,526 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:41:00,527 INFO L276 IsEmpty]: Start isEmpty. Operand 6092 states and 7916 transitions. [2018-09-14 17:41:00,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2018-09-14 17:41:00,561 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:00,561 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, 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, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:00,562 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:00,562 INFO L82 PathProgramCache]: Analyzing trace with hash -951862904, now seen corresponding path program 1 times [2018-09-14 17:41:00,562 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:00,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:00,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:00,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:00,563 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:01,589 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-14 17:41:01,590 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:01,590 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:01,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:01,598 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:01,773 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:01,885 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 656 proven. 2 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-09-14 17:41:01,885 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:02,444 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-14 17:41:02,465 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:02,465 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:02,481 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:02,481 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:02,771 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:03,178 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 652 proven. 6 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-09-14 17:41:03,179 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:03,496 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-14 17:41:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 388 proven. 105 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-09-14 17:41:03,989 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:03,990 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 8 [2018-09-14 17:41:03,990 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:03,992 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:41:03,993 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:41:03,993 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:41:03,993 INFO L87 Difference]: Start difference. First operand 6092 states and 7916 transitions. Second operand 7 states. [2018-09-14 17:41:06,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:06,774 INFO L93 Difference]: Finished difference Result 13755 states and 18221 transitions. [2018-09-14 17:41:06,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-14 17:41:06,775 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 486 [2018-09-14 17:41:06,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:06,810 INFO L225 Difference]: With dead ends: 13755 [2018-09-14 17:41:06,810 INFO L226 Difference]: Without dead ends: 7669 [2018-09-14 17:41:06,843 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1963 GetRequests, 1941 SyntacticMatches, 11 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:41:06,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7669 states. [2018-09-14 17:41:07,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7669 to 7390. [2018-09-14 17:41:07,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7390 states. [2018-09-14 17:41:07,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7390 states to 7390 states and 9108 transitions. [2018-09-14 17:41:07,019 INFO L78 Accepts]: Start accepts. Automaton has 7390 states and 9108 transitions. Word has length 486 [2018-09-14 17:41:07,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:07,020 INFO L480 AbstractCegarLoop]: Abstraction has 7390 states and 9108 transitions. [2018-09-14 17:41:07,020 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:41:07,021 INFO L276 IsEmpty]: Start isEmpty. Operand 7390 states and 9108 transitions. [2018-09-14 17:41:07,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-09-14 17:41:07,059 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:07,059 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:07,059 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:07,060 INFO L82 PathProgramCache]: Analyzing trace with hash 1100164247, now seen corresponding path program 1 times [2018-09-14 17:41:07,060 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:07,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:07,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:07,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:07,061 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:07,647 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:41:07,857 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:41:08,067 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:41:08,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 526 proven. 471 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-09-14 17:41:08,895 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:08,895 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:08,902 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:08,903 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:09,055 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:09,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 868 proven. 2 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-09-14 17:41:09,559 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:10,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 520 proven. 105 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-09-14 17:41:10,267 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:10,267 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:10,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:10,284 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:10,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:10,630 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:11,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 660 proven. 210 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-09-14 17:41:11,277 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:12,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 231 proven. 674 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-14 17:41:12,103 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:12,103 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-09-14 17:41:12,103 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:12,104 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-14 17:41:12,105 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-14 17:41:12,105 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:41:12,105 INFO L87 Difference]: Start difference. First operand 7390 states and 9108 transitions. Second operand 13 states. [2018-09-14 17:41:13,338 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-09-14 17:41:15,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:15,675 INFO L93 Difference]: Finished difference Result 15348 states and 19439 transitions. [2018-09-14 17:41:15,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-14 17:41:15,675 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 571 [2018-09-14 17:41:15,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:15,720 INFO L225 Difference]: With dead ends: 15348 [2018-09-14 17:41:15,720 INFO L226 Difference]: Without dead ends: 7763 [2018-09-14 17:41:15,744 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2312 GetRequests, 2274 SyntacticMatches, 15 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2018-09-14 17:41:15,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2018-09-14 17:41:15,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 7555. [2018-09-14 17:41:15,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7555 states. [2018-09-14 17:41:15,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7555 states to 7555 states and 8999 transitions. [2018-09-14 17:41:15,922 INFO L78 Accepts]: Start accepts. Automaton has 7555 states and 8999 transitions. Word has length 571 [2018-09-14 17:41:15,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:15,923 INFO L480 AbstractCegarLoop]: Abstraction has 7555 states and 8999 transitions. [2018-09-14 17:41:15,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-14 17:41:15,923 INFO L276 IsEmpty]: Start isEmpty. Operand 7555 states and 8999 transitions. [2018-09-14 17:41:15,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2018-09-14 17:41:15,948 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:15,949 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:15,949 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:15,949 INFO L82 PathProgramCache]: Analyzing trace with hash -698060053, now seen corresponding path program 2 times [2018-09-14 17:41:15,950 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:15,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:15,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:15,951 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:15,951 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:17,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 552 proven. 518 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-09-14 17:41:17,528 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:17,528 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:17,540 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-14 17:41:17,540 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-14 17:41:17,698 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-14 17:41:17,699 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-14 17:41:17,707 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:18,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 915 proven. 2 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-14 17:41:18,181 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:18,343 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-14 17:41:19,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 546 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-14 17:41:19,146 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:19,146 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:19,166 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-14 17:41:19,166 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-14 17:41:19,515 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-14 17:41:19,515 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-14 17:41:19,530 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:20,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 900 proven. 17 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-14 17:41:20,325 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:20,676 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-09-14 17:41:22,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 225 proven. 727 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-14 17:41:22,681 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:22,682 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 10, 11] total 31 [2018-09-14 17:41:22,682 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:22,683 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-14 17:41:22,684 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-14 17:41:22,685 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2018-09-14 17:41:22,685 INFO L87 Difference]: Start difference. First operand 7555 states and 8999 transitions. Second operand 18 states. [2018-09-14 17:41:23,378 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2018-09-14 17:41:24,700 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-09-14 17:41:24,865 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2018-09-14 17:41:27,594 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-09-14 17:41:27,874 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-09-14 17:41:28,124 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-09-14 17:41:30,814 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 44 [2018-09-14 17:41:31,125 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-09-14 17:41:31,805 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-09-14 17:41:33,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:33,060 INFO L93 Difference]: Finished difference Result 19215 states and 23574 transitions. [2018-09-14 17:41:33,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-09-14 17:41:33,061 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 597 [2018-09-14 17:41:33,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:33,104 INFO L225 Difference]: With dead ends: 19215 [2018-09-14 17:41:33,104 INFO L226 Difference]: Without dead ends: 11666 [2018-09-14 17:41:33,135 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2465 GetRequests, 2386 SyntacticMatches, 14 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1188 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=813, Invalid=3609, Unknown=0, NotChecked=0, Total=4422 [2018-09-14 17:41:33,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11666 states. [2018-09-14 17:41:33,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11666 to 10752. [2018-09-14 17:41:33,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10752 states. [2018-09-14 17:41:33,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10752 states to 10752 states and 12351 transitions. [2018-09-14 17:41:33,337 INFO L78 Accepts]: Start accepts. Automaton has 10752 states and 12351 transitions. Word has length 597 [2018-09-14 17:41:33,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:33,338 INFO L480 AbstractCegarLoop]: Abstraction has 10752 states and 12351 transitions. [2018-09-14 17:41:33,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-14 17:41:33,339 INFO L276 IsEmpty]: Start isEmpty. Operand 10752 states and 12351 transitions. [2018-09-14 17:41:33,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2018-09-14 17:41:33,361 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:33,362 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:33,362 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:33,362 INFO L82 PathProgramCache]: Analyzing trace with hash -1931563237, now seen corresponding path program 1 times [2018-09-14 17:41:33,363 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:33,363 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:33,363 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-14 17:41:33,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:33,364 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:33,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:34,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 553 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-14 17:41:34,414 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:34,414 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:34,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:34,432 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:34,610 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:34,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 922 proven. 2 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-14 17:41:34,998 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:35,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 553 proven. 105 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-09-14 17:41:35,374 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:35,374 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 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:35,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:35,391 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:35,750 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:36,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 626 proven. 2 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-09-14 17:41:36,194 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:36,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 626 proven. 2 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-09-14 17:41:36,503 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:36,503 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 14 [2018-09-14 17:41:36,503 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:36,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:41:36,505 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:41:36,505 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:41:36,505 INFO L87 Difference]: Start difference. First operand 10752 states and 12351 transitions. Second operand 7 states. [2018-09-14 17:41:39,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:39,145 INFO L93 Difference]: Finished difference Result 29581 states and 39182 transitions. [2018-09-14 17:41:39,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-14 17:41:39,146 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 671 [2018-09-14 17:41:39,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:39,272 INFO L225 Difference]: With dead ends: 29581 [2018-09-14 17:41:39,273 INFO L226 Difference]: Without dead ends: 19018 [2018-09-14 17:41:39,368 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2700 GetRequests, 2681 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2018-09-14 17:41:39,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19018 states. [2018-09-14 17:41:39,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19018 to 18588. [2018-09-14 17:41:39,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18588 states. [2018-09-14 17:41:39,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18588 states to 18588 states and 21721 transitions. [2018-09-14 17:41:39,843 INFO L78 Accepts]: Start accepts. Automaton has 18588 states and 21721 transitions. Word has length 671 [2018-09-14 17:41:39,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:39,844 INFO L480 AbstractCegarLoop]: Abstraction has 18588 states and 21721 transitions. [2018-09-14 17:41:39,844 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:41:39,845 INFO L276 IsEmpty]: Start isEmpty. Operand 18588 states and 21721 transitions. [2018-09-14 17:41:39,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2018-09-14 17:41:39,878 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:39,879 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:39,879 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:39,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1036220220, now seen corresponding path program 1 times [2018-09-14 17:41:39,880 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:39,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:39,880 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:39,881 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:39,881 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:42,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 810 proven. 812 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2018-09-14 17:41:42,325 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:42,325 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:42,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:42,333 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:42,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:43,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 1313 proven. 2 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2018-09-14 17:41:43,607 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:44,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 798 proven. 105 refuted. 0 times theorem prover too weak. 1313 trivial. 0 not checked. [2018-09-14 17:41:44,809 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:44,810 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 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:44,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:44,827 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:45,267 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 1305 proven. 10 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2018-09-14 17:41:45,733 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:47,125 INFO L134 CoverageAnalysis]: Checked inductivity of 2216 backedges. 303 proven. 1047 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2018-09-14 17:41:47,127 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:47,128 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 28 [2018-09-14 17:41:47,128 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:47,129 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-14 17:41:47,130 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-14 17:41:47,130 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2018-09-14 17:41:47,131 INFO L87 Difference]: Start difference. First operand 18588 states and 21721 transitions. Second operand 17 states. [2018-09-14 17:41:55,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:55,084 INFO L93 Difference]: Finished difference Result 36856 states and 45548 transitions. [2018-09-14 17:41:55,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-14 17:41:55,085 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 760 [2018-09-14 17:41:55,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:55,164 INFO L225 Difference]: With dead ends: 36856 [2018-09-14 17:41:55,164 INFO L226 Difference]: Without dead ends: 17673 [2018-09-14 17:41:55,244 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3123 GetRequests, 3045 SyntacticMatches, 8 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1422 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1093, Invalid=4019, Unknown=0, NotChecked=0, Total=5112 [2018-09-14 17:41:55,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17673 states. [2018-09-14 17:41:55,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17673 to 17205. [2018-09-14 17:41:55,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17205 states. [2018-09-14 17:41:55,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17205 states to 17205 states and 19690 transitions. [2018-09-14 17:41:55,625 INFO L78 Accepts]: Start accepts. Automaton has 17205 states and 19690 transitions. Word has length 760 [2018-09-14 17:41:55,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:55,626 INFO L480 AbstractCegarLoop]: Abstraction has 17205 states and 19690 transitions. [2018-09-14 17:41:55,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-14 17:41:55,626 INFO L276 IsEmpty]: Start isEmpty. Operand 17205 states and 19690 transitions. [2018-09-14 17:41:55,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2018-09-14 17:41:55,643 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:55,644 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:55,644 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:55,644 INFO L82 PathProgramCache]: Analyzing trace with hash 910920523, now seen corresponding path program 1 times [2018-09-14 17:41:55,644 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:55,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:55,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:55,645 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:55,645 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:56,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-14 17:41:56,825 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:56,826 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:56,834 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:56,835 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:57,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:57,040 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 1230 proven. 2 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2018-09-14 17:41:57,474 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:57,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 760 proven. 105 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2018-09-14 17:41:57,981 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:57,981 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:57,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:57,997 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:58,451 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:58,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-14 17:41:58,660 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:59,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1933 backedges. 774 proven. 2 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2018-09-14 17:41:59,094 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:59,095 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-09-14 17:41:59,095 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:59,096 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:41:59,097 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:41:59,097 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:41:59,097 INFO L87 Difference]: Start difference. First operand 17205 states and 19690 transitions. Second operand 10 states. [2018-09-14 17:42:05,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:05,654 INFO L93 Difference]: Finished difference Result 34071 states and 39369 transitions. [2018-09-14 17:42:05,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-14 17:42:05,654 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 831 [2018-09-14 17:42:05,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:05,705 INFO L225 Difference]: With dead ends: 34071 [2018-09-14 17:42:05,705 INFO L226 Difference]: Without dead ends: 17055 [2018-09-14 17:42:05,762 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3391 GetRequests, 3347 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=371, Invalid=1435, Unknown=0, NotChecked=0, Total=1806 [2018-09-14 17:42:05,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17055 states. [2018-09-14 17:42:06,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17055 to 16765. [2018-09-14 17:42:06,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16765 states. [2018-09-14 17:42:06,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16765 states to 16765 states and 18372 transitions. [2018-09-14 17:42:06,060 INFO L78 Accepts]: Start accepts. Automaton has 16765 states and 18372 transitions. Word has length 831 [2018-09-14 17:42:06,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:06,061 INFO L480 AbstractCegarLoop]: Abstraction has 16765 states and 18372 transitions. [2018-09-14 17:42:06,061 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:42:06,061 INFO L276 IsEmpty]: Start isEmpty. Operand 16765 states and 18372 transitions. [2018-09-14 17:42:06,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 968 [2018-09-14 17:42:06,084 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:06,085 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:42:06,085 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:06,086 INFO L82 PathProgramCache]: Analyzing trace with hash 191384219, now seen corresponding path program 1 times [2018-09-14 17:42:06,086 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:06,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:06,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:06,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:06,087 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:06,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:06,834 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:42:08,604 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 911 proven. 1286 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2018-09-14 17:42:08,605 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:08,605 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-14 17:42:08,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:08,614 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:08,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:08,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:09,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 1889 proven. 2 refuted. 0 times theorem prover too weak. 1146 trivial. 0 not checked. [2018-09-14 17:42:09,615 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:10,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 927 proven. 182 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2018-09-14 17:42:10,400 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:10,400 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-14 17:42:10,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:10,418 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:10,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:10,954 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:11,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 1884 proven. 25 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2018-09-14 17:42:11,425 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:12,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3037 backedges. 927 proven. 182 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2018-09-14 17:42:12,326 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:12,327 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6, 5, 5] total 23 [2018-09-14 17:42:12,327 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:12,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-14 17:42:12,328 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-14 17:42:12,329 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:42:12,329 INFO L87 Difference]: Start difference. First operand 16765 states and 18372 transitions. Second operand 18 states. [2018-09-14 17:42:15,703 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2018-09-14 17:42:15,880 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-14 17:42:17,387 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2018-09-14 17:42:19,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:19,611 INFO L93 Difference]: Finished difference Result 33974 states and 38018 transitions. [2018-09-14 17:42:19,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-09-14 17:42:19,612 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 967 [2018-09-14 17:42:19,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:19,670 INFO L225 Difference]: With dead ends: 33974 [2018-09-14 17:42:19,670 INFO L226 Difference]: Without dead ends: 17398 [2018-09-14 17:42:19,714 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3949 GetRequests, 3891 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 840 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=815, Invalid=2725, Unknown=0, NotChecked=0, Total=3540 [2018-09-14 17:42:19,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17398 states. [2018-09-14 17:42:20,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17398 to 16902. [2018-09-14 17:42:20,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16902 states. [2018-09-14 17:42:20,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16902 states to 16902 states and 18229 transitions. [2018-09-14 17:42:20,150 INFO L78 Accepts]: Start accepts. Automaton has 16902 states and 18229 transitions. Word has length 967 [2018-09-14 17:42:20,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:20,152 INFO L480 AbstractCegarLoop]: Abstraction has 16902 states and 18229 transitions. [2018-09-14 17:42:20,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-14 17:42:20,152 INFO L276 IsEmpty]: Start isEmpty. Operand 16902 states and 18229 transitions. [2018-09-14 17:42:20,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2018-09-14 17:42:20,174 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:20,175 INFO L376 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:42:20,175 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:20,176 INFO L82 PathProgramCache]: Analyzing trace with hash 869199276, now seen corresponding path program 1 times [2018-09-14 17:42:20,176 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:20,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:20,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:20,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:20,177 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:21,453 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 184 refuted. 0 times theorem prover too weak. 1997 trivial. 0 not checked. [2018-09-14 17:42:21,453 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:21,453 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:21,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:21,469 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:21,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:21,719 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:22,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 2249 proven. 6 refuted. 0 times theorem prover too weak. 1481 trivial. 0 not checked. [2018-09-14 17:42:22,345 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:23,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-09-14 17:42:23,138 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:23,138 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 21 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 21 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:23,165 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:23,165 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:23,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:23,733 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:24,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 2249 proven. 6 refuted. 0 times theorem prover too weak. 1481 trivial. 0 not checked. [2018-09-14 17:42:24,308 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:25,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3736 backedges. 1555 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-09-14 17:42:25,342 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:25,343 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 15 [2018-09-14 17:42:25,343 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:25,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:42:25,345 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:42:25,345 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:42:25,345 INFO L87 Difference]: Start difference. First operand 16902 states and 18229 transitions. Second operand 9 states. [2018-09-14 17:42:29,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:29,146 INFO L93 Difference]: Finished difference Result 38205 states and 41345 transitions. [2018-09-14 17:42:29,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-14 17:42:29,146 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1088 [2018-09-14 17:42:29,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:29,181 INFO L225 Difference]: With dead ends: 38205 [2018-09-14 17:42:29,181 INFO L226 Difference]: Without dead ends: 21492 [2018-09-14 17:42:29,204 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4368 GetRequests, 4348 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2018-09-14 17:42:29,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21492 states. [2018-09-14 17:42:29,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21492 to 19920. [2018-09-14 17:42:29,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19920 states. [2018-09-14 17:42:29,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19920 states to 19920 states and 21483 transitions. [2018-09-14 17:42:29,482 INFO L78 Accepts]: Start accepts. Automaton has 19920 states and 21483 transitions. Word has length 1088 [2018-09-14 17:42:29,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:29,483 INFO L480 AbstractCegarLoop]: Abstraction has 19920 states and 21483 transitions. [2018-09-14 17:42:29,483 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:42:29,483 INFO L276 IsEmpty]: Start isEmpty. Operand 19920 states and 21483 transitions. [2018-09-14 17:42:29,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1565 [2018-09-14 17:42:29,515 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:29,516 INFO L376 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 8, 7, 7, 6, 6, 6, 6, 6, 5, 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, 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-14 17:42:29,516 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:29,517 INFO L82 PathProgramCache]: Analyzing trace with hash -654870404, now seen corresponding path program 1 times [2018-09-14 17:42:29,517 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:29,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:29,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:29,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:29,518 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:30,565 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:42:30,843 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:42:33,408 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 1592 proven. 1157 refuted. 0 times theorem prover too weak. 4700 trivial. 0 not checked. [2018-09-14 17:42:33,408 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:33,408 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:33,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:33,416 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:33,803 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:35,051 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 2624 proven. 2 refuted. 0 times theorem prover too weak. 4823 trivial. 0 not checked. [2018-09-14 17:42:35,052 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:37,057 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 1601 proven. 105 refuted. 0 times theorem prover too weak. 5743 trivial. 0 not checked. [2018-09-14 17:42:37,078 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:37,079 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 23 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 23 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:37,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:37,095 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:37,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:37,955 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:38,413 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:42:39,483 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 2626 proven. 60 refuted. 0 times theorem prover too weak. 4763 trivial. 0 not checked. [2018-09-14 17:42:39,483 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:42,638 INFO L134 CoverageAnalysis]: Checked inductivity of 7449 backedges. 1601 proven. 105 refuted. 0 times theorem prover too weak. 5743 trivial. 0 not checked. [2018-09-14 17:42:42,641 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:42,642 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 6, 5] total 24 [2018-09-14 17:42:42,642 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:42,644 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-14 17:42:42,644 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-14 17:42:42,644 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2018-09-14 17:42:42,644 INFO L87 Difference]: Start difference. First operand 19920 states and 21483 transitions. Second operand 17 states. [2018-09-14 17:42:51,676 WARN L178 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2018-09-14 17:42:51,850 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-09-14 17:42:51,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:51,993 INFO L93 Difference]: Finished difference Result 39927 states and 43149 transitions. [2018-09-14 17:42:51,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-09-14 17:42:51,993 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1564 [2018-09-14 17:42:51,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:52,028 INFO L225 Difference]: With dead ends: 39927 [2018-09-14 17:42:52,028 INFO L226 Difference]: Without dead ends: 20196 [2018-09-14 17:42:52,056 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6340 GetRequests, 6274 SyntacticMatches, 3 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1023 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=740, Invalid=3420, Unknown=0, NotChecked=0, Total=4160 [2018-09-14 17:42:52,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20196 states. [2018-09-14 17:42:52,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20196 to 19709. [2018-09-14 17:42:52,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19709 states. [2018-09-14 17:42:52,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19709 states to 19709 states and 21209 transitions. [2018-09-14 17:42:52,320 INFO L78 Accepts]: Start accepts. Automaton has 19709 states and 21209 transitions. Word has length 1564 [2018-09-14 17:42:52,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:52,321 INFO L480 AbstractCegarLoop]: Abstraction has 19709 states and 21209 transitions. [2018-09-14 17:42:52,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-14 17:42:52,321 INFO L276 IsEmpty]: Start isEmpty. Operand 19709 states and 21209 transitions. [2018-09-14 17:42:52,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1723 [2018-09-14 17:42:52,360 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:52,361 INFO L376 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 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, 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-14 17:42:52,361 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:52,361 INFO L82 PathProgramCache]: Analyzing trace with hash 2113802072, now seen corresponding path program 1 times [2018-09-14 17:42:52,362 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:52,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:52,362 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:52,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:52,362 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:52,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:54,378 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-09-14 17:43:00,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 4082 proven. 3242 refuted. 0 times theorem prover too weak. 1699 trivial. 0 not checked. [2018-09-14 17:43:00,442 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:00,442 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:43:00,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:00,450 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:00,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:00,851 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:09,281 WARN L178 SmtUtils]: Spent 6.06 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:43:11,031 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 2982 proven. 76 refuted. 0 times theorem prover too weak. 5965 trivial. 0 not checked. [2018-09-14 17:43:11,031 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:15,174 WARN L178 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-09-14 17:43:24,707 WARN L178 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-09-14 17:43:25,027 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:43:31,574 WARN L178 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 36 [2018-09-14 17:43:39,890 WARN L178 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 37 [2018-09-14 17:43:45,249 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 3052 proven. 6 refuted. 121 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-09-14 17:43:45,270 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:45,270 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 25 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 25 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:43:45,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:45,286 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:46,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:46,194 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:00,506 WARN L178 SmtUtils]: Spent 6.15 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:44:10,100 INFO L134 CoverageAnalysis]: Checked inductivity of 9023 backedges. 2982 proven. 76 refuted. 0 times theorem prover too weak. 5965 trivial. 0 not checked. [2018-09-14 17:44:10,101 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-09-14 17:44:22,886 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:44:23,088 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:44:23,089 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:44:23,094 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:44:23,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:44:23 BoogieIcfgContainer [2018-09-14 17:44:23,094 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:44:23,096 INFO L168 Benchmark]: Toolchain (without parser) took 239840.45 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.0 GB in the end (delta: -1.6 GB). Peak memory consumption was 979.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,097 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:44:23,097 INFO L168 Benchmark]: CACSL2BoogieTranslator took 847.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,098 INFO L168 Benchmark]: Boogie Procedure Inliner took 136.95 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,098 INFO L168 Benchmark]: Boogie Preprocessor took 319.38 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 756.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -855.3 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,099 INFO L168 Benchmark]: RCFGBuilder took 4162.52 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 129.3 MB). Peak memory consumption was 129.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,100 INFO L168 Benchmark]: TraceAbstraction took 234367.21 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 3.0 GB in the end (delta: -930.4 MB). Peak memory consumption was 886.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:23,105 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 847.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 136.95 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 319.38 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 756.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -855.3 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4162.52 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 129.3 MB). Peak memory consumption was 129.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 234367.21 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 3.0 GB in the end (delta: -930.4 MB). Peak memory consumption was 886.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 121). Cancelled while BasicCegarLoop was analyzing trace of length 1723 with TraceHistMax 14, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 42 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 234.3s OverallTime, 16 OverallIterations, 14 TraceHistogramMax, 75.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1513 SDtfs, 32480 SDslu, 3613 SDs, 0 SdLazy, 44267 SolverSat, 6081 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 49.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 33387 GetRequests, 32866 SyntacticMatches, 72 SemanticMatches, 449 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5945 ImplicationChecksByTransitivity, 28.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19920occurred in iteration=14, 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: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 6272 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.8s SsaConstructionTime, 6.6s SatisfiabilityAnalysisTime, 48.3s InterpolantComputationTime, 25256 NumberOfCodeBlocks, 25256 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 41607 ConstructedInterpolants, 0 QuantifiedInterpolants, 129485165 SizeOfPredicates, 77 NumberOfNonLiveVariables, 23830 ConjunctsInSsa, 367 ConjunctsInUnsatCore, 59 InterpolantComputations, 5 PerfectInterpolantSequences, 107827/118567 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/Problem14_label46_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-44-23-125.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label46_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-44-23-125.csv Completed graceful shutdown