./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2e94e6aa Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -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 -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8271090c98217a098933d4a7a6aa5b00a536c5c8 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-2e94e6a [2018-12-31 09:48:13,379 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:48:13,381 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:48:13,393 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:48:13,396 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:48:13,397 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:48:13,401 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:48:13,403 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:48:13,406 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:48:13,409 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:48:13,411 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:48:13,412 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:48:13,413 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:48:13,416 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:48:13,418 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:48:13,420 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:48:13,421 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:48:13,422 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:48:13,424 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:48:13,426 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:48:13,427 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:48:13,428 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:48:13,431 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:48:13,431 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:48:13,431 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:48:13,432 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:48:13,433 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:48:13,434 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:48:13,434 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:48:13,436 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:48:13,436 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:48:13,436 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:48:13,437 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:48:13,437 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:48:13,438 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:48:13,439 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:48:13,439 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-31 09:48:13,463 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:48:13,463 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:48:13,465 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:48:13,465 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:48:13,465 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:48:13,465 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:48:13,465 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:48:13,466 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:48:13,470 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:48:13,470 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:48:13,470 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:48:13,470 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:48:13,471 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:48:13,471 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:48:13,471 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:48:13,471 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:48:13,471 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:48:13,471 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:48:13,473 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:48:13,473 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:48:13,473 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:48:13,473 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:48:13,474 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:48:13,474 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2018-12-31 09:48:13,532 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:48:13,548 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:48:13,552 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:48:13,553 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:48:13,553 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:48:13,554 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:13,617 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dc83367a/1cf4b3cce9104877b4295a5202602637/FLAG1a55cefbf [2018-12-31 09:48:14,146 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:48:14,147 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:14,173 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dc83367a/1cf4b3cce9104877b4295a5202602637/FLAG1a55cefbf [2018-12-31 09:48:14,422 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dc83367a/1cf4b3cce9104877b4295a5202602637 [2018-12-31 09:48:14,426 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:48:14,427 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:48:14,429 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:14,429 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:48:14,433 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:48:14,434 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:14" (1/1) ... [2018-12-31 09:48:14,437 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5801be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:14, skipping insertion in model container [2018-12-31 09:48:14,437 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:14" (1/1) ... [2018-12-31 09:48:14,445 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:48:14,509 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:48:14,895 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:14,914 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:48:15,115 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:15,154 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:48:15,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15 WrapperNode [2018-12-31 09:48:15,155 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:15,156 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:15,157 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:48:15,157 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:48:15,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,206 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:15,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:48:15,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:48:15,285 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:48:15,305 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,332 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (1/1) ... [2018-12-31 09:48:15,372 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:48:15,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:48:15,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:48:15,376 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:48:15,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (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-12-31 09:48:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:48:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:48:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:48:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:48:17,138 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:48:17,139 INFO L280 CfgBuilder]: Removed 198 assue(true) statements. [2018-12-31 09:48:17,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:17 BoogieIcfgContainer [2018-12-31 09:48:17,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:48:17,142 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:48:17,142 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:48:17,147 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:48:17,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:48:14" (1/3) ... [2018-12-31 09:48:17,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c9740d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:17, skipping insertion in model container [2018-12-31 09:48:17,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:15" (2/3) ... [2018-12-31 09:48:17,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c9740d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:17, skipping insertion in model container [2018-12-31 09:48:17,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:17" (3/3) ... [2018-12-31 09:48:17,155 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:17,169 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:48:17,183 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:48:17,204 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:48:17,259 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:48:17,260 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:48:17,260 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:48:17,260 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:48:17,261 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:48:17,261 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:48:17,261 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:48:17,262 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:48:17,262 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:48:17,289 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-12-31 09:48:17,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:48:17,297 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:17,298 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:17,300 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:17,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:17,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1981233963, now seen corresponding path program 1 times [2018-12-31 09:48:17,308 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:17,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:17,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,358 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:17,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:17,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:17,563 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:17,564 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:17,567 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:48:17,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:48:17,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:48:17,583 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2018-12-31 09:48:17,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:17,620 INFO L93 Difference]: Finished difference Result 264 states and 395 transitions. [2018-12-31 09:48:17,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:48:17,621 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:48:17,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:17,646 INFO L225 Difference]: With dead ends: 264 [2018-12-31 09:48:17,647 INFO L226 Difference]: Without dead ends: 131 [2018-12-31 09:48:17,652 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:48:17,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2018-12-31 09:48:17,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2018-12-31 09:48:17,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2018-12-31 09:48:17,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 189 transitions. [2018-12-31 09:48:17,702 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 189 transitions. Word has length 18 [2018-12-31 09:48:17,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:17,702 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 189 transitions. [2018-12-31 09:48:17,703 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:48:17,703 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 189 transitions. [2018-12-31 09:48:17,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:48:17,704 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:17,704 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:17,705 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:17,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:17,706 INFO L82 PathProgramCache]: Analyzing trace with hash 1070203210, now seen corresponding path program 1 times [2018-12-31 09:48:17,706 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:17,706 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:17,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:17,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:17,880 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:17,880 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:48:17,885 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:17,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:17,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:17,886 INFO L87 Difference]: Start difference. First operand 131 states and 189 transitions. Second operand 3 states. [2018-12-31 09:48:17,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:17,920 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2018-12-31 09:48:17,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:17,923 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:48:17,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:17,924 INFO L225 Difference]: With dead ends: 131 [2018-12-31 09:48:17,924 INFO L226 Difference]: Without dead ends: 53 [2018-12-31 09:48:17,925 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-12-31 09:48:17,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-12-31 09:48:17,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-12-31 09:48:17,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-12-31 09:48:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2018-12-31 09:48:17,933 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 19 [2018-12-31 09:48:17,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:17,933 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2018-12-31 09:48:17,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:17,933 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2018-12-31 09:48:17,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:48:17,934 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:17,935 INFO L402 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] [2018-12-31 09:48:17,935 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:17,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:17,935 INFO L82 PathProgramCache]: Analyzing trace with hash 1049766460, now seen corresponding path program 1 times [2018-12-31 09:48:17,935 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:17,936 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:17,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:17,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:17,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:18,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:18,054 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:18,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:18,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:18,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:18,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:18,055 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand 3 states. [2018-12-31 09:48:18,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:18,090 INFO L93 Difference]: Finished difference Result 100 states and 146 transitions. [2018-12-31 09:48:18,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:18,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-12-31 09:48:18,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:18,093 INFO L225 Difference]: With dead ends: 100 [2018-12-31 09:48:18,093 INFO L226 Difference]: Without dead ends: 53 [2018-12-31 09:48:18,094 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-31 09:48:18,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-12-31 09:48:18,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-12-31 09:48:18,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-12-31 09:48:18,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 75 transitions. [2018-12-31 09:48:18,106 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 75 transitions. Word has length 24 [2018-12-31 09:48:18,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:18,107 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 75 transitions. [2018-12-31 09:48:18,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:18,107 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 75 transitions. [2018-12-31 09:48:18,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:48:18,110 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:18,110 INFO L402 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] [2018-12-31 09:48:18,110 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:18,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:18,111 INFO L82 PathProgramCache]: Analyzing trace with hash -927374502, now seen corresponding path program 1 times [2018-12-31 09:48:18,111 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:18,111 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:18,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:18,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:18,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:18,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:18,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:18,223 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:18,223 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:18,224 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:18,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:18,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:18,225 INFO L87 Difference]: Start difference. First operand 53 states and 75 transitions. Second operand 3 states. [2018-12-31 09:48:18,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:18,365 INFO L93 Difference]: Finished difference Result 123 states and 177 transitions. [2018-12-31 09:48:18,366 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:18,366 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:48:18,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:18,368 INFO L225 Difference]: With dead ends: 123 [2018-12-31 09:48:18,368 INFO L226 Difference]: Without dead ends: 76 [2018-12-31 09:48:18,369 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-31 09:48:18,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-12-31 09:48:18,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2018-12-31 09:48:18,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 09:48:18,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2018-12-31 09:48:18,378 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 26 [2018-12-31 09:48:18,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:18,379 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2018-12-31 09:48:18,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:18,379 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2018-12-31 09:48:18,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:48:18,380 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:18,380 INFO L402 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] [2018-12-31 09:48:18,380 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:18,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:18,381 INFO L82 PathProgramCache]: Analyzing trace with hash -44236562, now seen corresponding path program 1 times [2018-12-31 09:48:18,381 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:18,381 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:18,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:18,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:18,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:18,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:18,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:18,586 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:18,586 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:18,587 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:18,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:18,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:18,587 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand 5 states. [2018-12-31 09:48:18,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:18,899 INFO L93 Difference]: Finished difference Result 373 states and 541 transitions. [2018-12-31 09:48:18,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:18,899 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:48:18,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:18,902 INFO L225 Difference]: With dead ends: 373 [2018-12-31 09:48:18,902 INFO L226 Difference]: Without dead ends: 305 [2018-12-31 09:48:18,905 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:18,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-12-31 09:48:18,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2018-12-31 09:48:18,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-12-31 09:48:18,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 167 transitions. [2018-12-31 09:48:18,952 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 167 transitions. Word has length 32 [2018-12-31 09:48:18,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:18,953 INFO L480 AbstractCegarLoop]: Abstraction has 121 states and 167 transitions. [2018-12-31 09:48:18,953 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:18,953 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 167 transitions. [2018-12-31 09:48:18,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:18,956 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:18,956 INFO L402 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] [2018-12-31 09:48:18,956 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:18,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:18,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1115283092, now seen corresponding path program 1 times [2018-12-31 09:48:18,958 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:18,958 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:18,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:18,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:18,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:19,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:19,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:19,120 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:19,120 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:19,121 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:19,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:19,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:19,121 INFO L87 Difference]: Start difference. First operand 121 states and 167 transitions. Second operand 5 states. [2018-12-31 09:48:19,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:19,762 INFO L93 Difference]: Finished difference Result 547 states and 782 transitions. [2018-12-31 09:48:19,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:19,763 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:48:19,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:19,767 INFO L225 Difference]: With dead ends: 547 [2018-12-31 09:48:19,768 INFO L226 Difference]: Without dead ends: 479 [2018-12-31 09:48:19,770 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:19,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2018-12-31 09:48:19,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 181. [2018-12-31 09:48:19,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-12-31 09:48:19,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 250 transitions. [2018-12-31 09:48:19,821 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 250 transitions. Word has length 33 [2018-12-31 09:48:19,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:19,825 INFO L480 AbstractCegarLoop]: Abstraction has 181 states and 250 transitions. [2018-12-31 09:48:19,825 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:19,825 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 250 transitions. [2018-12-31 09:48:19,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:19,830 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:19,830 INFO L402 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] [2018-12-31 09:48:19,831 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:19,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:19,832 INFO L82 PathProgramCache]: Analyzing trace with hash -2126400342, now seen corresponding path program 1 times [2018-12-31 09:48:19,833 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:19,834 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:19,835 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:19,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:19,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:20,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:20,033 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:20,033 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:20,034 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:48:20,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:48:20,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:48:20,035 INFO L87 Difference]: Start difference. First operand 181 states and 250 transitions. Second operand 4 states. [2018-12-31 09:48:20,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:20,540 INFO L93 Difference]: Finished difference Result 553 states and 772 transitions. [2018-12-31 09:48:20,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:20,541 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2018-12-31 09:48:20,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:20,544 INFO L225 Difference]: With dead ends: 553 [2018-12-31 09:48:20,550 INFO L226 Difference]: Without dead ends: 423 [2018-12-31 09:48:20,551 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:20,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2018-12-31 09:48:20,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 181. [2018-12-31 09:48:20,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-12-31 09:48:20,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 248 transitions. [2018-12-31 09:48:20,586 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 248 transitions. Word has length 33 [2018-12-31 09:48:20,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:20,586 INFO L480 AbstractCegarLoop]: Abstraction has 181 states and 248 transitions. [2018-12-31 09:48:20,586 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:48:20,586 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 248 transitions. [2018-12-31 09:48:20,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:20,588 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:20,588 INFO L402 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] [2018-12-31 09:48:20,588 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:20,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:20,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1868234904, now seen corresponding path program 1 times [2018-12-31 09:48:20,589 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:20,589 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:20,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:20,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:20,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:20,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:20,855 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:20,855 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:20,856 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:20,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:20,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:20,856 INFO L87 Difference]: Start difference. First operand 181 states and 248 transitions. Second operand 5 states. [2018-12-31 09:48:21,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:21,576 INFO L93 Difference]: Finished difference Result 594 states and 823 transitions. [2018-12-31 09:48:21,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:21,579 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:48:21,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:21,582 INFO L225 Difference]: With dead ends: 594 [2018-12-31 09:48:21,582 INFO L226 Difference]: Without dead ends: 419 [2018-12-31 09:48:21,585 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:21,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2018-12-31 09:48:21,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 190. [2018-12-31 09:48:21,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2018-12-31 09:48:21,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions. [2018-12-31 09:48:21,625 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 33 [2018-12-31 09:48:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:21,626 INFO L480 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions. [2018-12-31 09:48:21,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:21,626 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions. [2018-12-31 09:48:21,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:48:21,632 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:21,632 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:21,633 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:21,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:21,633 INFO L82 PathProgramCache]: Analyzing trace with hash 941421312, now seen corresponding path program 1 times [2018-12-31 09:48:21,633 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:21,633 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:21,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:21,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:21,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:21,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:22,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:22,231 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:22,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:22,232 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:22,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:22,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:22,232 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand 6 states. [2018-12-31 09:48:22,482 WARN L181 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:48:23,557 WARN L181 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-31 09:48:24,109 WARN L181 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:48:24,635 WARN L181 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-31 09:48:24,870 WARN L181 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:48:24,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:24,905 INFO L93 Difference]: Finished difference Result 1195 states and 1575 transitions. [2018-12-31 09:48:24,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-12-31 09:48:24,906 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2018-12-31 09:48:24,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:24,911 INFO L225 Difference]: With dead ends: 1195 [2018-12-31 09:48:24,912 INFO L226 Difference]: Without dead ends: 1011 [2018-12-31 09:48:24,913 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-12-31 09:48:24,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2018-12-31 09:48:24,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 372. [2018-12-31 09:48:24,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2018-12-31 09:48:24,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 492 transitions. [2018-12-31 09:48:24,985 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 492 transitions. Word has length 36 [2018-12-31 09:48:24,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:24,988 INFO L480 AbstractCegarLoop]: Abstraction has 372 states and 492 transitions. [2018-12-31 09:48:24,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:24,988 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 492 transitions. [2018-12-31 09:48:24,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:48:24,989 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:24,993 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:24,993 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:24,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:24,993 INFO L82 PathProgramCache]: Analyzing trace with hash 1621479682, now seen corresponding path program 1 times [2018-12-31 09:48:24,994 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:24,994 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:24,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:24,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:25,000 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:25,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:25,275 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:25,276 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:25,276 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:25,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:25,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:25,276 INFO L87 Difference]: Start difference. First operand 372 states and 492 transitions. Second operand 5 states. [2018-12-31 09:48:25,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:25,788 INFO L93 Difference]: Finished difference Result 972 states and 1311 transitions. [2018-12-31 09:48:25,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:25,789 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2018-12-31 09:48:25,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:25,793 INFO L225 Difference]: With dead ends: 972 [2018-12-31 09:48:25,793 INFO L226 Difference]: Without dead ends: 606 [2018-12-31 09:48:25,794 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:25,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2018-12-31 09:48:25,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 330. [2018-12-31 09:48:25,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-12-31 09:48:25,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 426 transitions. [2018-12-31 09:48:25,853 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 426 transitions. Word has length 36 [2018-12-31 09:48:25,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:25,853 INFO L480 AbstractCegarLoop]: Abstraction has 330 states and 426 transitions. [2018-12-31 09:48:25,854 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:25,854 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 426 transitions. [2018-12-31 09:48:25,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-12-31 09:48:25,856 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:25,856 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:25,857 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:25,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:25,857 INFO L82 PathProgramCache]: Analyzing trace with hash 886341574, now seen corresponding path program 1 times [2018-12-31 09:48:25,857 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:25,857 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:25,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:25,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:25,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:26,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:26,119 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:26,119 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:26,119 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:26,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:26,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:26,120 INFO L87 Difference]: Start difference. First operand 330 states and 426 transitions. Second operand 5 states. [2018-12-31 09:48:27,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:27,166 INFO L93 Difference]: Finished difference Result 815 states and 1049 transitions. [2018-12-31 09:48:27,166 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:27,167 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2018-12-31 09:48:27,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:27,169 INFO L225 Difference]: With dead ends: 815 [2018-12-31 09:48:27,169 INFO L226 Difference]: Without dead ends: 491 [2018-12-31 09:48:27,170 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:27,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2018-12-31 09:48:27,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 314. [2018-12-31 09:48:27,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2018-12-31 09:48:27,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 395 transitions. [2018-12-31 09:48:27,223 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 395 transitions. Word has length 37 [2018-12-31 09:48:27,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:27,223 INFO L480 AbstractCegarLoop]: Abstraction has 314 states and 395 transitions. [2018-12-31 09:48:27,223 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:27,224 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 395 transitions. [2018-12-31 09:48:27,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-31 09:48:27,225 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:27,225 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:27,225 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:27,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:27,225 INFO L82 PathProgramCache]: Analyzing trace with hash 1485859958, now seen corresponding path program 1 times [2018-12-31 09:48:27,226 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:27,226 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:27,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:27,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:27,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:27,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-12-31 09:48:27,374 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:27,375 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:48:27,375 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:27,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:27,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:27,377 INFO L87 Difference]: Start difference. First operand 314 states and 395 transitions. Second operand 6 states. [2018-12-31 09:48:27,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:27,768 INFO L93 Difference]: Finished difference Result 1197 states and 1535 transitions. [2018-12-31 09:48:27,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:48:27,769 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2018-12-31 09:48:27,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:27,769 INFO L225 Difference]: With dead ends: 1197 [2018-12-31 09:48:27,770 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:48:27,771 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-12-31 09:48:27,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:48:27,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:48:27,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:48:27,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:48:27,772 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2018-12-31 09:48:27,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:27,772 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:48:27,772 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:27,773 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:48:27,773 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:48:27,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:48:27,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:27,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:27,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,237 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,430 WARN L181 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 178 [2018-12-31 09:48:28,648 WARN L181 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 127 [2018-12-31 09:48:28,674 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,053 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,322 WARN L181 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 218 [2018-12-31 09:48:29,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,373 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,438 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,619 WARN L181 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 153 [2018-12-31 09:48:29,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,637 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,670 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,690 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,821 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:29,910 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,431 WARN L181 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 247 [2018-12-31 09:48:30,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,475 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,604 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,622 WARN L181 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 133 [2018-12-31 09:48:30,633 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,853 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,855 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,860 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,903 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:30,989 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,011 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,559 WARN L181 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 222 [2018-12-31 09:48:31,639 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,671 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,679 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,770 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,804 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,845 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,867 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:31,876 WARN L181 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 165 [2018-12-31 09:48:37,062 WARN L181 SmtUtils]: Spent 5.15 s on a formula simplification. DAG size of input: 175 DAG size of output: 33 [2018-12-31 09:48:38,641 WARN L181 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 124 DAG size of output: 27 [2018-12-31 09:48:40,504 WARN L181 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 214 DAG size of output: 34 [2018-12-31 09:48:41,366 WARN L181 SmtUtils]: Spent 844.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 41 [2018-12-31 09:48:41,515 WARN L181 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-12-31 09:48:43,475 WARN L181 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 242 DAG size of output: 33 [2018-12-31 09:48:44,149 WARN L181 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 36 [2018-12-31 09:48:44,652 WARN L181 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 30 [2018-12-31 09:48:45,164 WARN L181 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 41 [2018-12-31 09:48:45,837 WARN L181 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 27 [2018-12-31 09:48:46,316 WARN L181 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 43 [2018-12-31 09:48:47,989 WARN L181 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 218 DAG size of output: 39 [2018-12-31 09:48:48,872 WARN L181 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 38 [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-3(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-5(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-6(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-8(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-9(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-11(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,876 INFO L448 ceAbstractionStarter]: For program point L465-12(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,877 INFO L448 ceAbstractionStarter]: For program point L465-14(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,877 INFO L448 ceAbstractionStarter]: For program point L465-15(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,877 INFO L448 ceAbstractionStarter]: For program point L465-17(lines 465 469) no Hoare annotation was computed. [2018-12-31 09:48:48,877 INFO L444 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: false [2018-12-31 09:48:48,877 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,877 INFO L444 ceAbstractionStarter]: At program point L171(lines 162 175) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L171-1(lines 162 175) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0))) (let ((.cse3 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse6 (<= ~waterLevel~0 2)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 ~methaneLevelCritical~0)) (.cse8 (and .cse1 (<= ~waterLevel~0 1) .cse2 .cse4)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and (and (and .cse1 .cse2 .cse3 .cse4) .cse7) .cse6) (and .cse0 .cse8 .cse5) (and .cse8 .cse7)))) [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L171-2(lines 162 175) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L171-3(lines 162 175) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L171-4(lines 162 175) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L171-5(lines 162 175) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L238(lines 234 240) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L471(lines 456 474) the Hoare annotation is: false [2018-12-31 09:48:48,878 INFO L444 ceAbstractionStarter]: At program point L471-1(lines 456 474) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse3 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse0 (<= ~waterLevel~0 2)) (.cse9 (<= ~methaneLevelCritical~0 0)) (.cse10 (<= 0 ~methaneLevelCritical~0)) (.cse11 (and .cse1 (<= ~waterLevel~0 1) .cse2 .cse6)) (.cse8 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) .cse8)) (and (and .cse9 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) .cse0) (and .cse9 .cse11 .cse10) (and .cse11 .cse8)))) [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L471-2(lines 456 474) the Hoare annotation is: false [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L471-3(lines 456 474) the Hoare annotation is: false [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L471-4(lines 456 474) the Hoare annotation is: false [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L471-5(lines 456 474) the Hoare annotation is: false [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L571(lines 566 574) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2018-12-31 09:48:48,879 INFO L451 ceAbstractionStarter]: At program point L274(lines 255 277) the Hoare annotation is: true [2018-12-31 09:48:48,879 INFO L448 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2018-12-31 09:48:48,879 INFO L444 ceAbstractionStarter]: At program point L506-1(lines 506 512) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (<= 1 ~systemActive~0))) (let ((.cse2 (= 1 ~methaneLevelCritical~0)) (.cse1 (and .cse9 .cse10 (= ~pumpRunning~0 0))) (.cse6 (= 1 ~pumpRunning~0)) (.cse3 (and .cse9 .cse10)) (.cse7 (<= ~methaneLevelCritical~0 0)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2) (and (and (and (and .cse3 .cse4 .cse5) .cse6) .cse2) .cse0) (and (and .cse7 .cse1 .cse8) .cse0) (and (and .cse6 (and .cse3 .cse7 .cse4 .cse5 .cse8)) .cse0)))) [2018-12-31 09:48:48,880 INFO L444 ceAbstractionStarter]: At program point L407(lines 400 410) the Hoare annotation is: (let ((.cse1 (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= 1 ~systemActive~0))) (.cse0 (<= ~waterLevel~0 1)) (.cse2 (= 1 ~pumpRunning~0)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0))) (or (and .cse0 (and .cse1 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 (<= 0 ~methaneLevelCritical~0))) (and .cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse0 .cse2 .cse3 .cse4 (= 1 ~methaneLevelCritical~0)))) [2018-12-31 09:48:48,880 INFO L444 ceAbstractionStarter]: At program point L407-1(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,880 INFO L444 ceAbstractionStarter]: At program point L407-2(lines 400 410) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 0))) (let ((.cse0 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse9 (<= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse12 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse16 (<= ~waterLevel~0 1)) (.cse15 (and .cse1 .cse4 .cse13)) (.cse2 (<= ~waterLevel~0 2)) (.cse17 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2 1)) (.cse10 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse7 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse14 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse18 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14) (and (and .cse0 .cse15 .cse9 .cse5 .cse6 .cse12 .cse8) .cse16) (and .cse16 (and .cse15 .cse17 .cse18)) (and .cse2 (and .cse17 (and .cse1 .cse3 .cse4 .cse10 .cse11 .cse7 .cse13 .cse14) .cse18))))) [2018-12-31 09:48:48,880 INFO L444 ceAbstractionStarter]: At program point L407-3(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,880 INFO L444 ceAbstractionStarter]: At program point L407-4(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,881 INFO L444 ceAbstractionStarter]: At program point L407-5(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,881 INFO L444 ceAbstractionStarter]: At program point L407-6(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,881 INFO L444 ceAbstractionStarter]: At program point L407-7(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,881 INFO L444 ceAbstractionStarter]: At program point L407-8(lines 400 410) the Hoare annotation is: false [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L113(lines 113 117) no Hoare annotation was computed. [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L346-1(lines 346 363) no Hoare annotation was computed. [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L346-2(lines 346 363) no Hoare annotation was computed. [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,881 INFO L448 ceAbstractionStarter]: For program point L580-1(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L580-2(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382-2(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382-4(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382-6(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382-8(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L448 ceAbstractionStarter]: For program point L382-10(lines 382 388) no Hoare annotation was computed. [2018-12-31 09:48:48,882 INFO L444 ceAbstractionStarter]: At program point L416(lines 411 419) the Hoare annotation is: (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 2) (= 1 ~pumpRunning~0) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) (<= 1 ~systemActive~0) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= 0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 0) (= 1 |ULTIMATE.start_isPumpRunning_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= ULTIMATE.start_activatePump_~tmp~4 0)) [2018-12-31 09:48:48,883 INFO L444 ceAbstractionStarter]: At program point L416-1(lines 411 419) the Hoare annotation is: false [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L444 ceAbstractionStarter]: At program point L416-2(lines 411 419) the Hoare annotation is: false [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L350-1(lines 350 358) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L350-2(lines 350 358) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L53-2(lines 53 73) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L53-4(lines 53 73) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2018-12-31 09:48:48,883 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L320-1(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L320-2(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L320-3(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L320-4(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L320-5(lines 320 337) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L89(lines 89 93) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L89-3(lines 89 93) no Hoare annotation was computed. [2018-12-31 09:48:48,884 INFO L448 ceAbstractionStarter]: For program point L89-6(lines 89 93) no Hoare annotation was computed. [2018-12-31 09:48:48,886 INFO L444 ceAbstractionStarter]: At program point L288(lines 287 306) the Hoare annotation is: (let ((.cse10 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (<= 1 ~systemActive~0))) (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse2 (<= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse1 (and .cse10 .cse11 (= ~pumpRunning~0 0))) (.cse5 (and .cse10 .cse11)) (.cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse7 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse4 (= 1 ~pumpRunning~0)) (.cse9 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= ~waterLevel~0 1))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and .cse4 (and .cse5 .cse0 .cse6 .cse7 .cse2)) .cse8) (and .cse3 .cse1 .cse9) (and (and (and (and .cse5 .cse6 .cse7) .cse4) .cse9) .cse8)))) [2018-12-31 09:48:48,886 INFO L448 ceAbstractionStarter]: For program point L288-1(lines 288 294) no Hoare annotation was computed. [2018-12-31 09:48:48,886 INFO L444 ceAbstractionStarter]: At program point L288-2(lines 287 306) the Hoare annotation is: false [2018-12-31 09:48:48,886 INFO L444 ceAbstractionStarter]: At program point L288-3(lines 287 306) the Hoare annotation is: false [2018-12-31 09:48:48,886 INFO L444 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: false [2018-12-31 09:48:48,886 INFO L448 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2018-12-31 09:48:48,886 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:48:48,886 INFO L448 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-12-31 09:48:48,886 INFO L448 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2018-12-31 09:48:48,887 INFO L444 ceAbstractionStarter]: At program point L158(lines 153 161) the Hoare annotation is: (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= 1 ~systemActive~0)) (.cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4 (= ~pumpRunning~0 0) .cse5) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 (<= ~waterLevel~0 2) (= 1 ~pumpRunning~0) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0) .cse5))) [2018-12-31 09:48:48,887 INFO L444 ceAbstractionStarter]: At program point L158-1(lines 153 161) the Hoare annotation is: false [2018-12-31 09:48:48,887 INFO L444 ceAbstractionStarter]: At program point L158-2(lines 153 161) the Hoare annotation is: false [2018-12-31 09:48:48,887 INFO L448 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2018-12-31 09:48:48,887 INFO L444 ceAbstractionStarter]: At program point L59-1(lines 1 949) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (<= 1 ~systemActive~0))) (let ((.cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse0 (and .cse9 .cse10)) (.cse2 (<= ~waterLevel~0 2)) (.cse12 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse3 (= 1 ~pumpRunning~0)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse7 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse14 (= 1 ~methaneLevelCritical~0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse11 (= ~pumpRunning~0 0)) (.cse8 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse6 .cse7 .cse8) (and (and .cse9 .cse10 .cse11) .cse2 .cse12 .cse13 .cse14) (and (and .cse9 (<= ~waterLevel~0 1) .cse10 .cse11) .cse1 .cse5 .cse6 .cse8) (and .cse0 .cse2 .cse12 .cse13 .cse3 .cse4 .cse7 .cse14) (and .cse1 (and (= 1 ~waterLevel~0) .cse9 .cse10 .cse11) .cse8)))) [2018-12-31 09:48:48,887 INFO L448 ceAbstractionStarter]: For program point L59-2(lines 59 72) no Hoare annotation was computed. [2018-12-31 09:48:48,887 INFO L444 ceAbstractionStarter]: At program point L59-3(lines 1 949) the Hoare annotation is: false [2018-12-31 09:48:48,887 INFO L448 ceAbstractionStarter]: For program point L59-4(lines 59 72) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L444 ceAbstractionStarter]: At program point L59-5(lines 1 949) the Hoare annotation is: false [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L522-2(lines 288 294) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324-1(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324-2(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324-3(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324-4(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L448 ceAbstractionStarter]: For program point L324-5(lines 324 332) no Hoare annotation was computed. [2018-12-31 09:48:48,888 INFO L444 ceAbstractionStarter]: At program point L126(lines 121 129) the Hoare annotation is: (let ((.cse0 (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= 1 ~systemActive~0))) (.cse2 (= 1 ~pumpRunning~0)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse1 (<= ~waterLevel~0 1))) (or (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2 .cse3 .cse4 (= 1 ~methaneLevelCritical~0)) (and (and .cse0 (<= ~methaneLevelCritical~0 0) .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 (<= 0 ~methaneLevelCritical~0)) .cse1))) [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-1(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-2(lines 121 129) the Hoare annotation is: (let ((.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (<= 1 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 0))) (let ((.cse1 (<= ~methaneLevelCritical~0 0)) (.cse2 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (<= 0 ~methaneLevelCritical~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse0 (and .cse7 .cse9 .cse13)) (.cse6 (<= ~waterLevel~0 2)) (.cse15 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse8 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2 1)) (.cse10 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse12 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse14 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse16 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse6 (and .cse1 .cse7 .cse8 .cse9 .cse10 .cse11 .cse2 .cse12 .cse3 .cse13 .cse4 .cse14)) (and .cse5 (and .cse0 .cse15 .cse16)) (and .cse6 (and .cse15 (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14) .cse16))))) [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-3(lines 121 129) the Hoare annotation is: (let ((.cse11 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse12 (<= 1 ~systemActive~0))) (let ((.cse0 (and .cse11 .cse12)) (.cse3 (= 1 ~pumpRunning~0)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse7 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse9 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0)) (.cse13 (= ~pumpRunning~0 0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse9 .cse3 .cse4 .cse7 .cse10) (and (and .cse11 .cse12 .cse13) .cse2 .cse9 .cse10) (and (and .cse11 (<= ~waterLevel~0 1) .cse12 .cse13) .cse1 .cse5 .cse6 .cse8)))) [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-4(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-5(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-6(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-7(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,889 INFO L444 ceAbstractionStarter]: At program point L126-8(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,890 INFO L444 ceAbstractionStarter]: At program point L126-9(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,890 INFO L444 ceAbstractionStarter]: At program point L126-10(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,890 INFO L444 ceAbstractionStarter]: At program point L126-11(lines 121 129) the Hoare annotation is: false [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point L193-1(lines 288 294) no Hoare annotation was computed. [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point L63-2(lines 63 69) no Hoare annotation was computed. [2018-12-31 09:48:48,890 INFO L448 ceAbstractionStarter]: For program point L63-4(lines 63 69) no Hoare annotation was computed. [2018-12-31 09:48:48,891 INFO L444 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse11 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse12 (<= 1 ~systemActive~0))) (let ((.cse5 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= ~waterLevel~0 2)) (.cse7 (and .cse11 .cse12)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse8 (= 1 ~pumpRunning~0)) (.cse9 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse10 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse3 (<= 0 ~methaneLevelCritical~0)) (.cse2 (and .cse11 .cse12 (= ~pumpRunning~0 0))) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 1))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and .cse4 .cse5 .cse2 .cse6) (and .cse7 .cse4 .cse5 .cse8 .cse9 .cse10 .cse6) (and .cse4 (and .cse7 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse1 .cse8 .cse9 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse10 .cse3)) (and (and .cse2 .cse6) .cse0)))) [2018-12-31 09:48:48,891 INFO L444 ceAbstractionStarter]: At program point L295-1(lines 295 301) the Hoare annotation is: false [2018-12-31 09:48:48,891 INFO L444 ceAbstractionStarter]: At program point L295-2(lines 295 301) the Hoare annotation is: false [2018-12-31 09:48:48,891 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:48:48,891 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,891 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-12-31 09:48:48,891 INFO L448 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L444 ceAbstractionStarter]: At program point L496-1(lines 496 502) the Hoare annotation is: (let ((.cse11 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse12 (<= 1 ~systemActive~0))) (let ((.cse0 (and .cse11 .cse12 (= ~pumpRunning~0 0))) (.cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse7 (and .cse11 .cse12)) (.cse5 (<= ~methaneLevelCritical~0 0)) (.cse8 (= 1 ~pumpRunning~0)) (.cse9 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse10 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse6 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (and .cse5 .cse0 .cse6) .cse1) (and .cse7 .cse1 .cse2 .cse3 .cse8 .cse9 .cse10 .cse4) (and .cse1 (and .cse7 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse5 .cse8 .cse9 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse10 .cse6))))) [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L451 ceAbstractionStarter]: At program point L265-1(lines 265 272) the Hoare annotation is: true [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166-1(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166-2(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166-3(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166-4(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,892 INFO L448 ceAbstractionStarter]: For program point L166-5(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:48,893 INFO L444 ceAbstractionStarter]: At program point L563(lines 1 949) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2018-12-31 09:48:48,893 INFO L448 ceAbstractionStarter]: For program point L101(lines 101 105) no Hoare annotation was computed. [2018-12-31 09:48:48,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:48:48 BoogieIcfgContainer [2018-12-31 09:48:48,964 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:48:48,964 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:48:48,964 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:48:48,965 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:48:48,967 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:17" (3/4) ... [2018-12-31 09:48:48,973 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:48:49,001 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:48:49,005 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-12-31 09:48:49,006 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-31 09:48:49,008 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-31 09:48:49,009 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:48:49,010 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:48:49,045 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((\result <= 0 && splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || ((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || ((((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((1 == waterLevel && splverifierCounter == 0) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) [2018-12-31 09:48:49,046 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) || (((methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) [2018-12-31 09:48:49,048 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel <= 1 && (methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) || (((waterLevel <= 2 && 1 == \result) && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && waterLevel <= 1) [2018-12-31 09:48:49,050 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result <= 0 && splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || (((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) [2018-12-31 09:48:49,050 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && 1 <= systemActive) && 1 == \result) && waterLevel <= 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical) || (((((((((splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1) [2018-12-31 09:48:49,051 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || (((((((splverifierCounter == 0 && 1 <= systemActive) && 1 == \result) && waterLevel <= 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical) [2018-12-31 09:48:49,051 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && 1 <= systemActive) && 0 == \result) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) || (((((splverifierCounter == 0 && 1 <= systemActive) && 0 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) [2018-12-31 09:48:49,051 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical <= 0 && \result <= 1) && splverifierCounter == 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 <= methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && splverifierCounter == 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) [2018-12-31 09:48:49,052 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((((splverifierCounter == 0 && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) || (((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 <= methaneLevelCritical) && 1 == tmp___0) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) [2018-12-31 09:48:49,053 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && splverifierCounter == 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && 1 == \result) && \result <= 0) && tmp <= 0 [2018-12-31 09:48:49,054 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && ((((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 0 <= \result) && 1 == \result) && \result <= 0) && pumpRunning == 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || (waterLevel <= 1 && (((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (1 == \result && ((((((splverifierCounter == 0 && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) [2018-12-31 09:48:49,055 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((\result <= 0 && splverifierCounter == 0) && waterLevel <= 2) && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && 0 == \result) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 1 == tmp___0) || (((((((\result <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1)) || (waterLevel <= 1 && (((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (1 == \result && ((((((splverifierCounter == 0 && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) [2018-12-31 09:48:49,222 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:48:49,222 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:48:49,223 INFO L168 Benchmark]: Toolchain (without parser) took 34796.01 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 458.2 MB). Free memory was 948.7 MB in the beginning and 1.2 GB in the end (delta: -275.5 MB). Peak memory consumption was 182.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,223 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:49,225 INFO L168 Benchmark]: CACSL2BoogieTranslator took 726.51 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 111.1 MB). Free memory was 948.7 MB in the beginning and 1.1 GB in the end (delta: -147.6 MB). Peak memory consumption was 37.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,225 INFO L168 Benchmark]: Boogie Procedure Inliner took 128.36 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,226 INFO L168 Benchmark]: Boogie Preprocessor took 87.29 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:49,226 INFO L168 Benchmark]: RCFGBuilder took 1764.06 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 66.4 MB). Peak memory consumption was 66.4 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,228 INFO L168 Benchmark]: TraceAbstraction took 31822.26 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 347.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -214.6 MB). Peak memory consumption was 600.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,228 INFO L168 Benchmark]: Witness Printer took 257.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:49,236 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.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 726.51 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 111.1 MB). Free memory was 948.7 MB in the beginning and 1.1 GB in the end (delta: -147.6 MB). Peak memory consumption was 37.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 128.36 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 87.29 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1764.06 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 66.4 MB). Peak memory consumption was 66.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 31822.26 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 347.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -214.6 MB). Peak memory consumption was 600.8 MB. Max. memory is 11.5 GB. * Witness Printer took 257.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 255]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((((splverifierCounter == 0 && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) || (((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 <= methaneLevelCritical) && 1 == tmp___0) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && splverifierCounter == 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && 1 == \result) && \result <= 0) && tmp <= 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && 1 <= systemActive) && 0 == \result) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) || (((((splverifierCounter == 0 && 1 <= systemActive) && 0 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) || ((1 == pumpRunning && ((((splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && 0 < tmp + 1) && tmp <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1)) || ((waterLevel <= 2 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((((splverifierCounter == 0 && 1 <= systemActive) && 0 < tmp + 1) && tmp <= 0) && 1 == pumpRunning) && 1 == methaneLevelCritical) && waterLevel <= 1) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((\result <= 0 && splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || ((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || ((((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((1 == waterLevel && splverifierCounter == 0) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical <= 0 && \result <= 1) && splverifierCounter == 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 <= methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && splverifierCounter == 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 506]: Loop Invariant Derived loop invariant: ((((waterLevel <= 2 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) || ((((((splverifierCounter == 0 && 1 <= systemActive) && 0 < tmp + 1) && tmp <= 0) && 1 == pumpRunning) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (((methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((1 == pumpRunning && ((((splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && 0 < tmp + 1) && tmp <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: ((((((((((((\result <= 0 && splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || (((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) || (((((((splverifierCounter == 0 && 1 <= systemActive) && 1 == \result) && waterLevel <= 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && ((((((((((methaneLevelCritical <= 0 && splverifierCounter == 0) && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 0 <= \result) && 1 == \result) && \result <= 0) && pumpRunning == 0) && 0 <= methaneLevelCritical) && 1 == tmp___0)) || (waterLevel <= 1 && (((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (1 == \result && ((((((splverifierCounter == 0 && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && 1 <= systemActive) && 1 == \result) && waterLevel <= 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical) || (((((((((splverifierCounter == 0 && 1 <= systemActive) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: ((((((((((((((((\result <= 0 && splverifierCounter == 0) && waterLevel <= 2) && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && 0 == \result) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 1 == tmp___0) || (((((((\result <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && methaneLevelCritical <= 0) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 1)) || (waterLevel <= 1 && (((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (1 == \result && ((((((splverifierCounter == 0 && tmp == 1) && 1 <= systemActive) && 0 == \result) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 1 == tmp___0) && 1 == methaneLevelCritical) - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: ((((waterLevel <= 1 && (methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) || (((waterLevel <= 2 && 1 == \result) && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical)) || ((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && waterLevel <= 1) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) || (((methaneLevelCritical <= 0 && (splverifierCounter == 0 && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((((splverifierCounter == 0 && 1 <= systemActive) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == pumpRunning) && 0 < tmp + 1) && tmp <= 0) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && (((((((((splverifierCounter == 0 && 1 <= systemActive) && \result <= 0) && methaneLevelCritical <= 0) && 1 == pumpRunning) && 0 < tmp + 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 <= methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. SAFE Result, 31.6s OverallTime, 12 OverallIterations, 2 TraceHistogramMax, 7.1s AutomataDifference, 0.0s DeadEndRemovalTime, 21.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1399 SDtfs, 2156 SDslu, 2353 SDs, 0 SdLazy, 389 SolverSat, 84 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=372occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 2047 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 410 NumberOfFragments, 1473 HoareAnnotationTreeSize, 57 FomulaSimplifications, 2239777 FormulaSimplificationTreeSizeReduction, 4.0s HoareSimplificationTime, 57 FomulaSimplificationsInter, 745808 FormulaSimplificationTreeSizeReductionInter, 16.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 381 NumberOfCodeBlocks, 381 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 369 ConstructedInterpolants, 0 QuantifiedInterpolants, 28429 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 14/14 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...