./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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 ../sv-benchmarks/c/product-lines/minepump_spec2_product58.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 886ac0ae3890ab27ff2aed3926ccccbc5335b8b2 ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 01:42:42,287 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:42:42,289 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:42:42,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:42:42,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:42:42,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:42:42,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:42:42,319 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:42:42,321 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:42:42,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:42:42,323 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:42:42,324 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:42:42,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:42:42,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:42:42,327 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:42:42,328 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:42:42,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:42:42,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:42:42,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:42:42,334 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:42:42,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:42:42,344 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:42:42,346 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:42:42,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:42:42,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:42:42,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:42:42,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:42:42,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:42:42,352 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:42:42,353 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:42:42,353 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:42:42,354 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:42:42,355 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:42:42,356 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:42:42,357 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:42:42,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:42:42,358 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:42:42,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:42:42,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:42:42,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:42:42,360 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:42:42,361 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 01:42:42,384 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:42:42,384 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:42:42,386 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:42:42,386 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:42:42,386 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:42:42,386 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:42:42,387 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:42:42,387 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:42:42,387 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:42:42,387 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:42:42,388 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:42:42,388 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:42:42,388 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:42:42,388 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:42:42,389 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:42:42,389 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:42:42,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:42:42,389 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:42:42,390 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:42:42,390 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:42:42,390 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:42:42,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:42:42,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:42:42,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:42:42,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:42:42,391 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:42:42,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:42:42,392 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:42:42,392 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:42:42,392 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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(reach_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 -> 886ac0ae3890ab27ff2aed3926ccccbc5335b8b2 [2020-10-20 01:42:42,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:42:42,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:42:42,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:42:42,621 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:42:42,622 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:42:42,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2020-10-20 01:42:42,712 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34427d20c/67e6d118f1674baba2557db6ea8af374/FLAG6d55c218e [2020-10-20 01:42:43,247 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:42:43,248 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2020-10-20 01:42:43,266 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34427d20c/67e6d118f1674baba2557db6ea8af374/FLAG6d55c218e [2020-10-20 01:42:43,561 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34427d20c/67e6d118f1674baba2557db6ea8af374 [2020-10-20 01:42:43,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:42:43,571 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:42:43,572 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:43,573 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:42:43,576 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:42:43,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:43" (1/1) ... [2020-10-20 01:42:43,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@706050ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:43, skipping insertion in model container [2020-10-20 01:42:43,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:43" (1/1) ... [2020-10-20 01:42:43,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:42:43,629 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:42:44,069 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:44,083 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:42:44,175 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:44,223 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:42:44,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44 WrapperNode [2020-10-20 01:42:44,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:44,225 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:44,225 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:42:44,225 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:42:44,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,255 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:44,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:42:44,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:42:44,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:42:44,313 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,313 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,319 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,334 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,343 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (1/1) ... [2020-10-20 01:42:44,353 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:42:44,354 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:42:44,354 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:42:44,354 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:42:44,355 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (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 [2020-10-20 01:42:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:42:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:42:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:42:44,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:42:45,437 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:42:45,438 INFO L298 CfgBuilder]: Removed 202 assume(true) statements. [2020-10-20 01:42:45,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:45 BoogieIcfgContainer [2020-10-20 01:42:45,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:42:45,442 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:42:45,442 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:42:45,446 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:42:45,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:42:43" (1/3) ... [2020-10-20 01:42:45,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@288053fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:45, skipping insertion in model container [2020-10-20 01:42:45,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:44" (2/3) ... [2020-10-20 01:42:45,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@288053fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:45, skipping insertion in model container [2020-10-20 01:42:45,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:45" (3/3) ... [2020-10-20 01:42:45,450 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2020-10-20 01:42:45,463 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:42:45,472 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:42:45,488 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:42:45,518 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:42:45,518 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:42:45,518 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:42:45,518 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:42:45,519 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:42:45,519 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:42:45,519 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:42:45,520 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:42:45,540 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states. [2020-10-20 01:42:45,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:42:45,549 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:45,550 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:45,550 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:45,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:45,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1108417028, now seen corresponding path program 1 times [2020-10-20 01:42:45,567 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:45,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493154881] [2020-10-20 01:42:45,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:45,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:45,845 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493154881] [2020-10-20 01:42:45,847 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:45,847 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:45,848 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289354369] [2020-10-20 01:42:45,854 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:42:45,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:45,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:42:45,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:42:45,872 INFO L87 Difference]: Start difference. First operand 142 states. Second operand 2 states. [2020-10-20 01:42:45,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:45,927 INFO L93 Difference]: Finished difference Result 274 states and 411 transitions. [2020-10-20 01:42:45,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:42:45,928 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:42:45,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:45,943 INFO L225 Difference]: With dead ends: 274 [2020-10-20 01:42:45,943 INFO L226 Difference]: Without dead ends: 135 [2020-10-20 01:42:45,947 INFO L677 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 [2020-10-20 01:42:45,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2020-10-20 01:42:45,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2020-10-20 01:42:45,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2020-10-20 01:42:45,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2020-10-20 01:42:46,001 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2020-10-20 01:42:46,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:46,002 INFO L481 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2020-10-20 01:42:46,002 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:42:46,002 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2020-10-20 01:42:46,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:42:46,003 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:46,003 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:46,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:42:46,004 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:46,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:46,005 INFO L82 PathProgramCache]: Analyzing trace with hash 889581059, now seen corresponding path program 1 times [2020-10-20 01:42:46,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:46,005 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428549159] [2020-10-20 01:42:46,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:46,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:46,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:46,132 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428549159] [2020-10-20 01:42:46,132 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:46,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:46,133 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781578107] [2020-10-20 01:42:46,134 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:46,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:46,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:46,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:46,136 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 3 states. [2020-10-20 01:42:46,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:46,150 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2020-10-20 01:42:46,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:46,151 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:42:46,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:46,153 INFO L225 Difference]: With dead ends: 135 [2020-10-20 01:42:46,153 INFO L226 Difference]: Without dead ends: 55 [2020-10-20 01:42:46,154 INFO L677 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 [2020-10-20 01:42:46,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2020-10-20 01:42:46,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2020-10-20 01:42:46,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2020-10-20 01:42:46,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2020-10-20 01:42:46,162 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2020-10-20 01:42:46,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:46,162 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2020-10-20 01:42:46,163 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:46,163 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2020-10-20 01:42:46,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:42:46,165 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:46,165 INFO L422 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] [2020-10-20 01:42:46,165 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:42:46,166 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:46,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:46,166 INFO L82 PathProgramCache]: Analyzing trace with hash -622955081, now seen corresponding path program 1 times [2020-10-20 01:42:46,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:46,167 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782490859] [2020-10-20 01:42:46,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:46,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:46,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:46,369 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782490859] [2020-10-20 01:42:46,369 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:46,370 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:46,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038302267] [2020-10-20 01:42:46,371 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:46,371 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:46,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:46,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:46,372 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 5 states. [2020-10-20 01:42:46,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:46,430 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2020-10-20 01:42:46,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:42:46,431 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2020-10-20 01:42:46,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:46,432 INFO L225 Difference]: With dead ends: 103 [2020-10-20 01:42:46,432 INFO L226 Difference]: Without dead ends: 55 [2020-10-20 01:42:46,433 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:46,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2020-10-20 01:42:46,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2020-10-20 01:42:46,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2020-10-20 01:42:46,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2020-10-20 01:42:46,449 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2020-10-20 01:42:46,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:46,450 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2020-10-20 01:42:46,450 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:46,451 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2020-10-20 01:42:46,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:42:46,453 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:46,453 INFO L422 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] [2020-10-20 01:42:46,453 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:42:46,454 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:46,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:46,455 INFO L82 PathProgramCache]: Analyzing trace with hash -543801984, now seen corresponding path program 1 times [2020-10-20 01:42:46,455 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:46,455 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436874703] [2020-10-20 01:42:46,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:46,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:46,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436874703] [2020-10-20 01:42:46,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:46,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:46,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637096527] [2020-10-20 01:42:46,589 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:46,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:46,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:46,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:46,590 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2020-10-20 01:42:46,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:46,628 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2020-10-20 01:42:46,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:46,629 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:42:46,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:46,630 INFO L225 Difference]: With dead ends: 125 [2020-10-20 01:42:46,630 INFO L226 Difference]: Without dead ends: 77 [2020-10-20 01:42:46,632 INFO L677 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 [2020-10-20 01:42:46,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2020-10-20 01:42:46,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2020-10-20 01:42:46,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2020-10-20 01:42:46,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2020-10-20 01:42:46,652 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2020-10-20 01:42:46,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:46,653 INFO L481 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2020-10-20 01:42:46,653 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:46,653 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2020-10-20 01:42:46,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:42:46,654 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:46,655 INFO L422 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] [2020-10-20 01:42:46,655 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:42:46,655 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:46,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:46,656 INFO L82 PathProgramCache]: Analyzing trace with hash 433721006, now seen corresponding path program 1 times [2020-10-20 01:42:46,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:46,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277526371] [2020-10-20 01:42:46,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:46,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:46,722 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277526371] [2020-10-20 01:42:46,722 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:46,723 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:46,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775486430] [2020-10-20 01:42:46,723 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:46,724 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:46,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:46,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:46,724 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 3 states. [2020-10-20 01:42:46,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:46,760 INFO L93 Difference]: Finished difference Result 194 states and 279 transitions. [2020-10-20 01:42:46,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:46,761 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2020-10-20 01:42:46,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:46,763 INFO L225 Difference]: With dead ends: 194 [2020-10-20 01:42:46,763 INFO L226 Difference]: Without dead ends: 126 [2020-10-20 01:42:46,764 INFO L677 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 [2020-10-20 01:42:46,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2020-10-20 01:42:46,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 124. [2020-10-20 01:42:46,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2020-10-20 01:42:46,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 175 transitions. [2020-10-20 01:42:46,779 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 175 transitions. Word has length 32 [2020-10-20 01:42:46,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:46,780 INFO L481 AbstractCegarLoop]: Abstraction has 124 states and 175 transitions. [2020-10-20 01:42:46,780 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:46,780 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 175 transitions. [2020-10-20 01:42:46,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:42:46,782 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:46,782 INFO L422 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] [2020-10-20 01:42:46,782 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:42:46,783 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:46,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:46,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1020527020, now seen corresponding path program 1 times [2020-10-20 01:42:46,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:46,784 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681950522] [2020-10-20 01:42:46,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:46,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:46,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681950522] [2020-10-20 01:42:46,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:46,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:46,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465415490] [2020-10-20 01:42:46,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:46,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:46,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:46,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:46,870 INFO L87 Difference]: Start difference. First operand 124 states and 175 transitions. Second operand 5 states. [2020-10-20 01:42:47,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:47,023 INFO L93 Difference]: Finished difference Result 622 states and 885 transitions. [2020-10-20 01:42:47,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:42:47,024 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-10-20 01:42:47,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:47,028 INFO L225 Difference]: With dead ends: 622 [2020-10-20 01:42:47,028 INFO L226 Difference]: Without dead ends: 505 [2020-10-20 01:42:47,030 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:47,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2020-10-20 01:42:47,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 227. [2020-10-20 01:42:47,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2020-10-20 01:42:47,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 314 transitions. [2020-10-20 01:42:47,072 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 314 transitions. Word has length 32 [2020-10-20 01:42:47,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:47,072 INFO L481 AbstractCegarLoop]: Abstraction has 227 states and 314 transitions. [2020-10-20 01:42:47,072 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:47,072 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 314 transitions. [2020-10-20 01:42:47,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:42:47,074 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:47,074 INFO L422 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] [2020-10-20 01:42:47,074 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:42:47,075 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:47,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:47,075 INFO L82 PathProgramCache]: Analyzing trace with hash 1020370484, now seen corresponding path program 1 times [2020-10-20 01:42:47,075 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:47,076 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33951138] [2020-10-20 01:42:47,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:47,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:47,143 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33951138] [2020-10-20 01:42:47,143 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:47,143 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:47,144 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232032988] [2020-10-20 01:42:47,144 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:47,144 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:47,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:47,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:47,145 INFO L87 Difference]: Start difference. First operand 227 states and 314 transitions. Second operand 5 states. [2020-10-20 01:42:47,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:47,305 INFO L93 Difference]: Finished difference Result 865 states and 1197 transitions. [2020-10-20 01:42:47,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-20 01:42:47,305 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-10-20 01:42:47,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:47,309 INFO L225 Difference]: With dead ends: 865 [2020-10-20 01:42:47,310 INFO L226 Difference]: Without dead ends: 645 [2020-10-20 01:42:47,311 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:47,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2020-10-20 01:42:47,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 225. [2020-10-20 01:42:47,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2020-10-20 01:42:47,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 308 transitions. [2020-10-20 01:42:47,339 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 308 transitions. Word has length 33 [2020-10-20 01:42:47,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:47,340 INFO L481 AbstractCegarLoop]: Abstraction has 225 states and 308 transitions. [2020-10-20 01:42:47,340 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:47,340 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 308 transitions. [2020-10-20 01:42:47,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:47,342 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:47,342 INFO L422 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] [2020-10-20 01:42:47,342 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:42:47,342 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:47,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:47,343 INFO L82 PathProgramCache]: Analyzing trace with hash 1031669644, now seen corresponding path program 1 times [2020-10-20 01:42:47,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:47,343 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048953774] [2020-10-20 01:42:47,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:47,398 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048953774] [2020-10-20 01:42:47,399 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:47,399 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:47,399 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837787849] [2020-10-20 01:42:47,399 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:47,400 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:47,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:47,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:47,400 INFO L87 Difference]: Start difference. First operand 225 states and 308 transitions. Second operand 5 states. [2020-10-20 01:42:47,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:47,500 INFO L93 Difference]: Finished difference Result 609 states and 825 transitions. [2020-10-20 01:42:47,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:42:47,501 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-10-20 01:42:47,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:47,503 INFO L225 Difference]: With dead ends: 609 [2020-10-20 01:42:47,503 INFO L226 Difference]: Without dead ends: 391 [2020-10-20 01:42:47,504 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:47,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2020-10-20 01:42:47,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 243. [2020-10-20 01:42:47,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2020-10-20 01:42:47,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 326 transitions. [2020-10-20 01:42:47,527 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 326 transitions. Word has length 36 [2020-10-20 01:42:47,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:47,528 INFO L481 AbstractCegarLoop]: Abstraction has 243 states and 326 transitions. [2020-10-20 01:42:47,528 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:47,528 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 326 transitions. [2020-10-20 01:42:47,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:47,530 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:47,530 INFO L422 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] [2020-10-20 01:42:47,530 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:42:47,530 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:47,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:47,531 INFO L82 PathProgramCache]: Analyzing trace with hash 20552394, now seen corresponding path program 1 times [2020-10-20 01:42:47,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:47,531 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636805525] [2020-10-20 01:42:47,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:47,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:47,578 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636805525] [2020-10-20 01:42:47,578 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:47,578 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:47,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131310175] [2020-10-20 01:42:47,579 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:42:47,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:47,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:42:47,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:47,580 INFO L87 Difference]: Start difference. First operand 243 states and 326 transitions. Second operand 4 states. [2020-10-20 01:42:47,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:47,648 INFO L93 Difference]: Finished difference Result 512 states and 682 transitions. [2020-10-20 01:42:47,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:42:47,649 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2020-10-20 01:42:47,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:47,650 INFO L225 Difference]: With dead ends: 512 [2020-10-20 01:42:47,650 INFO L226 Difference]: Without dead ends: 276 [2020-10-20 01:42:47,651 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:47,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2020-10-20 01:42:47,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 204. [2020-10-20 01:42:47,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2020-10-20 01:42:47,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 267 transitions. [2020-10-20 01:42:47,670 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 267 transitions. Word has length 36 [2020-10-20 01:42:47,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:47,670 INFO L481 AbstractCegarLoop]: Abstraction has 204 states and 267 transitions. [2020-10-20 01:42:47,670 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:42:47,671 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 267 transitions. [2020-10-20 01:42:47,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-10-20 01:42:47,671 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:47,672 INFO L422 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] [2020-10-20 01:42:47,672 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:42:47,672 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:47,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:47,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1819972552, now seen corresponding path program 1 times [2020-10-20 01:42:47,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:47,673 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054138846] [2020-10-20 01:42:47,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:47,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:47,736 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054138846] [2020-10-20 01:42:47,736 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:47,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:47,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840889727] [2020-10-20 01:42:47,737 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:47,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:47,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:47,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:47,738 INFO L87 Difference]: Start difference. First operand 204 states and 267 transitions. Second operand 6 states. [2020-10-20 01:42:47,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:47,994 INFO L93 Difference]: Finished difference Result 615 states and 805 transitions. [2020-10-20 01:42:47,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-20 01:42:47,994 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2020-10-20 01:42:47,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:47,997 INFO L225 Difference]: With dead ends: 615 [2020-10-20 01:42:47,997 INFO L226 Difference]: Without dead ends: 418 [2020-10-20 01:42:47,998 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-10-20 01:42:47,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2020-10-20 01:42:48,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 204. [2020-10-20 01:42:48,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2020-10-20 01:42:48,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 262 transitions. [2020-10-20 01:42:48,020 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 262 transitions. Word has length 37 [2020-10-20 01:42:48,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:48,021 INFO L481 AbstractCegarLoop]: Abstraction has 204 states and 262 transitions. [2020-10-20 01:42:48,021 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:48,021 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 262 transitions. [2020-10-20 01:42:48,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-20 01:42:48,022 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:48,022 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:48,023 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:42:48,023 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:48,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:48,023 INFO L82 PathProgramCache]: Analyzing trace with hash -49858535, now seen corresponding path program 1 times [2020-10-20 01:42:48,024 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:48,024 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635949571] [2020-10-20 01:42:48,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:48,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:48,150 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:42:48,151 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635949571] [2020-10-20 01:42:48,151 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:48,151 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-20 01:42:48,151 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963297159] [2020-10-20 01:42:48,152 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:42:48,153 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:48,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:42:48,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:48,154 INFO L87 Difference]: Start difference. First operand 204 states and 262 transitions. Second operand 7 states. [2020-10-20 01:42:48,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:48,282 INFO L93 Difference]: Finished difference Result 516 states and 678 transitions. [2020-10-20 01:42:48,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:42:48,283 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2020-10-20 01:42:48,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:48,286 INFO L225 Difference]: With dead ends: 516 [2020-10-20 01:42:48,286 INFO L226 Difference]: Without dead ends: 369 [2020-10-20 01:42:48,287 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-10-20 01:42:48,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2020-10-20 01:42:48,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 210. [2020-10-20 01:42:48,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2020-10-20 01:42:48,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 268 transitions. [2020-10-20 01:42:48,318 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 268 transitions. Word has length 58 [2020-10-20 01:42:48,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:48,319 INFO L481 AbstractCegarLoop]: Abstraction has 210 states and 268 transitions. [2020-10-20 01:42:48,319 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:42:48,319 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 268 transitions. [2020-10-20 01:42:48,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-20 01:42:48,320 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:48,320 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:48,321 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:42:48,321 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:48,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:48,322 INFO L82 PathProgramCache]: Analyzing trace with hash -308023973, now seen corresponding path program 1 times [2020-10-20 01:42:48,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:48,322 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849854972] [2020-10-20 01:42:48,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:48,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:48,376 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:48,377 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849854972] [2020-10-20 01:42:48,377 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:48,377 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:48,378 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191439825] [2020-10-20 01:42:48,378 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:48,378 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:48,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:48,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:48,379 INFO L87 Difference]: Start difference. First operand 210 states and 268 transitions. Second operand 3 states. [2020-10-20 01:42:48,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:48,443 INFO L93 Difference]: Finished difference Result 331 states and 425 transitions. [2020-10-20 01:42:48,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:48,444 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2020-10-20 01:42:48,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:48,446 INFO L225 Difference]: With dead ends: 331 [2020-10-20 01:42:48,446 INFO L226 Difference]: Without dead ends: 329 [2020-10-20 01:42:48,447 INFO L677 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 [2020-10-20 01:42:48,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2020-10-20 01:42:48,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 236. [2020-10-20 01:42:48,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-10-20 01:42:48,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 307 transitions. [2020-10-20 01:42:48,472 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 307 transitions. Word has length 58 [2020-10-20 01:42:48,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:48,472 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 307 transitions. [2020-10-20 01:42:48,472 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:48,472 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 307 transitions. [2020-10-20 01:42:48,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-20 01:42:48,474 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:48,474 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:48,474 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:42:48,474 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:48,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:48,475 INFO L82 PathProgramCache]: Analyzing trace with hash -422129318, now seen corresponding path program 1 times [2020-10-20 01:42:48,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:48,475 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532416246] [2020-10-20 01:42:48,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:48,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:48,637 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:42:48,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532416246] [2020-10-20 01:42:48,638 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:48,638 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:48,638 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102201079] [2020-10-20 01:42:48,639 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:48,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:48,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:48,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:48,640 INFO L87 Difference]: Start difference. First operand 236 states and 307 transitions. Second operand 5 states. [2020-10-20 01:42:49,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:49,061 INFO L93 Difference]: Finished difference Result 641 states and 850 transitions. [2020-10-20 01:42:49,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:42:49,062 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2020-10-20 01:42:49,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:49,065 INFO L225 Difference]: With dead ends: 641 [2020-10-20 01:42:49,065 INFO L226 Difference]: Without dead ends: 462 [2020-10-20 01:42:49,066 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:42:49,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2020-10-20 01:42:49,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 269. [2020-10-20 01:42:49,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2020-10-20 01:42:49,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 350 transitions. [2020-10-20 01:42:49,106 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 350 transitions. Word has length 82 [2020-10-20 01:42:49,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:49,106 INFO L481 AbstractCegarLoop]: Abstraction has 269 states and 350 transitions. [2020-10-20 01:42:49,106 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 350 transitions. [2020-10-20 01:42:49,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-10-20 01:42:49,108 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:49,108 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:49,108 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:42:49,109 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:49,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:49,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1443197672, now seen corresponding path program 1 times [2020-10-20 01:42:49,110 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:49,110 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286324956] [2020-10-20 01:42:49,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:49,186 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:49,187 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286324956] [2020-10-20 01:42:49,187 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54338539] [2020-10-20 01:42:49,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:49,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-20 01:42:49,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:49,426 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:49,427 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:42:49,427 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2020-10-20 01:42:49,427 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093446941] [2020-10-20 01:42:49,428 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:42:49,428 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:49,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:42:49,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:49,428 INFO L87 Difference]: Start difference. First operand 269 states and 350 transitions. Second operand 4 states. [2020-10-20 01:42:49,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:49,568 INFO L93 Difference]: Finished difference Result 559 states and 728 transitions. [2020-10-20 01:42:49,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:42:49,569 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 82 [2020-10-20 01:42:49,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:49,571 INFO L225 Difference]: With dead ends: 559 [2020-10-20 01:42:49,571 INFO L226 Difference]: Without dead ends: 294 [2020-10-20 01:42:49,572 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:49,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2020-10-20 01:42:49,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 274. [2020-10-20 01:42:49,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 274 states. [2020-10-20 01:42:49,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 342 transitions. [2020-10-20 01:42:49,614 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 342 transitions. Word has length 82 [2020-10-20 01:42:49,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:49,615 INFO L481 AbstractCegarLoop]: Abstraction has 274 states and 342 transitions. [2020-10-20 01:42:49,615 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:42:49,615 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 342 transitions. [2020-10-20 01:42:49,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-10-20 01:42:49,616 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:49,616 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:49,829 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-20 01:42:49,830 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:49,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:49,831 INFO L82 PathProgramCache]: Analyzing trace with hash -773335816, now seen corresponding path program 2 times [2020-10-20 01:42:49,831 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:49,832 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502680973] [2020-10-20 01:42:49,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:49,959 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-20 01:42:49,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502680973] [2020-10-20 01:42:49,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803369503] [2020-10-20 01:42:49,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:50,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-20 01:42:50,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-20 01:42:50,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 11 conjunts are in the unsatisfiable core [2020-10-20 01:42:50,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:50,225 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 01:42:50,274 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-20 01:42:50,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:42:50,274 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2020-10-20 01:42:50,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599720852] [2020-10-20 01:42:50,278 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:50,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:50,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:50,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:50,279 INFO L87 Difference]: Start difference. First operand 274 states and 342 transitions. Second operand 6 states. [2020-10-20 01:42:50,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:50,503 INFO L93 Difference]: Finished difference Result 608 states and 761 transitions. [2020-10-20 01:42:50,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:42:50,503 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-10-20 01:42:50,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:50,504 INFO L225 Difference]: With dead ends: 608 [2020-10-20 01:42:50,504 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:42:50,506 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 86 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:42:50,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:42:50,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:42:50,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:42:50,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:42:50,507 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2020-10-20 01:42:50,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:50,507 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:42:50,507 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:42:50,507 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:42:50,713 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-20 01:42:50,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:42:51,166 WARN L193 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 181 [2020-10-20 01:42:51,445 WARN L193 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 181 [2020-10-20 01:42:51,599 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 146 [2020-10-20 01:42:51,892 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 162 [2020-10-20 01:42:52,018 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 126 [2020-10-20 01:42:52,150 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 146 [2020-10-20 01:42:52,424 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 166 [2020-10-20 01:42:52,573 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 118 [2020-10-20 01:42:52,727 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 151 [2020-10-20 01:42:52,911 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2020-10-20 01:42:53,564 WARN L193 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 35 [2020-10-20 01:42:54,225 WARN L193 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 35 [2020-10-20 01:42:54,665 WARN L193 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 37 [2020-10-20 01:42:54,864 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 29 [2020-10-20 01:42:55,493 WARN L193 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 29 [2020-10-20 01:42:55,910 WARN L193 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 31 [2020-10-20 01:42:56,422 WARN L193 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 37 [2020-10-20 01:42:56,589 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 27 [2020-10-20 01:42:57,182 WARN L193 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 31 [2020-10-20 01:42:57,298 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 25 [2020-10-20 01:42:57,718 WARN L193 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 33 [2020-10-20 01:42:58,295 WARN L193 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 37 [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L696(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L663(lines 663 671) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L696-2(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L663-1(lines 663 671) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L663-2(lines 663 671) no Hoare annotation was computed. [2020-10-20 01:42:58,366 INFO L274 CegarLoopResult]: For program point L696-4(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L696-6(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L696-8(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L696-10(lines 696 702) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,367 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,368 INFO L270 CegarLoopResult]: At program point L730(lines 725 733) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~10 1) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) (not (= 0 ~systemActive~0)) (= |ULTIMATE.start_isPumpRunning_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-20 01:42:58,368 INFO L270 CegarLoopResult]: At program point L730-1(lines 725 733) the Hoare annotation is: false [2020-10-20 01:42:58,368 INFO L270 CegarLoopResult]: At program point L730-2(lines 725 733) the Hoare annotation is: false [2020-10-20 01:42:58,368 INFO L274 CegarLoopResult]: For program point L533(lines 532 579) no Hoare annotation was computed. [2020-10-20 01:42:58,368 INFO L274 CegarLoopResult]: For program point L996(line 996) no Hoare annotation was computed. [2020-10-20 01:42:58,368 INFO L274 CegarLoopResult]: For program point L996-1(line 996) no Hoare annotation was computed. [2020-10-20 01:42:58,368 INFO L274 CegarLoopResult]: For program point L996-2(line 996) no Hoare annotation was computed. [2020-10-20 01:42:58,368 INFO L274 CegarLoopResult]: For program point L798(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L798-2(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L798-3(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L633(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L798-5(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L633-1(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,369 INFO L274 CegarLoopResult]: For program point L798-6(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L633-2(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L534(lines 534 538) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L633-3(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L798-8(lines 798 802) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L633-4(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L274 CegarLoopResult]: For program point L633-5(lines 633 650) no Hoare annotation was computed. [2020-10-20 01:42:58,370 INFO L270 CegarLoopResult]: At program point L138(lines 129 142) the Hoare annotation is: false [2020-10-20 01:42:58,371 INFO L270 CegarLoopResult]: At program point L138-1(lines 129 142) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse7 .cse8 .cse6) (and .cse0 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse9 .cse2 .cse4 .cse5 .cse7 .cse8 .cse6))) [2020-10-20 01:42:58,371 INFO L270 CegarLoopResult]: At program point L138-2(lines 129 142) the Hoare annotation is: false [2020-10-20 01:42:58,371 INFO L270 CegarLoopResult]: At program point L138-3(lines 129 142) the Hoare annotation is: false [2020-10-20 01:42:58,371 INFO L270 CegarLoopResult]: At program point L138-4(lines 129 142) the Hoare annotation is: false [2020-10-20 01:42:58,371 INFO L270 CegarLoopResult]: At program point L138-5(lines 129 142) the Hoare annotation is: false [2020-10-20 01:42:58,372 INFO L270 CegarLoopResult]: At program point L601(lines 600 619) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methAndRunningLastTime~0 0)) (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 0) .cse3 .cse4 .cse5) (and .cse0 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:42:58,372 INFO L274 CegarLoopResult]: For program point L601-1(lines 601 607) no Hoare annotation was computed. [2020-10-20 01:42:58,372 INFO L270 CegarLoopResult]: At program point L601-2(lines 600 619) the Hoare annotation is: false [2020-10-20 01:42:58,372 INFO L270 CegarLoopResult]: At program point L601-3(lines 600 619) the Hoare annotation is: false [2020-10-20 01:42:58,372 INFO L274 CegarLoopResult]: For program point L570(lines 570 574) no Hoare annotation was computed. [2020-10-20 01:42:58,372 INFO L270 CegarLoopResult]: At program point L570-2(lines 601 607) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse7 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 1 ~waterLevel~0) .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse4 .cse5 .cse6) (and .cse0 .cse8 .cse2 .cse7 .cse4 .cse5) (and .cse0 (= ~waterLevel~0 1) .cse8 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:42:58,372 INFO L274 CegarLoopResult]: For program point L835(lines 835 852) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L270 CegarLoopResult]: At program point L835-1(lines 1 999) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 (<= 1 ~waterLevel~0) .cse4 .cse5) (and .cse0 (= ~waterLevel~0 1) .cse6 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9 0) .cse6 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5))) [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L835-2(lines 835 852) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L270 CegarLoopResult]: At program point L835-3(lines 1 999) the Hoare annotation is: false [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L835-4(lines 835 852) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L270 CegarLoopResult]: At program point L835-5(lines 1 999) the Hoare annotation is: false [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L637(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L637-1(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L637-2(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L637-3(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,373 INFO L274 CegarLoopResult]: For program point L637-4(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,374 INFO L274 CegarLoopResult]: For program point L637-5(lines 637 645) no Hoare annotation was computed. [2020-10-20 01:42:58,374 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,374 INFO L270 CegarLoopResult]: At program point L804(lines 789 807) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= ULTIMATE.start_isLowWaterLevel_~tmp___0~2 0))) (.cse2 (not (= |ULTIMATE.start_isLowWaterLevel_#res| 0))) (.cse3 (let ((.cse9 (= ~waterLevel~0 0))) (or (and (= ULTIMATE.start_isLowWaterLevel_~tmp~8 1) .cse9) (and (not .cse9) (= ULTIMATE.start_isLowWaterLevel_~tmp~8 0))))) (.cse4 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2020-10-20 01:42:58,374 INFO L270 CegarLoopResult]: At program point L804-1(lines 789 807) the Hoare annotation is: false [2020-10-20 01:42:58,374 INFO L270 CegarLoopResult]: At program point L804-2(lines 789 807) the Hoare annotation is: false [2020-10-20 01:42:58,374 INFO L274 CegarLoopResult]: For program point L839(lines 839 849) no Hoare annotation was computed. [2020-10-20 01:42:58,374 INFO L274 CegarLoopResult]: For program point L839-2(lines 839 849) no Hoare annotation was computed. [2020-10-20 01:42:58,374 INFO L274 CegarLoopResult]: For program point L839-4(lines 839 849) no Hoare annotation was computed. [2020-10-20 01:42:58,375 INFO L270 CegarLoopResult]: At program point L608(lines 608 614) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (<= 1 ~waterLevel~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse5 .cse3 .cse6 .cse4) (and .cse0 (= ~methaneLevelCritical~0 1) .cse2 .cse5 .cse3 .cse6 .cse4))) [2020-10-20 01:42:58,375 INFO L270 CegarLoopResult]: At program point L608-1(lines 608 614) the Hoare annotation is: false [2020-10-20 01:42:58,375 INFO L274 CegarLoopResult]: For program point L542(lines 542 548) no Hoare annotation was computed. [2020-10-20 01:42:58,375 INFO L270 CegarLoopResult]: At program point L608-2(lines 608 614) the Hoare annotation is: false [2020-10-20 01:42:58,375 INFO L270 CegarLoopResult]: At program point L542-1(lines 542 548) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9 0) .cse7 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= 2 ~waterLevel~0) .cse3 .cse5 .cse6))) [2020-10-20 01:42:58,375 INFO L274 CegarLoopResult]: For program point L80(lines 80 84) no Hoare annotation was computed. [2020-10-20 01:42:58,375 INFO L274 CegarLoopResult]: For program point L840(lines 840 846) no Hoare annotation was computed. [2020-10-20 01:42:58,375 INFO L270 CegarLoopResult]: At program point L906-2(lines 906 920) the Hoare annotation is: false [2020-10-20 01:42:58,376 INFO L274 CegarLoopResult]: For program point L840-2(lines 840 846) no Hoare annotation was computed. [2020-10-20 01:42:58,376 INFO L274 CegarLoopResult]: For program point L840-4(lines 840 846) no Hoare annotation was computed. [2020-10-20 01:42:58,376 INFO L274 CegarLoopResult]: For program point L907(line 907) no Hoare annotation was computed. [2020-10-20 01:42:58,376 INFO L270 CegarLoopResult]: At program point L148(lines 143 151) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methAndRunningLastTime~0 0)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:42:58,376 INFO L270 CegarLoopResult]: At program point L148-1(lines 143 151) the Hoare annotation is: false [2020-10-20 01:42:58,376 INFO L270 CegarLoopResult]: At program point L148-2(lines 143 151) the Hoare annotation is: false [2020-10-20 01:42:58,376 INFO L274 CegarLoopResult]: For program point L910(lines 910 914) no Hoare annotation was computed. [2020-10-20 01:42:58,376 INFO L274 CegarLoopResult]: For program point L910-1(lines 601 607) no Hoare annotation was computed. [2020-10-20 01:42:58,381 INFO L270 CegarLoopResult]: At program point L580(lines 531 581) the Hoare annotation is: false [2020-10-20 01:42:58,381 INFO L274 CegarLoopResult]: For program point L779(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-2(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-3(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-5(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-6(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-8(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-9(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-11(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-12(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:42:58,382 INFO L274 CegarLoopResult]: For program point L779-14(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L779-15(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L779-17(lines 779 783) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L978(lines 978 985) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L277 CegarLoopResult]: At program point L978-1(lines 978 985) the Hoare annotation is: true [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L56-3(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L270 CegarLoopResult]: At program point L882(lines 1 999) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L56-6(lines 56 60) no Hoare annotation was computed. [2020-10-20 01:42:58,383 INFO L274 CegarLoopResult]: For program point L552(lines 552 558) no Hoare annotation was computed. [2020-10-20 01:42:58,384 INFO L270 CegarLoopResult]: At program point L552-1(lines 552 558) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse7 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 1 ~waterLevel~0) .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse4 .cse5 .cse6) (and .cse0 .cse8 .cse2 .cse7 .cse4 .cse5) (and .cse0 (= ~waterLevel~0 1) .cse8 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:42:58,384 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:42:58,384 INFO L270 CegarLoopResult]: At program point L785(lines 770 788) the Hoare annotation is: false [2020-10-20 01:42:58,384 INFO L270 CegarLoopResult]: At program point L785-1(lines 770 788) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 1)) (.cse3 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse9 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse2 .cse9 .cse4 .cse10 .cse5 .cse6) (and .cse0 .cse7 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse8 .cse1 .cse2 .cse9 .cse4 .cse5 .cse10 .cse6))) [2020-10-20 01:42:58,384 INFO L270 CegarLoopResult]: At program point L785-2(lines 770 788) the Hoare annotation is: false [2020-10-20 01:42:58,384 INFO L270 CegarLoopResult]: At program point L785-3(lines 770 788) the Hoare annotation is: false [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L785-4(lines 770 788) the Hoare annotation is: false [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L785-5(lines 770 788) the Hoare annotation is: false [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L93(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L93-1(lines 88 96) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 .cse4 .cse5) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L93-2(lines 88 96) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse2 .cse6 .cse7 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse6 .cse7 .cse4 .cse5))) [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L93-3(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,385 INFO L270 CegarLoopResult]: At program point L93-4(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L93-5(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L93-6(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L93-7(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L93-8(lines 88 96) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L721(lines 714 724) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L721-1(lines 714 724) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 .cse4 .cse5))) [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L721-2(lines 714 724) the Hoare annotation is: false [2020-10-20 01:42:58,386 INFO L270 CegarLoopResult]: At program point L721-3(lines 714 724) the Hoare annotation is: false [2020-10-20 01:42:58,387 INFO L270 CegarLoopResult]: At program point L721-4(lines 714 724) the Hoare annotation is: false [2020-10-20 01:42:58,387 INFO L270 CegarLoopResult]: At program point L721-5(lines 714 724) the Hoare annotation is: false [2020-10-20 01:42:58,387 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:42:58,387 INFO L277 CegarLoopResult]: At program point L987(lines 968 990) the Hoare annotation is: true [2020-10-20 01:42:58,387 INFO L270 CegarLoopResult]: At program point L954(lines 950 956) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~10 1) (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:58,387 INFO L270 CegarLoopResult]: At program point L890(lines 885 893) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:58,387 INFO L270 CegarLoopResult]: At program point L824(lines 819 826) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~10 1) (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:58,387 INFO L274 CegarLoopResult]: For program point L659(lines 659 676) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L659-1(lines 659 676) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L659-2(lines 659 676) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L562(lines 562 575) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L133(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L133-1(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L133-2(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,388 INFO L274 CegarLoopResult]: For program point L133-3(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,389 INFO L274 CegarLoopResult]: For program point L133-4(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,389 INFO L274 CegarLoopResult]: For program point L133-5(lines 133 139) no Hoare annotation was computed. [2020-10-20 01:42:58,389 INFO L274 CegarLoopResult]: For program point L68(lines 68 72) no Hoare annotation was computed. [2020-10-20 01:42:58,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:42:58 BoogieIcfgContainer [2020-10-20 01:42:58,461 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:42:58,461 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:42:58,462 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:42:58,462 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:42:58,463 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:45" (3/4) ... [2020-10-20 01:42:58,469 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:42:58,507 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:42:58,508 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:42:58,510 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:42:58,511 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:42:58,512 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:42:58,513 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:58,515 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:58,553 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:58,553 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:58,554 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:58,554 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || ((((((((tmp == 1 && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) [2020-10-20 01:42:58,554 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0)) || ((((((((tmp == 1 && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) [2020-10-20 01:42:58,555 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) [2020-10-20 01:42:58,556 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) [2020-10-20 01:42:58,556 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-20 01:42:58,556 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-20 01:42:58,559 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:58,560 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-20 01:42:58,561 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && \result == 1) [2020-10-20 01:42:58,561 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 [2020-10-20 01:42:58,562 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && !(tmp___0 == 0)) && methaneLevelCritical == 1) && !(\result == 0)) && ((tmp == 1 && waterLevel == 0) || (!(waterLevel == 0) && tmp == 0))) && \result == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((((tmp == 1 && !(tmp___0 == 0)) && !(\result == 0)) && methaneLevelCritical == 0) && ((tmp == 1 && waterLevel == 0) || (!(waterLevel == 0) && tmp == 0))) && \result == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-20 01:42:58,562 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((tmp == 1 && methaneLevelCritical == 1) && tmp___0 == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((tmp == 1 && tmp___0 == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-20 01:42:58,564 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:58,565 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:58,668 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:42:58,668 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:42:58,670 INFO L168 Benchmark]: Toolchain (without parser) took 15103.83 ms. Allocated memory was 35.7 MB in the beginning and 146.3 MB in the end (delta: 110.6 MB). Free memory was 14.6 MB in the beginning and 48.5 MB in the end (delta: -33.9 MB). Peak memory consumption was 76.7 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,670 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 33.6 MB. Free memory was 9.8 MB in the beginning and 9.8 MB in the end (delta: 43.7 kB). Peak memory consumption was 43.7 kB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,671 INFO L168 Benchmark]: CACSL2BoogieTranslator took 651.90 ms. Allocated memory was 35.7 MB in the beginning and 44.0 MB in the end (delta: 8.4 MB). Free memory was 13.7 MB in the beginning and 27.6 MB in the end (delta: -14.0 MB). Peak memory consumption was 12.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,671 INFO L168 Benchmark]: Boogie Procedure Inliner took 76.94 ms. Allocated memory is still 44.0 MB. Free memory was 27.4 MB in the beginning and 23.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,672 INFO L168 Benchmark]: Boogie Preprocessor took 51.16 ms. Allocated memory is still 44.0 MB. Free memory was 23.0 MB in the beginning and 19.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,672 INFO L168 Benchmark]: RCFGBuilder took 1086.78 ms. Allocated memory was 44.0 MB in the beginning and 51.9 MB in the end (delta: 7.9 MB). Free memory was 19.8 MB in the beginning and 31.0 MB in the end (delta: -11.2 MB). Peak memory consumption was 16.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,673 INFO L168 Benchmark]: TraceAbstraction took 13019.58 ms. Allocated memory was 51.9 MB in the beginning and 146.3 MB in the end (delta: 94.4 MB). Free memory was 30.6 MB in the beginning and 65.7 MB in the end (delta: -35.1 MB). Peak memory consumption was 113.8 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,673 INFO L168 Benchmark]: Witness Printer took 206.84 ms. Allocated memory is still 146.3 MB. Free memory was 65.7 MB in the beginning and 48.5 MB in the end (delta: 17.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:58,676 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36 ms. Allocated memory is still 33.6 MB. Free memory was 9.8 MB in the beginning and 9.8 MB in the end (delta: 43.7 kB). Peak memory consumption was 43.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 651.90 ms. Allocated memory was 35.7 MB in the beginning and 44.0 MB in the end (delta: 8.4 MB). Free memory was 13.7 MB in the beginning and 27.6 MB in the end (delta: -14.0 MB). Peak memory consumption was 12.9 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 76.94 ms. Allocated memory is still 44.0 MB. Free memory was 27.4 MB in the beginning and 23.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 51.16 ms. Allocated memory is still 44.0 MB. Free memory was 23.0 MB in the beginning and 19.8 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1086.78 ms. Allocated memory was 44.0 MB in the beginning and 51.9 MB in the end (delta: 7.9 MB). Free memory was 19.8 MB in the beginning and 31.0 MB in the end (delta: -11.2 MB). Peak memory consumption was 16.9 MB. Max. memory is 14.3 GB. * TraceAbstraction took 13019.58 ms. Allocated memory was 51.9 MB in the beginning and 146.3 MB in the end (delta: 94.4 MB). Free memory was 30.6 MB in the beginning and 65.7 MB in the end (delta: -35.1 MB). Peak memory consumption was 113.8 MB. Max. memory is 14.3 GB. * Witness Printer took 206.84 ms. Allocated memory is still 146.3 MB. Free memory was 65.7 MB in the beginning and 48.5 MB in the end (delta: 17.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: 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: 789]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && !(tmp___0 == 0)) && methaneLevelCritical == 1) && !(\result == 0)) && ((tmp == 1 && waterLevel == 0) || (!(waterLevel == 0) && tmp == 0))) && \result == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((((tmp == 1 && !(tmp___0 == 0)) && !(\result == 0)) && methaneLevelCritical == 0) && ((tmp == 1 && waterLevel == 0) || (!(waterLevel == 0) && tmp == 0))) && \result == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 789]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 601]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) - InvariantResult [Line: 789]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 552]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) - InvariantResult [Line: 968]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 950]: Loop Invariant Derived loop invariant: (((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 608]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0)) || ((((((((tmp == 1 && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: ((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 714]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 819]: Loop Invariant Derived loop invariant: (((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || (((((((tmp == 1 && waterLevel == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0)) || ((((((((tmp == 1 && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && methAndRunningLastTime == 0) - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 600]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 608]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 608]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && methAndRunningLastTime == 0) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 978]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 885]: Loop Invariant Derived loop invariant: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 725]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 725]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) && \result == 1) - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((tmp == 1 && methaneLevelCritical == 1) && tmp___0 == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((tmp == 1 && tmp___0 == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 725]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 - InvariantResult [Line: 770]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 142 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.1s, OverallIterations: 15, TraceHistogramMax: 3, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1701 SDtfs, 2201 SDslu, 2659 SDs, 0 SdLazy, 377 SolverSat, 70 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 274 GetRequests, 206 SyntacticMatches, 2 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 1601 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 189 NumberOfFragments, 1180 HoareAnnotationTreeSize, 56 FomulaSimplifications, 3341990 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 56 FomulaSimplificationsInter, 773773 FormulaSimplificationTreeSizeReductionInter, 5.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 821 NumberOfCodeBlocks, 821 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 804 ConstructedInterpolants, 0 QuantifiedInterpolants, 98025 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1044 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 246/290 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...