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-ToothlessTaipan_OCT-OldIcfg.epf -i ../../../trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-15 17:19:57,402 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-15 17:19:57,404 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-15 17:19:57,420 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-15 17:19:57,421 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-15 17:19:57,422 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-15 17:19:57,426 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-15 17:19:57,428 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-15 17:19:57,431 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-15 17:19:57,432 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-15 17:19:57,433 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-15 17:19:57,434 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-15 17:19:57,435 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-15 17:19:57,438 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-15 17:19:57,440 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-15 17:19:57,441 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-15 17:19:57,442 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-15 17:19:57,447 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-15 17:19:57,449 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-15 17:19:57,451 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-15 17:19:57,452 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-15 17:19:57,455 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-15 17:19:57,460 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-15 17:19:57,460 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-15 17:19:57,460 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-15 17:19:57,461 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-15 17:19:57,462 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-15 17:19:57,468 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-15 17:19:57,468 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-15 17:19:57,473 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-15 17:19:57,473 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-15 17:19:57,474 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-15 17:19:57,474 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-15 17:19:57,474 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-15 17:19:57,478 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-15 17:19:57,479 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-15 17:19:57,479 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf [2018-09-15 17:19:57,511 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-15 17:19:57,511 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-15 17:19:57,513 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-15 17:19:57,513 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-15 17:19:57,513 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-15 17:19:57,516 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-15 17:19:57,516 INFO L133 SettingsManager]: * Congruence Domain=false [2018-09-15 17:19:57,516 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-15 17:19:57,516 INFO L133 SettingsManager]: * Abstract domain=OctagonDomain [2018-09-15 17:19:57,517 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-15 17:19:57,517 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-15 17:19:57,517 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-15 17:19:57,519 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-15 17:19:57,519 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-15 17:19:57,519 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-15 17:19:57,519 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-15 17:19:57,520 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-15 17:19:57,520 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-15 17:19:57,520 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-15 17:19:57,520 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-15 17:19:57,522 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-15 17:19:57,522 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-15 17:19:57,522 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-15 17:19:57,523 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-15 17:19:57,523 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-15 17:19:57,523 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-15 17:19:57,523 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-15 17:19:57,524 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-15 17:19:57,524 INFO L133 SettingsManager]: * Trace refinement strategy=TOOTHLESS_TAIPAN [2018-09-15 17:19:57,524 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-15 17:19:57,524 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-15 17:19:57,524 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-15 17:19:57,525 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-15 17:19:57,525 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-15 17:19:57,599 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-15 17:19:57,612 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-15 17:19:57,616 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-15 17:19:57,618 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-15 17:19:57,618 INFO L276 PluginConnector]: CDTParser initialized [2018-09-15 17:19:57,619 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-09-15 17:19:57,955 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e013b720c/6ccf3102e3c04fc391d7d308033a3c40/FLAGeadb941d9 [2018-09-15 17:19:58,126 INFO L277 CDTParser]: Found 1 translation units. [2018-09-15 17:19:58,127 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-09-15 17:19:58,135 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e013b720c/6ccf3102e3c04fc391d7d308033a3c40/FLAGeadb941d9 [2018-09-15 17:19:58,149 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e013b720c/6ccf3102e3c04fc391d7d308033a3c40 [2018-09-15 17:19:58,158 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-15 17:19:58,162 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-15 17:19:58,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-15 17:19:58,163 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-15 17:19:58,169 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-15 17:19:58,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,173 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@751e45c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58, skipping insertion in model container [2018-09-15 17:19:58,174 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,185 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-15 17:19:58,429 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-15 17:19:58,462 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-15 17:19:58,487 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-15 17:19:58,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58 WrapperNode [2018-09-15 17:19:58,524 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-15 17:19:58,525 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-15 17:19:58,525 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-15 17:19:58,525 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-15 17:19:58,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,545 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-15 17:19:58,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-15 17:19:58,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-15 17:19:58,584 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-15 17:19:58,592 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,596 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,596 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,605 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,611 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (1/1) ... [2018-09-15 17:19:58,691 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-15 17:19:58,692 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-15 17:19:58,692 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-15 17:19:58,692 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-15 17:19:58,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (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-15 17:19:58,775 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-15 17:19:58,775 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-15 17:19:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure parse_expression_list [2018-09-15 17:19:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_expression_list [2018-09-15 17:19:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-15 17:19:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-15 17:19:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-15 17:19:58,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-15 17:19:58,776 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-09-15 17:19:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-09-15 17:19:59,427 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-15 17:19:59,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 05:19:59 BoogieIcfgContainer [2018-09-15 17:19:59,428 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-15 17:19:59,429 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-15 17:19:59,429 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-15 17:19:59,433 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-15 17:19:59,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.09 05:19:58" (1/3) ... [2018-09-15 17:19:59,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18d11ad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 05:19:59, skipping insertion in model container [2018-09-15 17:19:59,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.09 05:19:58" (2/3) ... [2018-09-15 17:19:59,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18d11ad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.09 05:19:59, skipping insertion in model container [2018-09-15 17:19:59,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.09 05:19:59" (3/3) ... [2018-09-15 17:19:59,437 INFO L112 eAbstractionObserver]: Analyzing ICFG veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-09-15 17:19:59,449 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-15 17:19:59,461 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-15 17:19:59,526 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-15 17:19:59,527 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-15 17:19:59,527 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-15 17:19:59,528 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-15 17:19:59,528 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-15 17:19:59,528 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-15 17:19:59,528 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-15 17:19:59,528 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-15 17:19:59,529 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-15 17:19:59,547 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states. [2018-09-15 17:19:59,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-15 17:19:59,555 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:19:59,556 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] [2018-09-15 17:19:59,557 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:19:59,562 INFO L82 PathProgramCache]: Analyzing trace with hash -1773514428, now seen corresponding path program 1 times [2018-09-15 17:19:59,564 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:19:59,565 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-09-15 17:19:59,568 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [30], [32], [35], [39], [65], [67], [70], [76], [82], [86], [108], [109], [113], [126], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:19:59,622 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:19:59,623 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:19:59,723 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:19:59,725 INFO L272 AbstractInterpreter]: Visited 7 different actions 7 times. Never merged. Never widened. Never found a fixpoint. Largest state had 23 variables. [2018-09-15 17:19:59,745 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:19:59,841 INFO L232 lantSequenceWeakener]: Weakened 6 states. On average, predicates are now at 96.67% of their original sizes. [2018-09-15 17:19:59,842 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:19:59,869 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:19:59,873 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:19:59,873 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-15 17:19:59,874 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:19:59,880 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-15 17:19:59,887 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-15 17:19:59,888 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-15 17:19:59,891 INFO L87 Difference]: Start difference. First operand 53 states. Second operand 3 states. [2018-09-15 17:20:00,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:00,002 INFO L93 Difference]: Finished difference Result 97 states and 133 transitions. [2018-09-15 17:20:00,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-15 17:20:00,004 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2018-09-15 17:20:00,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:00,012 INFO L225 Difference]: With dead ends: 97 [2018-09-15 17:20:00,012 INFO L226 Difference]: Without dead ends: 45 [2018-09-15 17:20:00,016 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-15 17:20:00,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-09-15 17:20:00,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-09-15 17:20:00,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2018-09-15 17:20:00,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 55 transitions. [2018-09-15 17:20:00,059 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 55 transitions. Word has length 27 [2018-09-15 17:20:00,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:00,059 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 55 transitions. [2018-09-15 17:20:00,059 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-15 17:20:00,060 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 55 transitions. [2018-09-15 17:20:00,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-15 17:20:00,062 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:00,062 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] [2018-09-15 17:20:00,062 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:00,063 INFO L82 PathProgramCache]: Analyzing trace with hash 1145549408, now seen corresponding path program 1 times [2018-09-15 17:20:00,063 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:00,063 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 35 with the following transitions: [2018-09-15 17:20:00,064 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [26], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:00,067 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:00,068 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:00,091 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:00,091 INFO L272 AbstractInterpreter]: Visited 8 different actions 8 times. Never merged. Never widened. Never found a fixpoint. Largest state had 23 variables. [2018-09-15 17:20:00,121 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:00,162 INFO L232 lantSequenceWeakener]: Weakened 7 states. On average, predicates are now at 91.43% of their original sizes. [2018-09-15 17:20:00,163 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:00,197 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:00,197 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:00,197 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-15 17:20:00,198 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:00,199 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-15 17:20:00,199 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-15 17:20:00,199 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-15 17:20:00,200 INFO L87 Difference]: Start difference. First operand 45 states and 55 transitions. Second operand 3 states. [2018-09-15 17:20:00,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:00,292 INFO L93 Difference]: Finished difference Result 84 states and 104 transitions. [2018-09-15 17:20:00,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-15 17:20:00,293 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2018-09-15 17:20:00,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:00,294 INFO L225 Difference]: With dead ends: 84 [2018-09-15 17:20:00,295 INFO L226 Difference]: Without dead ends: 48 [2018-09-15 17:20:00,296 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-15 17:20:00,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-09-15 17:20:00,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2018-09-15 17:20:00,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-09-15 17:20:00,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2018-09-15 17:20:00,307 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 34 [2018-09-15 17:20:00,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:00,308 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2018-09-15 17:20:00,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-15 17:20:00,308 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2018-09-15 17:20:00,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-15 17:20:00,310 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:00,310 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:00,310 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:00,310 INFO L82 PathProgramCache]: Analyzing trace with hash 381128697, now seen corresponding path program 1 times [2018-09-15 17:20:00,311 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:00,311 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-09-15 17:20:00,311 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [26], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:00,315 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:00,315 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:00,711 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:00,712 INFO L272 AbstractInterpreter]: Visited 20 different actions 47 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 52 variables. [2018-09-15 17:20:00,718 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:01,101 INFO L232 lantSequenceWeakener]: Weakened 20 states. On average, predicates are now at 82.95% of their original sizes. [2018-09-15 17:20:01,102 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:01,866 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:01,866 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:01,867 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-15 17:20:01,867 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:01,867 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-15 17:20:01,868 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-15 17:20:01,868 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-09-15 17:20:01,871 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand 10 states. [2018-09-15 17:20:03,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:03,235 INFO L93 Difference]: Finished difference Result 107 states and 137 transitions. [2018-09-15 17:20:03,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-15 17:20:03,237 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-09-15 17:20:03,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:03,240 INFO L225 Difference]: With dead ends: 107 [2018-09-15 17:20:03,241 INFO L226 Difference]: Without dead ends: 75 [2018-09-15 17:20:03,242 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-09-15 17:20:03,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-09-15 17:20:03,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 53. [2018-09-15 17:20:03,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-09-15 17:20:03,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 65 transitions. [2018-09-15 17:20:03,262 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 65 transitions. Word has length 37 [2018-09-15 17:20:03,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:03,263 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 65 transitions. [2018-09-15 17:20:03,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-15 17:20:03,263 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 65 transitions. [2018-09-15 17:20:03,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-15 17:20:03,264 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:03,265 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:03,265 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:03,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1613016009, now seen corresponding path program 1 times [2018-09-15 17:20:03,265 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:03,266 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-09-15 17:20:03,266 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:03,269 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:03,269 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:03,734 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:03,734 INFO L272 AbstractInterpreter]: Visited 29 different actions 56 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 52 variables. [2018-09-15 17:20:03,773 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:04,262 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 79.14% of their original sizes. [2018-09-15 17:20:04,262 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:05,824 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:05,825 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:05,826 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-15 17:20:05,826 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:05,826 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-15 17:20:05,826 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-15 17:20:05,827 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-09-15 17:20:05,827 INFO L87 Difference]: Start difference. First operand 53 states and 65 transitions. Second operand 13 states. [2018-09-15 17:20:08,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:08,343 INFO L93 Difference]: Finished difference Result 126 states and 162 transitions. [2018-09-15 17:20:08,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-15 17:20:08,344 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-09-15 17:20:08,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:08,345 INFO L225 Difference]: With dead ends: 126 [2018-09-15 17:20:08,346 INFO L226 Difference]: Without dead ends: 85 [2018-09-15 17:20:08,347 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 43 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2018-09-15 17:20:08,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-09-15 17:20:08,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 62. [2018-09-15 17:20:08,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-09-15 17:20:08,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2018-09-15 17:20:08,363 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 37 [2018-09-15 17:20:08,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:08,363 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2018-09-15 17:20:08,364 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-15 17:20:08,364 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2018-09-15 17:20:08,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-15 17:20:08,365 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:08,365 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:08,366 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:08,366 INFO L82 PathProgramCache]: Analyzing trace with hash 1402087609, now seen corresponding path program 1 times [2018-09-15 17:20:08,366 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:08,367 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-09-15 17:20:08,367 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [37], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:08,371 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:08,372 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:08,713 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:08,713 INFO L272 AbstractInterpreter]: Visited 29 different actions 56 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 51 variables. [2018-09-15 17:20:08,729 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:09,116 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 79.14% of their original sizes. [2018-09-15 17:20:09,116 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:09,623 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:09,624 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:09,624 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-15 17:20:09,624 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:09,624 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-15 17:20:09,625 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-15 17:20:09,625 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-15 17:20:09,625 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand 12 states. [2018-09-15 17:20:10,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:10,675 INFO L93 Difference]: Finished difference Result 107 states and 135 transitions. [2018-09-15 17:20:10,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-15 17:20:10,676 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 37 [2018-09-15 17:20:10,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:10,677 INFO L225 Difference]: With dead ends: 107 [2018-09-15 17:20:10,677 INFO L226 Difference]: Without dead ends: 64 [2018-09-15 17:20:10,678 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-09-15 17:20:10,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-09-15 17:20:10,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 59. [2018-09-15 17:20:10,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-09-15 17:20:10,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2018-09-15 17:20:10,689 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 37 [2018-09-15 17:20:10,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:10,690 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2018-09-15 17:20:10,690 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-15 17:20:10,690 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2018-09-15 17:20:10,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-15 17:20:10,691 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:10,692 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:10,692 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:10,692 INFO L82 PathProgramCache]: Analyzing trace with hash -976115869, now seen corresponding path program 1 times [2018-09-15 17:20:10,692 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:10,693 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-09-15 17:20:10,693 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [26], [28], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:10,695 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:10,695 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:11,518 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:11,518 INFO L272 AbstractInterpreter]: Visited 21 different actions 290 times. Merged at 7 different actions 214 times. Widened at 2 different actions 48 times. Found 2 fixpoints after 2 different actions. Largest state had 53 variables. [2018-09-15 17:20:11,524 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:11,617 INFO L232 lantSequenceWeakener]: Weakened 24 states. On average, predicates are now at 83.81% of their original sizes. [2018-09-15 17:20:11,617 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:11,817 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:11,818 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:11,818 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-15 17:20:11,818 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:11,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-15 17:20:11,819 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-15 17:20:11,819 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-09-15 17:20:11,819 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand 11 states. [2018-09-15 17:20:12,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:12,538 INFO L93 Difference]: Finished difference Result 125 states and 159 transitions. [2018-09-15 17:20:12,538 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-15 17:20:12,539 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 41 [2018-09-15 17:20:12,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:12,540 INFO L225 Difference]: With dead ends: 125 [2018-09-15 17:20:12,540 INFO L226 Difference]: Without dead ends: 91 [2018-09-15 17:20:12,541 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2018-09-15 17:20:12,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-09-15 17:20:12,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 64. [2018-09-15 17:20:12,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-09-15 17:20:12,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 80 transitions. [2018-09-15 17:20:12,556 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 80 transitions. Word has length 41 [2018-09-15 17:20:12,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:12,556 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 80 transitions. [2018-09-15 17:20:12,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-15 17:20:12,557 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 80 transitions. [2018-09-15 17:20:12,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-15 17:20:12,558 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:12,558 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:12,558 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:12,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1324706721, now seen corresponding path program 1 times [2018-09-15 17:20:12,559 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:12,559 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-09-15 17:20:12,559 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [22], [26], [28], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:12,561 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:12,561 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:14,662 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:14,663 INFO L272 AbstractInterpreter]: Visited 31 different actions 883 times. Merged at 17 different actions 700 times. Widened at 3 different actions 93 times. Found 99 fixpoints after 7 different actions. Largest state had 53 variables. [2018-09-15 17:20:14,670 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:14,827 INFO L232 lantSequenceWeakener]: Weakened 33 states. On average, predicates are now at 82.8% of their original sizes. [2018-09-15 17:20:14,828 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:15,494 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:15,495 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:15,495 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-15 17:20:15,495 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:15,496 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-15 17:20:15,496 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-15 17:20:15,497 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-09-15 17:20:15,497 INFO L87 Difference]: Start difference. First operand 64 states and 80 transitions. Second operand 14 states. [2018-09-15 17:20:16,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:16,455 INFO L93 Difference]: Finished difference Result 111 states and 141 transitions. [2018-09-15 17:20:16,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-15 17:20:16,456 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 41 [2018-09-15 17:20:16,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:16,458 INFO L225 Difference]: With dead ends: 111 [2018-09-15 17:20:16,458 INFO L226 Difference]: Without dead ends: 53 [2018-09-15 17:20:16,460 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 47 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2018-09-15 17:20:16,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-09-15 17:20:16,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49. [2018-09-15 17:20:16,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-09-15 17:20:16,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 59 transitions. [2018-09-15 17:20:16,471 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 59 transitions. Word has length 41 [2018-09-15 17:20:16,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:16,472 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 59 transitions. [2018-09-15 17:20:16,472 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-15 17:20:16,472 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 59 transitions. [2018-09-15 17:20:16,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-15 17:20:16,473 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:16,473 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:16,473 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:16,474 INFO L82 PathProgramCache]: Analyzing trace with hash -1521687200, now seen corresponding path program 1 times [2018-09-15 17:20:16,474 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:16,474 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-09-15 17:20:16,474 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [26], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:16,476 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:16,476 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:17,933 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:17,933 INFO L272 AbstractInterpreter]: Visited 24 different actions 537 times. Merged at 12 different actions 457 times. Widened at 3 different actions 92 times. Found 3 fixpoints after 3 different actions. Largest state had 53 variables. [2018-09-15 17:20:17,944 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:18,002 INFO L232 lantSequenceWeakener]: Weakened 25 states. On average, predicates are now at 84.59% of their original sizes. [2018-09-15 17:20:18,003 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:18,119 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:18,119 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:18,119 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-15 17:20:18,120 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:18,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-15 17:20:18,120 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-15 17:20:18,121 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-09-15 17:20:18,121 INFO L87 Difference]: Start difference. First operand 49 states and 59 transitions. Second operand 10 states. [2018-09-15 17:20:18,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:18,464 INFO L93 Difference]: Finished difference Result 108 states and 138 transitions. [2018-09-15 17:20:18,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-15 17:20:18,464 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 42 [2018-09-15 17:20:18,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:18,465 INFO L225 Difference]: With dead ends: 108 [2018-09-15 17:20:18,465 INFO L226 Difference]: Without dead ends: 76 [2018-09-15 17:20:18,466 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-09-15 17:20:18,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-09-15 17:20:18,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 58. [2018-09-15 17:20:18,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-09-15 17:20:18,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2018-09-15 17:20:18,481 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 42 [2018-09-15 17:20:18,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:18,481 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2018-09-15 17:20:18,481 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-15 17:20:18,481 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2018-09-15 17:20:18,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-15 17:20:18,482 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:18,482 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:18,483 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:18,483 INFO L82 PathProgramCache]: Analyzing trace with hash 779135390, now seen corresponding path program 1 times [2018-09-15 17:20:18,483 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:18,483 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-09-15 17:20:18,484 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:18,485 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:18,486 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:20,955 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:20,955 INFO L272 AbstractInterpreter]: Visited 33 different actions 837 times. Merged at 21 different actions 748 times. Widened at 4 different actions 136 times. Found 50 fixpoints after 4 different actions. Largest state had 53 variables. [2018-09-15 17:20:20,993 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:21,179 INFO L232 lantSequenceWeakener]: Weakened 34 states. On average, predicates are now at 83.4% of their original sizes. [2018-09-15 17:20:21,179 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:21,723 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:21,723 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:21,724 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-15 17:20:21,724 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:21,725 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-15 17:20:21,725 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-15 17:20:21,725 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-09-15 17:20:21,726 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand 15 states. [2018-09-15 17:20:22,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:22,681 INFO L93 Difference]: Finished difference Result 144 states and 190 transitions. [2018-09-15 17:20:22,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-15 17:20:22,682 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 42 [2018-09-15 17:20:22,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:22,683 INFO L225 Difference]: With dead ends: 144 [2018-09-15 17:20:22,683 INFO L226 Difference]: Without dead ends: 107 [2018-09-15 17:20:22,688 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 49 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2018-09-15 17:20:22,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-09-15 17:20:22,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 71. [2018-09-15 17:20:22,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-09-15 17:20:22,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2018-09-15 17:20:22,706 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 42 [2018-09-15 17:20:22,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:22,707 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2018-09-15 17:20:22,707 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-15 17:20:22,707 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2018-09-15 17:20:22,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-15 17:20:22,715 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:22,716 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:22,716 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:22,716 INFO L82 PathProgramCache]: Analyzing trace with hash -500728288, now seen corresponding path program 1 times [2018-09-15 17:20:22,716 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:22,717 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-09-15 17:20:22,717 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [37], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:22,720 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:22,721 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:25,677 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:25,678 INFO L272 AbstractInterpreter]: Visited 39 different actions 858 times. Merged at 25 different actions 761 times. Widened at 4 different actions 136 times. Found 47 fixpoints after 4 different actions. Largest state had 52 variables. [2018-09-15 17:20:25,684 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:25,841 INFO L232 lantSequenceWeakener]: Weakened 40 states. On average, predicates are now at 83.17% of their original sizes. [2018-09-15 17:20:25,841 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:26,327 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:26,327 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:26,327 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-09-15 17:20:26,327 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:26,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-15 17:20:26,328 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-15 17:20:26,328 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-09-15 17:20:26,328 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand 19 states. [2018-09-15 17:20:27,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:27,547 INFO L93 Difference]: Finished difference Result 146 states and 188 transitions. [2018-09-15 17:20:27,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-15 17:20:27,548 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 42 [2018-09-15 17:20:27,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:27,549 INFO L225 Difference]: With dead ends: 146 [2018-09-15 17:20:27,550 INFO L226 Difference]: Without dead ends: 112 [2018-09-15 17:20:27,551 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 52 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2018-09-15 17:20:27,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-09-15 17:20:27,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 87. [2018-09-15 17:20:27,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-09-15 17:20:27,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 107 transitions. [2018-09-15 17:20:27,568 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 107 transitions. Word has length 42 [2018-09-15 17:20:27,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:27,569 INFO L480 AbstractCegarLoop]: Abstraction has 87 states and 107 transitions. [2018-09-15 17:20:27,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-15 17:20:27,569 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 107 transitions. [2018-09-15 17:20:27,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-15 17:20:27,570 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:27,570 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:27,570 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:27,570 INFO L82 PathProgramCache]: Analyzing trace with hash 464932448, now seen corresponding path program 1 times [2018-09-15 17:20:27,570 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:27,571 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-09-15 17:20:27,571 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [37], [39], [43], [45], [57], [61], [67], [72], [78], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:27,572 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:27,573 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:30,229 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:30,229 INFO L272 AbstractInterpreter]: Visited 39 different actions 860 times. Merged at 25 different actions 763 times. Widened at 4 different actions 136 times. Found 49 fixpoints after 5 different actions. Largest state had 51 variables. [2018-09-15 17:20:30,235 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:30,343 INFO L232 lantSequenceWeakener]: Weakened 40 states. On average, predicates are now at 83.03% of their original sizes. [2018-09-15 17:20:30,344 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:30,853 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:30,853 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:30,853 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2018-09-15 17:20:30,853 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:30,854 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-15 17:20:30,854 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-15 17:20:30,854 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2018-09-15 17:20:30,855 INFO L87 Difference]: Start difference. First operand 87 states and 107 transitions. Second operand 20 states. [2018-09-15 17:20:31,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:31,920 INFO L93 Difference]: Finished difference Result 156 states and 196 transitions. [2018-09-15 17:20:31,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-15 17:20:31,920 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 42 [2018-09-15 17:20:31,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:31,925 INFO L225 Difference]: With dead ends: 156 [2018-09-15 17:20:31,925 INFO L226 Difference]: Without dead ends: 117 [2018-09-15 17:20:31,926 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=181, Invalid=749, Unknown=0, NotChecked=0, Total=930 [2018-09-15 17:20:31,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-09-15 17:20:31,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 96. [2018-09-15 17:20:31,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-09-15 17:20:31,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 120 transitions. [2018-09-15 17:20:31,945 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 120 transitions. Word has length 42 [2018-09-15 17:20:31,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:31,945 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 120 transitions. [2018-09-15 17:20:31,945 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-15 17:20:31,945 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 120 transitions. [2018-09-15 17:20:31,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-15 17:20:31,946 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:31,946 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:31,946 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:31,947 INFO L82 PathProgramCache]: Analyzing trace with hash -2088556871, now seen corresponding path program 1 times [2018-09-15 17:20:31,947 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:31,947 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 45 with the following transitions: [2018-09-15 17:20:31,947 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [35], [39], [43], [45], [48], [51], [55], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:31,949 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:31,949 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:34,560 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:34,560 INFO L272 AbstractInterpreter]: Visited 33 different actions 972 times. Merged at 21 different actions 883 times. Widened at 4 different actions 136 times. Found 3 fixpoints after 3 different actions. Largest state had 53 variables. [2018-09-15 17:20:34,565 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:34,692 INFO L232 lantSequenceWeakener]: Weakened 34 states. On average, predicates are now at 83.56% of their original sizes. [2018-09-15 17:20:34,692 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:35,042 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:35,042 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:35,043 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-15 17:20:35,043 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:35,043 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-15 17:20:35,043 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-15 17:20:35,043 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-09-15 17:20:35,044 INFO L87 Difference]: Start difference. First operand 96 states and 120 transitions. Second operand 15 states. [2018-09-15 17:20:35,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:35,811 INFO L93 Difference]: Finished difference Result 152 states and 195 transitions. [2018-09-15 17:20:35,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-15 17:20:35,812 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 44 [2018-09-15 17:20:35,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:35,813 INFO L225 Difference]: With dead ends: 152 [2018-09-15 17:20:35,813 INFO L226 Difference]: Without dead ends: 120 [2018-09-15 17:20:35,814 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 51 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2018-09-15 17:20:35,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-09-15 17:20:35,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 104. [2018-09-15 17:20:35,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2018-09-15 17:20:35,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 131 transitions. [2018-09-15 17:20:35,835 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 131 transitions. Word has length 44 [2018-09-15 17:20:35,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:35,835 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 131 transitions. [2018-09-15 17:20:35,835 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-15 17:20:35,835 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 131 transitions. [2018-09-15 17:20:35,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-15 17:20:35,836 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:35,836 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:35,836 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:35,837 INFO L82 PathProgramCache]: Analyzing trace with hash -1830391433, now seen corresponding path program 1 times [2018-09-15 17:20:35,837 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:35,837 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 45 with the following transitions: [2018-09-15 17:20:35,837 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [22], [26], [32], [35], [39], [43], [45], [48], [53], [55], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:35,839 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:35,839 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:40,641 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:40,641 INFO L272 AbstractInterpreter]: Visited 41 different actions 1344 times. Merged at 27 different actions 1157 times. Widened at 4 different actions 136 times. Found 3 fixpoints after 3 different actions. Largest state had 53 variables. [2018-09-15 17:20:40,645 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:40,783 INFO L232 lantSequenceWeakener]: Weakened 42 states. On average, predicates are now at 83.35% of their original sizes. [2018-09-15 17:20:40,784 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:41,197 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:41,198 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:41,198 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-09-15 17:20:41,198 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:41,198 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-15 17:20:41,198 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-15 17:20:41,199 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2018-09-15 17:20:41,199 INFO L87 Difference]: Start difference. First operand 104 states and 131 transitions. Second operand 18 states. [2018-09-15 17:20:42,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:42,462 INFO L93 Difference]: Finished difference Result 156 states and 198 transitions. [2018-09-15 17:20:42,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-15 17:20:42,463 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 44 [2018-09-15 17:20:42,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:42,464 INFO L225 Difference]: With dead ends: 156 [2018-09-15 17:20:42,465 INFO L226 Difference]: Without dead ends: 124 [2018-09-15 17:20:42,466 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 55 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=144, Invalid=726, Unknown=0, NotChecked=0, Total=870 [2018-09-15 17:20:42,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-09-15 17:20:42,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 107. [2018-09-15 17:20:42,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-09-15 17:20:42,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 135 transitions. [2018-09-15 17:20:42,480 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 135 transitions. Word has length 44 [2018-09-15 17:20:42,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:42,481 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 135 transitions. [2018-09-15 17:20:42,481 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-15 17:20:42,481 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 135 transitions. [2018-09-15 17:20:42,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-15 17:20:42,481 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:42,482 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-15 17:20:42,482 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:42,482 INFO L82 PathProgramCache]: Analyzing trace with hash -1252003510, now seen corresponding path program 1 times [2018-09-15 17:20:42,482 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:42,482 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-09-15 17:20:42,483 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [26], [28], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:42,485 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:42,485 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:45,090 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:45,090 INFO L272 AbstractInterpreter]: Visited 25 different actions 906 times. Merged at 13 different actions 715 times. Widened at 4 different actions 159 times. Found 52 fixpoints after 5 different actions. Largest state had 54 variables. [2018-09-15 17:20:45,098 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:45,171 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 83.83% of their original sizes. [2018-09-15 17:20:45,172 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:45,292 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:45,292 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:45,292 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-15 17:20:45,292 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:45,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-15 17:20:45,293 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-15 17:20:45,293 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-09-15 17:20:45,293 INFO L87 Difference]: Start difference. First operand 107 states and 135 transitions. Second operand 11 states. [2018-09-15 17:20:45,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:45,692 INFO L93 Difference]: Finished difference Result 176 states and 225 transitions. [2018-09-15 17:20:45,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-15 17:20:45,693 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 46 [2018-09-15 17:20:45,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:45,694 INFO L225 Difference]: With dead ends: 176 [2018-09-15 17:20:45,694 INFO L226 Difference]: Without dead ends: 117 [2018-09-15 17:20:45,694 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 50 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-09-15 17:20:45,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-09-15 17:20:45,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 108. [2018-09-15 17:20:45,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2018-09-15 17:20:45,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 136 transitions. [2018-09-15 17:20:45,713 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 136 transitions. Word has length 46 [2018-09-15 17:20:45,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:45,714 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 136 transitions. [2018-09-15 17:20:45,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-15 17:20:45,714 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 136 transitions. [2018-09-15 17:20:45,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-15 17:20:45,715 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:45,715 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:45,715 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:45,715 INFO L82 PathProgramCache]: Analyzing trace with hash 1048819080, now seen corresponding path program 1 times [2018-09-15 17:20:45,715 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:45,716 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-09-15 17:20:45,716 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [22], [26], [28], [32], [35], [39], [43], [45], [57], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:45,717 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:45,717 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:50,607 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:50,608 INFO L272 AbstractInterpreter]: Visited 35 different actions 2047 times. Merged at 23 different actions 1621 times. Widened at 5 different actions 260 times. Found 338 fixpoints after 11 different actions. Largest state had 54 variables. [2018-09-15 17:20:50,614 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:50,727 INFO L232 lantSequenceWeakener]: Weakened 38 states. On average, predicates are now at 82.95% of their original sizes. [2018-09-15 17:20:50,728 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:51,038 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:51,039 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:51,039 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-15 17:20:51,039 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:51,040 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-15 17:20:51,040 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-15 17:20:51,040 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2018-09-15 17:20:51,041 INFO L87 Difference]: Start difference. First operand 108 states and 136 transitions. Second operand 16 states. [2018-09-15 17:20:52,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:52,093 INFO L93 Difference]: Finished difference Result 186 states and 241 transitions. [2018-09-15 17:20:52,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-15 17:20:52,093 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-09-15 17:20:52,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:52,095 INFO L225 Difference]: With dead ends: 186 [2018-09-15 17:20:52,095 INFO L226 Difference]: Without dead ends: 148 [2018-09-15 17:20:52,097 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2018-09-15 17:20:52,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-09-15 17:20:52,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 111. [2018-09-15 17:20:52,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-09-15 17:20:52,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 139 transitions. [2018-09-15 17:20:52,115 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 139 transitions. Word has length 46 [2018-09-15 17:20:52,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:52,115 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 139 transitions. [2018-09-15 17:20:52,115 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-15 17:20:52,115 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 139 transitions. [2018-09-15 17:20:52,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-15 17:20:52,116 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:52,116 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:52,117 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:52,117 INFO L82 PathProgramCache]: Analyzing trace with hash -620568541, now seen corresponding path program 1 times [2018-09-15 17:20:52,117 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:52,117 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 49 with the following transitions: [2018-09-15 17:20:52,117 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [22], [26], [28], [32], [35], [39], [43], [45], [48], [51], [55], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:52,119 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:52,119 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:20:58,214 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:20:58,215 INFO L272 AbstractInterpreter]: Visited 35 different actions 2194 times. Merged at 23 different actions 1768 times. Widened at 5 different actions 260 times. Found 285 fixpoints after 10 different actions. Largest state had 54 variables. [2018-09-15 17:20:58,223 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:20:58,336 INFO L232 lantSequenceWeakener]: Weakened 38 states. On average, predicates are now at 83.09% of their original sizes. [2018-09-15 17:20:58,336 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:20:58,639 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:20:58,640 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:20:58,640 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-15 17:20:58,640 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:20:58,640 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-15 17:20:58,641 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-15 17:20:58,641 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2018-09-15 17:20:58,642 INFO L87 Difference]: Start difference. First operand 111 states and 139 transitions. Second operand 16 states. [2018-09-15 17:20:59,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:20:59,658 INFO L93 Difference]: Finished difference Result 179 states and 228 transitions. [2018-09-15 17:20:59,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-15 17:20:59,659 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-09-15 17:20:59,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:20:59,661 INFO L225 Difference]: With dead ends: 179 [2018-09-15 17:20:59,661 INFO L226 Difference]: Without dead ends: 143 [2018-09-15 17:20:59,662 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 55 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2018-09-15 17:20:59,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-09-15 17:20:59,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 113. [2018-09-15 17:20:59,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-09-15 17:20:59,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 141 transitions. [2018-09-15 17:20:59,684 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 141 transitions. Word has length 48 [2018-09-15 17:20:59,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:20:59,684 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 141 transitions. [2018-09-15 17:20:59,684 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-15 17:20:59,685 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 141 transitions. [2018-09-15 17:20:59,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-15 17:20:59,685 INFO L368 BasicCegarLoop]: Found error trace [2018-09-15 17:20:59,685 INFO L376 BasicCegarLoop]: trace histogram [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] [2018-09-15 17:20:59,686 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-15 17:20:59,686 INFO L82 PathProgramCache]: Analyzing trace with hash -362403103, now seen corresponding path program 1 times [2018-09-15 17:20:59,686 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-09-15 17:20:59,686 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 49 with the following transitions: [2018-09-15 17:20:59,687 INFO L202 CegarAbsIntRunner]: [0], [4], [8], [11], [15], [17], [20], [22], [26], [28], [32], [35], [39], [43], [45], [48], [53], [55], [61], [67], [70], [76], [82], [86], [93], [95], [97], [102], [108], [109], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-09-15 17:20:59,688 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-09-15 17:20:59,689 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-09-15 17:21:07,162 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-09-15 17:21:07,163 INFO L272 AbstractInterpreter]: Visited 43 different actions 2774 times. Merged at 29 different actions 2250 times. Widened at 5 different actions 260 times. Found 336 fixpoints after 11 different actions. Largest state had 54 variables. [2018-09-15 17:21:07,170 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-09-15 17:21:07,291 INFO L232 lantSequenceWeakener]: Weakened 46 states. On average, predicates are now at 82.98% of their original sizes. [2018-09-15 17:21:07,292 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-09-15 17:21:07,651 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-09-15 17:21:07,651 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-15 17:21:07,652 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2018-09-15 17:21:07,652 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-15 17:21:07,652 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-15 17:21:07,652 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-15 17:21:07,652 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2018-09-15 17:21:07,653 INFO L87 Difference]: Start difference. First operand 113 states and 141 transitions. Second operand 20 states. [2018-09-15 17:21:08,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-15 17:21:08,904 INFO L93 Difference]: Finished difference Result 183 states and 231 transitions. [2018-09-15 17:21:08,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-15 17:21:08,904 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 48 [2018-09-15 17:21:08,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-15 17:21:08,905 INFO L225 Difference]: With dead ends: 183 [2018-09-15 17:21:08,905 INFO L226 Difference]: Without dead ends: 0 [2018-09-15 17:21:08,907 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=178, Invalid=878, Unknown=0, NotChecked=0, Total=1056 [2018-09-15 17:21:08,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-15 17:21:08,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-15 17:21:08,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-15 17:21:08,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-15 17:21:08,908 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 48 [2018-09-15 17:21:08,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-15 17:21:08,908 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-15 17:21:08,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-15 17:21:08,909 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-15 17:21:08,909 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-15 17:21:08,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-15 17:21:09,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-15 17:21:09,400 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-15 17:21:09,494 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 193 [2018-09-15 17:21:09,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-15 17:21:09,686 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 183 [2018-09-15 17:21:10,027 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 213 [2018-09-15 17:21:10,274 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 119 [2018-09-15 17:21:10,517 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 21 [2018-09-15 17:21:11,631 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 192 DAG size of output: 57 [2018-09-15 17:21:13,082 WARN L178 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 184 DAG size of output: 54 [2018-09-15 17:21:13,661 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 29 [2018-09-15 17:21:14,081 WARN L178 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 41 [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L60-1(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L60-2(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L60-3(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L56(line 56) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L60-5(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L60-7(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,084 INFO L426 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L422 ceAbstractionStarter]: At program point L60-9(line 60) the Hoare annotation is: (let ((.cse5 (* 2 |parse_expression_list_#in~str.offset|)) (.cse0 (<= (+ parse_expression_list_~str.offset |parse_expression_list_~#str2~0.offset|) 0)) (.cse1 (<= |parse_expression_list_~#str2~0.offset| parse_expression_list_~str.offset)) (.cse2 (<= 0 (* 2 |parse_expression_list_~#str2~0.offset|))) (.cse3 (<= 0 (+ parse_expression_list_~i~0 |parse_expression_list_~#str2~0.offset|))) (.cse4 (<= 0 (+ parse_expression_list_~str.offset parse_expression_list_~start~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= |parse_expression_list_~#str2~0.offset| (+ parse_expression_list_~j~0 1))) (< .cse5 0) (< 0 .cse5) (and .cse0 .cse1 (<= parse_expression_list_~start~0 |parse_expression_list_~#str2~0.offset|) .cse2 .cse3 .cse4))) [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L60-10(line 60) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L61-2(line 61) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L61-4(lines 55 73) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L57-2(line 57) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L57-4(line 57) no Hoare annotation was computed. [2018-09-15 17:21:14,085 INFO L426 ceAbstractionStarter]: For program point L53-1(lines 53 74) no Hoare annotation was computed. [2018-09-15 17:21:14,086 INFO L422 ceAbstractionStarter]: At program point L57-6(line 57) the Hoare annotation is: (let ((.cse11 (+ parse_expression_list_~i~0 |parse_expression_list_~#str2~0.offset|))) (let ((.cse3 (<= 0 (+ parse_expression_list_~str.offset parse_expression_list_~start~0))) (.cse0 (<= (+ parse_expression_list_~str.offset |parse_expression_list_~#str2~0.offset|) 0)) (.cse1 (<= 0 (* 2 |parse_expression_list_~#str2~0.offset|))) (.cse2 (<= 0 .cse11)) (.cse12 (* 2 |parse_expression_list_#in~str.offset|))) (or (and .cse0 (<= (+ |parse_expression_list_~#str2~0.offset| parse_expression_list_~j~0) 0) (<= parse_expression_list_~start~0 |parse_expression_list_~#str2~0.offset|) .cse1 .cse2 .cse3 (<= |parse_expression_list_~#str2~0.offset| (+ parse_expression_list_~j~0 1))) (let ((.cse9 (<= (+ parse_expression_list_~str.offset 1) |parse_expression_list_~#str2~0.base|)) (.cse6 (<= (+ parse_expression_list_~start~0 1) parse_expression_list_~str.base)) (.cse4 (<= (* 2 parse_expression_list_~str.offset) 0)) (.cse5 (<= 0 (+ parse_expression_list_~str.offset parse_expression_list_~i~0))) (.cse7 (<= .cse11 0)) (.cse10 (<= (+ (* 2 parse_expression_list_~str.base) 2) 0)) (.cse8 (<= (+ |parse_expression_list_~#str2~0.base| 1) parse_expression_list_~start~0))) (or (and .cse4 .cse5 .cse6 .cse1 .cse7 .cse3 .cse8) (and .cse4 .cse5 .cse9 .cse1 .cse7 .cse3 .cse10) (and .cse4 .cse5 .cse9 .cse6 .cse1 .cse7 .cse3) (and .cse4 .cse5 .cse1 .cse7 .cse3 .cse10 .cse8))) (and .cse0 (<= |parse_expression_list_~#str2~0.offset| parse_expression_list_~str.offset) (<= 1 (+ |parse_expression_list_~#str2~0.offset| parse_expression_list_~start~0)) .cse1 .cse2) (< .cse12 0) (< 0 .cse12)))) [2018-09-15 17:21:14,086 INFO L426 ceAbstractionStarter]: For program point L53-2(lines 53 74) no Hoare annotation was computed. [2018-09-15 17:21:14,086 INFO L426 ceAbstractionStarter]: For program point L57-7(line 57) no Hoare annotation was computed. [2018-09-15 17:21:14,087 INFO L422 ceAbstractionStarter]: At program point L53-4(lines 53 74) the Hoare annotation is: (let ((.cse8 (* 2 |parse_expression_list_#in~str.offset|)) (.cse0 (<= (+ parse_expression_list_~str.offset |parse_expression_list_~#str2~0.offset|) 0)) (.cse2 (<= 0 (+ parse_expression_list_~i~0 |parse_expression_list_~#str2~0.offset|))) (.cse1 (<= 0 (* 2 |parse_expression_list_~#str2~0.offset|))) (.cse6 (<= 0 (+ parse_expression_list_~str.offset parse_expression_list_~start~0))) (.cse7 (<= |parse_expression_list_~#str2~0.offset| (+ parse_expression_list_~j~0 1)))) (or (and .cse0 (<= |parse_expression_list_~#str2~0.offset| parse_expression_list_~str.offset) (<= 1 (+ |parse_expression_list_~#str2~0.offset| parse_expression_list_~start~0)) .cse1 .cse2) (and (or (<= 1 (+ parse_expression_list_~str.base |parse_expression_list_~#str2~0.offset|)) (<= (+ (* 2 parse_expression_list_~str.base) 2) 0)) (let ((.cse3 (<= (+ parse_expression_list_~str.offset parse_expression_list_~i~0 1) 0)) (.cse4 (<= |parse_expression_list_~#str2~0.offset| (+ parse_expression_list_~i~0 1))) (.cse5 (<= (+ parse_expression_list_~i~0 parse_expression_list_~start~0 1) 0))) (or (and .cse3 (<= (+ parse_expression_list_~i~0 2) |parse_expression_list_~#str2~0.base|) .cse4 .cse5) (and .cse3 .cse4 (<= (+ |parse_expression_list_~#str2~0.base| 1) parse_expression_list_~start~0) .cse5))) (<= (* 2 parse_expression_list_~j~0) 0) .cse1 .cse6 .cse7) (< .cse8 0) (< 0 .cse8) (and .cse0 (<= (+ |parse_expression_list_~#str2~0.offset| parse_expression_list_~j~0) 0) (<= parse_expression_list_~start~0 |parse_expression_list_~#str2~0.offset|) .cse2 .cse1 .cse6 .cse7))) [2018-09-15 17:21:14,087 INFO L426 ceAbstractionStarter]: For program point L53-5(lines 53 74) no Hoare annotation was computed. [2018-09-15 17:21:14,087 INFO L426 ceAbstractionStarter]: For program point parse_expression_listFINAL(lines 48 76) no Hoare annotation was computed. [2018-09-15 17:21:14,087 INFO L426 ceAbstractionStarter]: For program point L62(lines 62 71) no Hoare annotation was computed. [2018-09-15 17:21:14,087 INFO L426 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-09-15 17:21:14,087 INFO L429 ceAbstractionStarter]: At program point parse_expression_listENTRY(lines 48 76) the Hoare annotation is: true [2018-09-15 17:21:14,087 INFO L426 ceAbstractionStarter]: For program point L58-2(line 58) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L422 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse1 (<= |parse_expression_list_~#str2~0.offset| parse_expression_list_~str.offset)) (.cse0 (<= parse_expression_list_~j~0 parse_expression_list_~start~0)) (.cse2 (* 2 |parse_expression_list_#in~str.offset|))) (or (and (and (and (<= 0 (+ parse_expression_list_~j~0 parse_expression_list_~start~0 1)) (<= parse_expression_list_~str.offset (+ parse_expression_list_~j~0 1)) .cse0 (<= (+ parse_expression_list_~str.offset parse_expression_list_~j~0) 0) (<= 0 (+ |parse_expression_list_~#str2~0.offset| parse_expression_list_~j~0 1)) (<= parse_expression_list_~j~0 |parse_expression_list_~#str2~0.offset|)) (<= parse_expression_list_~start~0 parse_expression_list_~str.offset)) (<= |parse_expression_list_~#str2~0.offset| parse_expression_list_~i~0) .cse1) (and (<= parse_expression_list_~start~0 parse_expression_list_~j~0) (<= (+ parse_expression_list_~str.offset |parse_expression_list_~#str2~0.offset|) 0) .cse1 .cse0 (<= 0 (* 2 |parse_expression_list_~#str2~0.offset|)) (<= 0 (+ parse_expression_list_~i~0 |parse_expression_list_~#str2~0.offset|)) (<= 0 (+ parse_expression_list_~str.offset parse_expression_list_~start~0))) (< .cse2 0) (< 0 .cse2))) [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point L67-1(line 67) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point L63(lines 63 65) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point parse_expression_listEXIT(lines 48 76) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point L55(lines 55 73) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-15 17:21:14,088 INFO L429 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-09-15 17:21:14,089 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-15 17:21:14,089 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-15 17:21:14,089 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 77 88) the Hoare annotation is: true [2018-09-15 17:21:14,089 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 77 88) no Hoare annotation was computed. [2018-09-15 17:21:14,089 INFO L422 ceAbstractionStarter]: At program point L86(line 86) the Hoare annotation is: (let ((.cse2 (* 2 |main_~#A~0.offset|))) (and (let ((.cse1 (<= .cse2 0)) (.cse0 (* 2 |main_~#A~0.base|))) (or (and (<= (+ .cse0 2) 0) .cse1) (and .cse1 (<= 2 .cse0)))) (<= (+ main_~i~1 |main_~#A~0.offset|) 8) (<= 0 (* 2 main_~i~1)) (<= 0 .cse2))) [2018-09-15 17:21:14,089 INFO L426 ceAbstractionStarter]: For program point L86-1(line 86) no Hoare annotation was computed. [2018-09-15 17:21:14,089 INFO L426 ceAbstractionStarter]: For program point L81-1(lines 81 83) no Hoare annotation was computed. [2018-09-15 17:21:14,090 INFO L426 ceAbstractionStarter]: For program point L81-3(lines 81 83) no Hoare annotation was computed. [2018-09-15 17:21:14,090 INFO L422 ceAbstractionStarter]: At program point L81-4(lines 81 83) the Hoare annotation is: (let ((.cse1 (* 2 |main_~#A~0.offset|))) (and (let ((.cse0 (<= .cse1 0))) (or (and (<= (+ |main_~#A~0.base| 1) |main_~#A~0.offset|) .cse0) (and .cse0 (<= 1 (+ |main_~#A~0.base| |main_~#A~0.offset|))))) (<= (+ main_~i~1 |main_~#A~0.offset|) 8) (<= 0 (* 2 main_~i~1)) (<= 0 .cse1))) [2018-09-15 17:21:14,090 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 77 88) no Hoare annotation was computed. [2018-09-15 17:21:14,090 INFO L426 ceAbstractionStarter]: For program point L81-5(lines 81 83) no Hoare annotation was computed. [2018-09-15 17:21:14,090 INFO L429 ceAbstractionStarter]: At program point __VERIFIER_assertENTRY(lines 4 9) the Hoare annotation is: true [2018-09-15 17:21:14,090 INFO L426 ceAbstractionStarter]: For program point __VERIFIER_assertEXIT(lines 4 9) no Hoare annotation was computed. [2018-09-15 17:21:14,090 INFO L426 ceAbstractionStarter]: For program point L6(line 6) no Hoare annotation was computed. [2018-09-15 17:21:14,091 INFO L426 ceAbstractionStarter]: For program point L5(lines 5 7) no Hoare annotation was computed. [2018-09-15 17:21:14,091 INFO L426 ceAbstractionStarter]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6) no Hoare annotation was computed. [2018-09-15 17:21:14,091 INFO L426 ceAbstractionStarter]: For program point L5-2(lines 4 9) no Hoare annotation was computed. [2018-09-15 17:21:14,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.09 05:21:14 BoogieIcfgContainer [2018-09-15 17:21:14,118 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-15 17:21:14,119 INFO L168 Benchmark]: Toolchain (without parser) took 75959.92 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 4.1 GB in the end (delta: -2.7 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-15 17:21:14,120 INFO L168 Benchmark]: CDTParser took 0.16 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-15 17:21:14,120 INFO L168 Benchmark]: CACSL2BoogieTranslator took 361.78 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-15 17:21:14,121 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.44 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-15 17:21:14,122 INFO L168 Benchmark]: Boogie Preprocessor took 108.12 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 743.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -816.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 7.1 GB. [2018-09-15 17:21:14,123 INFO L168 Benchmark]: RCFGBuilder took 736.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 54.7 MB). Peak memory consumption was 54.7 MB. Max. memory is 7.1 GB. [2018-09-15 17:21:14,123 INFO L168 Benchmark]: TraceAbstraction took 74688.82 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.2 GB in the beginning and 4.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-15 17:21:14,128 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.16 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 361.78 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 Procedure Inliner took 58.44 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 108.12 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 743.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -816.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 736.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 54.7 MB). Peak memory consumption was 54.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 74688.82 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.2 GB in the beginning and 4.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 6]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: (((((((str + str2 <= 0 && str2 <= str) && 1 <= str2 + start) && 0 <= 2 * str2) && 0 <= i + str2) || ((((((1 <= str + str2 || 2 * str + 2 <= 0) && ((((str + i + 1 <= 0 && i + 2 <= str2) && str2 <= i + 1) && i + start + 1 <= 0) || (((str + i + 1 <= 0 && str2 <= i + 1) && str2 + 1 <= start) && i + start + 1 <= 0))) && 2 * j <= 0) && 0 <= 2 * str2) && 0 <= str + start) && str2 <= j + 1)) || 2 * str < 0) || 0 < 2 * str) || ((((((str + str2 <= 0 && str2 + j <= 0) && start <= str2) && 0 <= i + str2) && 0 <= 2 * str2) && 0 <= str + start) && str2 <= j + 1) - InvariantResult [Line: 81]: Loop Invariant Derived loop invariant: ((((A + 1 <= A && 2 * A <= 0) || (2 * A <= 0 && 1 <= A + A)) && i + A <= 8) && 0 <= 2 * i) && 0 <= 2 * A - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: (((((((((str + str2 <= 0 && str2 + j <= 0) && start <= str2) && 0 <= 2 * str2) && 0 <= i + str2) && 0 <= str + start) && str2 <= j + 1) || ((((((((2 * str <= 0 && 0 <= str + i) && start + 1 <= str) && 0 <= 2 * str2) && i + str2 <= 0) && 0 <= str + start) && str2 + 1 <= start) || ((((((2 * str <= 0 && 0 <= str + i) && str + 1 <= str2) && 0 <= 2 * str2) && i + str2 <= 0) && 0 <= str + start) && 2 * str + 2 <= 0)) || ((((((2 * str <= 0 && 0 <= str + i) && str + 1 <= str2) && start + 1 <= str) && 0 <= 2 * str2) && i + str2 <= 0) && 0 <= str + start)) || ((((((2 * str <= 0 && 0 <= str + i) && 0 <= 2 * str2) && i + str2 <= 0) && 0 <= str + start) && 2 * str + 2 <= 0) && str2 + 1 <= start)) || ((((str + str2 <= 0 && str2 <= str) && 1 <= str2 + start) && 0 <= 2 * str2) && 0 <= i + str2)) || 2 * str < 0) || 0 < 2 * str - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: (((((((str + str2 <= 0 && str2 <= str) && 0 <= 2 * str2) && 0 <= i + str2) && 0 <= str + start) && str2 <= j + 1) || 2 * str < 0) || 0 < 2 * str) || (((((str + str2 <= 0 && str2 <= str) && start <= str2) && 0 <= 2 * str2) && 0 <= i + str2) && 0 <= str + start) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 53 locations, 1 error locations. SAFE Result, 74.5s OverallTime, 17 OverallIterations, 2 TraceHistogramMax, 16.2s AutomataDifference, 0.0s DeadEndRemovalTime, 5.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 792 SDtfs, 2606 SDslu, 4429 SDs, 0 SdLazy, 4571 SolverSat, 595 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.0s Time, PredicateUnifierStatistics: 34 DeclaredPredicates, 798 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 309 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1366 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 42.6s AbstIntTime, 17 AbstIntIterations, 17 AbstIntStrong, 0.9475982706916097 AbsIntWeakeningRatio, 2.3700440528634363 AbsIntAvgWeakeningVarsNumRemoved, 137.89574155653452 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 17 MinimizatonAttempts, 291 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 43 PreInvPairs, 68 NumberOfFragments, 610 HoareAnnotationTreeSize, 43 FomulaSimplifications, 6420939 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 12 FomulaSimplificationsInter, 10064 FormulaSimplificationTreeSizeReductionInter, 3.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: No data available, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-15_17-21-14-157.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-15_17-21-14-157.csv Received shutdown request...