./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product62.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_spec3_product62.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 3bccdc584252d8769fe0e51833273c5645b3ab26 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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:43:39,340 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:43:39,343 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:43:39,387 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:43:39,387 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:43:39,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:43:39,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:43:39,402 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:43:39,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:43:39,408 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:43:39,409 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:43:39,411 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:43:39,411 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:43:39,414 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:43:39,416 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:43:39,418 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:43:39,419 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:43:39,420 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:43:39,423 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:43:39,431 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:43:39,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:43:39,436 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:43:39,438 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:43:39,439 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:43:39,450 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:43:39,451 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:43:39,451 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:43:39,460 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:43:39,461 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:43:39,462 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:43:39,462 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:43:39,463 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:43:39,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:43:39,464 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:43:39,466 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:43:39,467 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:43:39,467 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:43:39,468 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:43:39,468 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:43:39,469 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:43:39,469 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:43:39,470 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:43:39,492 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:43:39,492 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:43:39,494 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:43:39,494 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:43:39,494 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:43:39,495 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:43:39,495 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:43:39,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:43:39,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:43:39,496 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:43:39,496 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:43:39,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:43:39,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:43:39,497 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:43:39,497 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:43:39,497 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:43:39,497 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:43:39,498 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:43:39,498 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:43:39,498 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:43:39,498 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:43:39,499 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:43:39,499 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:43:39,499 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:43:39,500 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:43:39,500 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:43:39,500 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:43:39,500 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:43:39,501 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:43:39,501 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 -> 3bccdc584252d8769fe0e51833273c5645b3ab26 [2020-10-20 01:43:39,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:43:39,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:43:39,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:43:39,713 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:43:39,714 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:43:39,714 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2020-10-20 01:43:39,776 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f746197e4/c276b4972fff418094dbe303bed5e1e5/FLAGb750237ad [2020-10-20 01:43:40,430 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:43:40,431 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2020-10-20 01:43:40,443 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f746197e4/c276b4972fff418094dbe303bed5e1e5/FLAGb750237ad [2020-10-20 01:43:40,726 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f746197e4/c276b4972fff418094dbe303bed5e1e5 [2020-10-20 01:43:40,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:43:40,736 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:43:40,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:40,737 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:43:40,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:43:40,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:40" (1/1) ... [2020-10-20 01:43:40,746 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cd8227f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:40, skipping insertion in model container [2020-10-20 01:43:40,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:40" (1/1) ... [2020-10-20 01:43:40,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:43:40,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:43:41,154 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:41,167 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:43:41,285 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:41,345 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:43:41,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41 WrapperNode [2020-10-20 01:43:41,346 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:41,346 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:41,346 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:43:41,346 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:43:41,353 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:43:41" (1/1) ... [2020-10-20 01:43:41,372 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:43:41" (1/1) ... [2020-10-20 01:43:41,463 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:41,464 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:43:41,464 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:43:41,464 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:43:41,478 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,493 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,494 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,519 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,531 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,537 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (1/1) ... [2020-10-20 01:43:41,546 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:43:41,547 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:43:41,547 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:43:41,547 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:43:41,548 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (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:43:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:43:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:43:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:43:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:43:42,919 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:43:42,920 INFO L298 CfgBuilder]: Removed 362 assume(true) statements. [2020-10-20 01:43:42,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:42 BoogieIcfgContainer [2020-10-20 01:43:42,923 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:43:42,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:43:42,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:43:42,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:43:42,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:43:40" (1/3) ... [2020-10-20 01:43:42,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bd22c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:42, skipping insertion in model container [2020-10-20 01:43:42,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:41" (2/3) ... [2020-10-20 01:43:42,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bd22c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:42, skipping insertion in model container [2020-10-20 01:43:42,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:42" (3/3) ... [2020-10-20 01:43:42,932 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2020-10-20 01:43:42,944 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:43:42,953 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:43:42,967 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:43:42,994 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:43:42,995 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:43:42,995 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:43:42,995 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:43:42,995 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:43:42,996 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:43:42,996 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:43:42,996 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:43:43,038 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states. [2020-10-20 01:43:43,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:43:43,046 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:43,047 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:43:43,047 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:43,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:43,054 INFO L82 PathProgramCache]: Analyzing trace with hash -2033848994, now seen corresponding path program 1 times [2020-10-20 01:43:43,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:43,065 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273006693] [2020-10-20 01:43:43,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:43,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:43,377 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:43:43,378 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273006693] [2020-10-20 01:43:43,379 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:43,379 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:43,380 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277853352] [2020-10-20 01:43:43,385 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:43:43,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:43,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:43:43,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:43:43,399 INFO L87 Difference]: Start difference. First operand 234 states. Second operand 2 states. [2020-10-20 01:43:43,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:43,473 INFO L93 Difference]: Finished difference Result 459 states and 686 transitions. [2020-10-20 01:43:43,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:43:43,475 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:43:43,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:43,491 INFO L225 Difference]: With dead ends: 459 [2020-10-20 01:43:43,492 INFO L226 Difference]: Without dead ends: 227 [2020-10-20 01:43:43,497 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:43:43,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2020-10-20 01:43:43,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2020-10-20 01:43:43,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2020-10-20 01:43:43,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 333 transitions. [2020-10-20 01:43:43,554 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 333 transitions. Word has length 18 [2020-10-20 01:43:43,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:43,554 INFO L481 AbstractCegarLoop]: Abstraction has 227 states and 333 transitions. [2020-10-20 01:43:43,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:43:43,555 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 333 transitions. [2020-10-20 01:43:43,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:43:43,556 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:43,556 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:43:43,557 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:43:43,557 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:43,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:43,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1350087549, now seen corresponding path program 1 times [2020-10-20 01:43:43,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:43,558 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788543863] [2020-10-20 01:43:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:43,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:43,690 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:43:43,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788543863] [2020-10-20 01:43:43,691 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:43,692 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:43,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701185839] [2020-10-20 01:43:43,695 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:43,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:43,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:43,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:43,696 INFO L87 Difference]: Start difference. First operand 227 states and 333 transitions. Second operand 3 states. [2020-10-20 01:43:43,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:43,722 INFO L93 Difference]: Finished difference Result 227 states and 333 transitions. [2020-10-20 01:43:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:43,723 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:43:43,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:43,725 INFO L225 Difference]: With dead ends: 227 [2020-10-20 01:43:43,725 INFO L226 Difference]: Without dead ends: 85 [2020-10-20 01:43:43,727 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:43:43,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2020-10-20 01:43:43,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2020-10-20 01:43:43,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2020-10-20 01:43:43,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 124 transitions. [2020-10-20 01:43:43,735 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 124 transitions. Word has length 19 [2020-10-20 01:43:43,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:43,736 INFO L481 AbstractCegarLoop]: Abstraction has 85 states and 124 transitions. [2020-10-20 01:43:43,736 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:43,736 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 124 transitions. [2020-10-20 01:43:43,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:43:43,737 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:43,737 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:43:43,738 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:43:43,738 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:43,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:43,738 INFO L82 PathProgramCache]: Analyzing trace with hash 1673828196, now seen corresponding path program 1 times [2020-10-20 01:43:43,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:43,739 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353989672] [2020-10-20 01:43:43,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:43,855 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:43:43,855 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353989672] [2020-10-20 01:43:43,856 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:43,856 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:43,856 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049608034] [2020-10-20 01:43:43,857 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:43,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:43,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:43,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:43,858 INFO L87 Difference]: Start difference. First operand 85 states and 124 transitions. Second operand 5 states. [2020-10-20 01:43:43,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:43,947 INFO L93 Difference]: Finished difference Result 164 states and 242 transitions. [2020-10-20 01:43:43,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:43,948 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2020-10-20 01:43:43,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:43,949 INFO L225 Difference]: With dead ends: 164 [2020-10-20 01:43:43,949 INFO L226 Difference]: Without dead ends: 85 [2020-10-20 01:43:43,950 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:43:43,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2020-10-20 01:43:43,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2020-10-20 01:43:43,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2020-10-20 01:43:43,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 123 transitions. [2020-10-20 01:43:43,963 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 123 transitions. Word has length 24 [2020-10-20 01:43:43,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:43,963 INFO L481 AbstractCegarLoop]: Abstraction has 85 states and 123 transitions. [2020-10-20 01:43:43,963 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:43,963 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 123 transitions. [2020-10-20 01:43:43,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-20 01:43:43,965 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:43,965 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] [2020-10-20 01:43:43,965 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:43:43,965 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:43,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:43,966 INFO L82 PathProgramCache]: Analyzing trace with hash 61775514, now seen corresponding path program 1 times [2020-10-20 01:43:43,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:43,966 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196699472] [2020-10-20 01:43:43,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:44,043 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:43:44,044 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196699472] [2020-10-20 01:43:44,044 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:44,045 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:44,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149862167] [2020-10-20 01:43:44,046 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:44,046 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:44,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:44,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:44,049 INFO L87 Difference]: Start difference. First operand 85 states and 123 transitions. Second operand 3 states. [2020-10-20 01:43:44,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:44,115 INFO L93 Difference]: Finished difference Result 172 states and 251 transitions. [2020-10-20 01:43:44,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:44,116 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2020-10-20 01:43:44,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:44,117 INFO L225 Difference]: With dead ends: 172 [2020-10-20 01:43:44,117 INFO L226 Difference]: Without dead ends: 93 [2020-10-20 01:43:44,118 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:43:44,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2020-10-20 01:43:44,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2020-10-20 01:43:44,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2020-10-20 01:43:44,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 128 transitions. [2020-10-20 01:43:44,129 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 128 transitions. Word has length 27 [2020-10-20 01:43:44,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:44,129 INFO L481 AbstractCegarLoop]: Abstraction has 91 states and 128 transitions. [2020-10-20 01:43:44,129 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:44,129 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 128 transitions. [2020-10-20 01:43:44,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:44,131 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:44,131 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:43:44,131 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:43:44,131 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:44,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:44,132 INFO L82 PathProgramCache]: Analyzing trace with hash -1135503666, now seen corresponding path program 1 times [2020-10-20 01:43:44,132 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:44,132 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250409658] [2020-10-20 01:43:44,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:44,257 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:43:44,258 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250409658] [2020-10-20 01:43:44,258 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:44,258 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:44,258 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70235247] [2020-10-20 01:43:44,259 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:44,259 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:44,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:44,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:44,260 INFO L87 Difference]: Start difference. First operand 91 states and 128 transitions. Second operand 5 states. [2020-10-20 01:43:44,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:44,422 INFO L93 Difference]: Finished difference Result 444 states and 640 transitions. [2020-10-20 01:43:44,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:44,423 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-10-20 01:43:44,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:44,428 INFO L225 Difference]: With dead ends: 444 [2020-10-20 01:43:44,429 INFO L226 Difference]: Without dead ends: 359 [2020-10-20 01:43:44,429 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:44,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2020-10-20 01:43:44,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 139. [2020-10-20 01:43:44,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2020-10-20 01:43:44,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 192 transitions. [2020-10-20 01:43:44,472 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 192 transitions. Word has length 33 [2020-10-20 01:43:44,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:44,498 INFO L481 AbstractCegarLoop]: Abstraction has 139 states and 192 transitions. [2020-10-20 01:43:44,498 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:44,498 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 192 transitions. [2020-10-20 01:43:44,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-20 01:43:44,499 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:44,500 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] [2020-10-20 01:43:44,500 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:43:44,500 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:44,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:44,501 INFO L82 PathProgramCache]: Analyzing trace with hash 21792272, now seen corresponding path program 1 times [2020-10-20 01:43:44,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:44,501 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654575634] [2020-10-20 01:43:44,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:44,556 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:43:44,557 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654575634] [2020-10-20 01:43:44,557 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:44,557 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:44,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896142620] [2020-10-20 01:43:44,558 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:44,558 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:44,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:44,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:44,559 INFO L87 Difference]: Start difference. First operand 139 states and 192 transitions. Second operand 4 states. [2020-10-20 01:43:44,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:44,792 INFO L93 Difference]: Finished difference Result 294 states and 413 transitions. [2020-10-20 01:43:44,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:43:44,793 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2020-10-20 01:43:44,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:44,794 INFO L225 Difference]: With dead ends: 294 [2020-10-20 01:43:44,794 INFO L226 Difference]: Without dead ends: 209 [2020-10-20 01:43:44,795 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:44,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2020-10-20 01:43:44,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 206. [2020-10-20 01:43:44,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2020-10-20 01:43:44,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 285 transitions. [2020-10-20 01:43:44,812 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 285 transitions. Word has length 34 [2020-10-20 01:43:44,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:44,812 INFO L481 AbstractCegarLoop]: Abstraction has 206 states and 285 transitions. [2020-10-20 01:43:44,812 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:44,812 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 285 transitions. [2020-10-20 01:43:44,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-20 01:43:44,814 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:44,814 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] [2020-10-20 01:43:44,814 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:43:44,814 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:44,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:44,815 INFO L82 PathProgramCache]: Analyzing trace with hash -989324978, now seen corresponding path program 1 times [2020-10-20 01:43:44,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:44,815 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589889149] [2020-10-20 01:43:44,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:44,897 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:43:44,898 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589889149] [2020-10-20 01:43:44,898 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:44,898 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:44,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88850912] [2020-10-20 01:43:44,899 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:44,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:44,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:44,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:44,900 INFO L87 Difference]: Start difference. First operand 206 states and 285 transitions. Second operand 4 states. [2020-10-20 01:43:44,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:44,979 INFO L93 Difference]: Finished difference Result 575 states and 806 transitions. [2020-10-20 01:43:44,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:44,980 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2020-10-20 01:43:44,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:44,982 INFO L225 Difference]: With dead ends: 575 [2020-10-20 01:43:44,982 INFO L226 Difference]: Without dead ends: 422 [2020-10-20 01:43:44,983 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:43:44,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2020-10-20 01:43:45,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 206. [2020-10-20 01:43:45,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2020-10-20 01:43:45,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 282 transitions. [2020-10-20 01:43:45,002 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 282 transitions. Word has length 34 [2020-10-20 01:43:45,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:45,003 INFO L481 AbstractCegarLoop]: Abstraction has 206 states and 282 transitions. [2020-10-20 01:43:45,003 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:45,003 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 282 transitions. [2020-10-20 01:43:45,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-20 01:43:45,004 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:45,004 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] [2020-10-20 01:43:45,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:43:45,004 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:45,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:45,005 INFO L82 PathProgramCache]: Analyzing trace with hash -731159540, now seen corresponding path program 1 times [2020-10-20 01:43:45,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:45,005 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424888213] [2020-10-20 01:43:45,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:45,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:45,076 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:43:45,076 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424888213] [2020-10-20 01:43:45,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:45,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:45,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234893157] [2020-10-20 01:43:45,078 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:45,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:45,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:45,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:45,078 INFO L87 Difference]: Start difference. First operand 206 states and 282 transitions. Second operand 5 states. [2020-10-20 01:43:45,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:45,193 INFO L93 Difference]: Finished difference Result 618 states and 858 transitions. [2020-10-20 01:43:45,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:45,193 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2020-10-20 01:43:45,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:45,196 INFO L225 Difference]: With dead ends: 618 [2020-10-20 01:43:45,197 INFO L226 Difference]: Without dead ends: 418 [2020-10-20 01:43:45,197 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:43:45,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2020-10-20 01:43:45,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 218. [2020-10-20 01:43:45,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2020-10-20 01:43:45,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 291 transitions. [2020-10-20 01:43:45,219 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 291 transitions. Word has length 34 [2020-10-20 01:43:45,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:45,219 INFO L481 AbstractCegarLoop]: Abstraction has 218 states and 291 transitions. [2020-10-20 01:43:45,219 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:45,220 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 291 transitions. [2020-10-20 01:43:45,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-10-20 01:43:45,221 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:45,221 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:43:45,221 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:43:45,221 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:45,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:45,222 INFO L82 PathProgramCache]: Analyzing trace with hash 158566787, now seen corresponding path program 1 times [2020-10-20 01:43:45,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:45,222 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016455844] [2020-10-20 01:43:45,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:45,304 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:43:45,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016455844] [2020-10-20 01:43:45,304 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:45,305 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:45,305 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240687445] [2020-10-20 01:43:45,305 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:43:45,306 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:45,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:43:45,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:43:45,306 INFO L87 Difference]: Start difference. First operand 218 states and 291 transitions. Second operand 6 states. [2020-10-20 01:43:45,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:45,757 INFO L93 Difference]: Finished difference Result 1297 states and 1697 transitions. [2020-10-20 01:43:45,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-20 01:43:45,758 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2020-10-20 01:43:45,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:45,763 INFO L225 Difference]: With dead ends: 1297 [2020-10-20 01:43:45,764 INFO L226 Difference]: Without dead ends: 1085 [2020-10-20 01:43:45,765 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2020-10-20 01:43:45,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2020-10-20 01:43:45,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 416. [2020-10-20 01:43:45,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 416 states. [2020-10-20 01:43:45,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 546 transitions. [2020-10-20 01:43:45,830 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 546 transitions. Word has length 37 [2020-10-20 01:43:45,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:45,831 INFO L481 AbstractCegarLoop]: Abstraction has 416 states and 546 transitions. [2020-10-20 01:43:45,831 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:43:45,831 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 546 transitions. [2020-10-20 01:43:45,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-10-20 01:43:45,832 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:45,832 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:43:45,832 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:43:45,833 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:45,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:45,833 INFO L82 PathProgramCache]: Analyzing trace with hash 838625157, now seen corresponding path program 1 times [2020-10-20 01:43:45,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:45,834 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560904347] [2020-10-20 01:43:45,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:45,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:45,885 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:43:45,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560904347] [2020-10-20 01:43:45,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:45,887 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:45,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52214153] [2020-10-20 01:43:45,887 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:45,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:45,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:45,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:45,888 INFO L87 Difference]: Start difference. First operand 416 states and 546 transitions. Second operand 5 states. [2020-10-20 01:43:46,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:46,133 INFO L93 Difference]: Finished difference Result 1036 states and 1397 transitions. [2020-10-20 01:43:46,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:46,134 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2020-10-20 01:43:46,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:46,137 INFO L225 Difference]: With dead ends: 1036 [2020-10-20 01:43:46,137 INFO L226 Difference]: Without dead ends: 626 [2020-10-20 01:43:46,138 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:46,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2020-10-20 01:43:46,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 320. [2020-10-20 01:43:46,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2020-10-20 01:43:46,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 411 transitions. [2020-10-20 01:43:46,174 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 411 transitions. Word has length 37 [2020-10-20 01:43:46,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:46,175 INFO L481 AbstractCegarLoop]: Abstraction has 320 states and 411 transitions. [2020-10-20 01:43:46,175 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:46,175 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 411 transitions. [2020-10-20 01:43:46,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-10-20 01:43:46,176 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:46,176 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, 1] [2020-10-20 01:43:46,176 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:43:46,176 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:46,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:46,177 INFO L82 PathProgramCache]: Analyzing trace with hash -1548905091, now seen corresponding path program 1 times [2020-10-20 01:43:46,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:46,177 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846154773] [2020-10-20 01:43:46,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:46,229 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:43:46,229 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846154773] [2020-10-20 01:43:46,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:46,230 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:46,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241733473] [2020-10-20 01:43:46,230 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:46,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:46,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:46,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:46,231 INFO L87 Difference]: Start difference. First operand 320 states and 411 transitions. Second operand 5 states. [2020-10-20 01:43:46,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:46,546 INFO L93 Difference]: Finished difference Result 786 states and 1003 transitions. [2020-10-20 01:43:46,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:46,547 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 38 [2020-10-20 01:43:46,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:46,551 INFO L225 Difference]: With dead ends: 786 [2020-10-20 01:43:46,552 INFO L226 Difference]: Without dead ends: 472 [2020-10-20 01:43:46,553 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:46,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2020-10-20 01:43:46,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 300. [2020-10-20 01:43:46,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 300 states. [2020-10-20 01:43:46,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 374 transitions. [2020-10-20 01:43:46,589 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 374 transitions. Word has length 38 [2020-10-20 01:43:46,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:46,590 INFO L481 AbstractCegarLoop]: Abstraction has 300 states and 374 transitions. [2020-10-20 01:43:46,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:46,590 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 374 transitions. [2020-10-20 01:43:46,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:46,592 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:46,592 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:46,593 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:43:46,593 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:46,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:46,593 INFO L82 PathProgramCache]: Analyzing trace with hash -1184187441, now seen corresponding path program 1 times [2020-10-20 01:43:46,594 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:46,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110150057] [2020-10-20 01:43:46,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:46,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:46,679 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:43:46,680 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110150057] [2020-10-20 01:43:46,680 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:46,681 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:46,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766041796] [2020-10-20 01:43:46,682 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:46,682 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:46,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:46,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:46,683 INFO L87 Difference]: Start difference. First operand 300 states and 374 transitions. Second operand 5 states. [2020-10-20 01:43:46,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:46,781 INFO L93 Difference]: Finished difference Result 695 states and 869 transitions. [2020-10-20 01:43:46,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:46,781 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2020-10-20 01:43:46,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:46,784 INFO L225 Difference]: With dead ends: 695 [2020-10-20 01:43:46,784 INFO L226 Difference]: Without dead ends: 401 [2020-10-20 01:43:46,785 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:43:46,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-20 01:43:46,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 300. [2020-10-20 01:43:46,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 300 states. [2020-10-20 01:43:46,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 370 transitions. [2020-10-20 01:43:46,818 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 370 transitions. Word has length 54 [2020-10-20 01:43:46,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:46,819 INFO L481 AbstractCegarLoop]: Abstraction has 300 states and 370 transitions. [2020-10-20 01:43:46,819 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:46,819 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 370 transitions. [2020-10-20 01:43:46,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:46,820 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:46,821 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:46,821 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:43:46,821 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:46,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:46,822 INFO L82 PathProgramCache]: Analyzing trace with hash -1256573999, now seen corresponding path program 1 times [2020-10-20 01:43:46,822 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:46,822 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285559846] [2020-10-20 01:43:46,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:46,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:46,863 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:43:46,863 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285559846] [2020-10-20 01:43:46,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:46,864 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:46,864 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835738318] [2020-10-20 01:43:46,864 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:46,865 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:46,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:46,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:46,865 INFO L87 Difference]: Start difference. First operand 300 states and 370 transitions. Second operand 4 states. [2020-10-20 01:43:46,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:46,925 INFO L93 Difference]: Finished difference Result 642 states and 801 transitions. [2020-10-20 01:43:46,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:43:46,926 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2020-10-20 01:43:46,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:46,928 INFO L225 Difference]: With dead ends: 642 [2020-10-20 01:43:46,928 INFO L226 Difference]: Without dead ends: 348 [2020-10-20 01:43:46,929 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:43:46,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2020-10-20 01:43:46,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 258. [2020-10-20 01:43:46,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2020-10-20 01:43:46,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 319 transitions. [2020-10-20 01:43:46,956 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 319 transitions. Word has length 54 [2020-10-20 01:43:46,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:46,957 INFO L481 AbstractCegarLoop]: Abstraction has 258 states and 319 transitions. [2020-10-20 01:43:46,957 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:46,957 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 319 transitions. [2020-10-20 01:43:46,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-20 01:43:46,958 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:46,958 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:46,959 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:43:46,959 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:46,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:46,960 INFO L82 PathProgramCache]: Analyzing trace with hash -2050604719, now seen corresponding path program 1 times [2020-10-20 01:43:46,960 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:46,960 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559662075] [2020-10-20 01:43:46,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:46,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:47,053 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:43:47,054 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559662075] [2020-10-20 01:43:47,054 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:47,054 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:47,055 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517371123] [2020-10-20 01:43:47,055 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:47,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:47,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:47,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:47,056 INFO L87 Difference]: Start difference. First operand 258 states and 319 transitions. Second operand 5 states. [2020-10-20 01:43:47,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:47,196 INFO L93 Difference]: Finished difference Result 666 states and 822 transitions. [2020-10-20 01:43:47,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:47,197 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 55 [2020-10-20 01:43:47,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:47,200 INFO L225 Difference]: With dead ends: 666 [2020-10-20 01:43:47,200 INFO L226 Difference]: Without dead ends: 414 [2020-10-20 01:43:47,201 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:47,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2020-10-20 01:43:47,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 258. [2020-10-20 01:43:47,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2020-10-20 01:43:47,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 315 transitions. [2020-10-20 01:43:47,231 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 315 transitions. Word has length 55 [2020-10-20 01:43:47,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:47,231 INFO L481 AbstractCegarLoop]: Abstraction has 258 states and 315 transitions. [2020-10-20 01:43:47,231 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:47,231 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 315 transitions. [2020-10-20 01:43:47,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-10-20 01:43:47,232 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:47,232 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:47,232 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-20 01:43:47,233 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:47,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:47,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1268150372, now seen corresponding path program 1 times [2020-10-20 01:43:47,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:47,233 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283207533] [2020-10-20 01:43:47,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:47,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:47,293 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:43:47,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283207533] [2020-10-20 01:43:47,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:47,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:47,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322205312] [2020-10-20 01:43:47,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:43:47,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:47,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:43:47,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:43:47,295 INFO L87 Difference]: Start difference. First operand 258 states and 315 transitions. Second operand 6 states. [2020-10-20 01:43:47,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:47,511 INFO L93 Difference]: Finished difference Result 833 states and 1030 transitions. [2020-10-20 01:43:47,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-20 01:43:47,511 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2020-10-20 01:43:47,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:47,514 INFO L225 Difference]: With dead ends: 833 [2020-10-20 01:43:47,515 INFO L226 Difference]: Without dead ends: 633 [2020-10-20 01:43:47,516 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2020-10-20 01:43:47,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2020-10-20 01:43:47,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 258. [2020-10-20 01:43:47,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2020-10-20 01:43:47,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 314 transitions. [2020-10-20 01:43:47,547 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 314 transitions. Word has length 57 [2020-10-20 01:43:47,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:47,548 INFO L481 AbstractCegarLoop]: Abstraction has 258 states and 314 transitions. [2020-10-20 01:43:47,548 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:43:47,548 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 314 transitions. [2020-10-20 01:43:47,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2020-10-20 01:43:47,549 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:47,549 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:47,550 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-20 01:43:47,550 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:47,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:47,550 INFO L82 PathProgramCache]: Analyzing trace with hash -431797176, now seen corresponding path program 1 times [2020-10-20 01:43:47,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:47,551 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374997675] [2020-10-20 01:43:47,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:47,611 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:43:47,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374997675] [2020-10-20 01:43:47,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:47,612 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:47,613 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635947807] [2020-10-20 01:43:47,613 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:47,613 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:47,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:47,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:47,614 INFO L87 Difference]: Start difference. First operand 258 states and 314 transitions. Second operand 5 states. [2020-10-20 01:43:47,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:47,719 INFO L93 Difference]: Finished difference Result 782 states and 970 transitions. [2020-10-20 01:43:47,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:47,720 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 63 [2020-10-20 01:43:47,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:47,723 INFO L225 Difference]: With dead ends: 782 [2020-10-20 01:43:47,723 INFO L226 Difference]: Without dead ends: 582 [2020-10-20 01:43:47,724 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:43:47,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2020-10-20 01:43:47,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 264. [2020-10-20 01:43:47,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 264 states. [2020-10-20 01:43:47,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 320 transitions. [2020-10-20 01:43:47,757 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 320 transitions. Word has length 63 [2020-10-20 01:43:47,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:47,758 INFO L481 AbstractCegarLoop]: Abstraction has 264 states and 320 transitions. [2020-10-20 01:43:47,758 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:47,758 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 320 transitions. [2020-10-20 01:43:47,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2020-10-20 01:43:47,759 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:47,759 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:47,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-20 01:43:47,759 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:47,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:47,760 INFO L82 PathProgramCache]: Analyzing trace with hash -173631738, now seen corresponding path program 1 times [2020-10-20 01:43:47,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:47,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265206025] [2020-10-20 01:43:47,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:47,838 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:47,838 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265206025] [2020-10-20 01:43:47,838 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960677562] [2020-10-20 01:43:47,839 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:43:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:47,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-20 01:43:47,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:43:48,049 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:48,050 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:43:48,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2020-10-20 01:43:48,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294544612] [2020-10-20 01:43:48,052 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:43:48,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:48,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:43:48,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:48,053 INFO L87 Difference]: Start difference. First operand 264 states and 320 transitions. Second operand 7 states. [2020-10-20 01:43:48,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:48,352 INFO L93 Difference]: Finished difference Result 923 states and 1140 transitions. [2020-10-20 01:43:48,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-20 01:43:48,353 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 63 [2020-10-20 01:43:48,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:48,353 INFO L225 Difference]: With dead ends: 923 [2020-10-20 01:43:48,354 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:43:48,355 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2020-10-20 01:43:48,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:43:48,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:43:48,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:43:48,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:43:48,356 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2020-10-20 01:43:48,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:48,356 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:43:48,357 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:43:48,357 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:43:48,357 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:43:48,557 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-10-20 01:43:48,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:43:49,044 WARN L193 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 160 [2020-10-20 01:43:50,792 WARN L193 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 392 DAG size of output: 332 [2020-10-20 01:43:50,911 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 67 [2020-10-20 01:43:52,200 WARN L193 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 392 DAG size of output: 332 [2020-10-20 01:43:52,394 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 161 [2020-10-20 01:43:52,981 WARN L193 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 239 [2020-10-20 01:43:53,175 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 140 [2020-10-20 01:43:53,690 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 221 [2020-10-20 01:43:53,854 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 159 [2020-10-20 01:43:54,362 WARN L193 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 273 [2020-10-20 01:43:55,457 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 160 DAG size of output: 37 [2020-10-20 01:43:58,860 WARN L193 SmtUtils]: Spent 3.35 s on a formula simplification. DAG size of input: 324 DAG size of output: 54 [2020-10-20 01:43:59,065 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 32 [2020-10-20 01:44:02,402 WARN L193 SmtUtils]: Spent 3.32 s on a formula simplification. DAG size of input: 324 DAG size of output: 54 [2020-10-20 01:44:03,385 WARN L193 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 69 [2020-10-20 01:44:03,688 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 41 [2020-10-20 01:44:03,998 WARN L193 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 53 [2020-10-20 01:44:04,210 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 31 [2020-10-20 01:44:05,972 WARN L193 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 237 DAG size of output: 74 [2020-10-20 01:44:06,238 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 39 [2020-10-20 01:44:07,065 WARN L193 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 58 [2020-10-20 01:44:07,251 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2020-10-20 01:44:07,432 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 28 [2020-10-20 01:44:09,489 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 217 DAG size of output: 63 [2020-10-20 01:44:10,536 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 156 DAG size of output: 45 [2020-10-20 01:44:12,863 WARN L193 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 267 DAG size of output: 35 [2020-10-20 01:44:12,871 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,871 INFO L274 CegarLoopResult]: For program point L895(lines 895 908) no Hoare annotation was computed. [2020-10-20 01:44:12,871 INFO L274 CegarLoopResult]: For program point L697(lines 697 714) no Hoare annotation was computed. [2020-10-20 01:44:12,871 INFO L274 CegarLoopResult]: For program point L697-1(lines 697 714) no Hoare annotation was computed. [2020-10-20 01:44:12,871 INFO L274 CegarLoopResult]: For program point L697-2(lines 697 714) no Hoare annotation was computed. [2020-10-20 01:44:12,871 INFO L270 CegarLoopResult]: At program point L767(lines 762 770) the Hoare annotation is: (and (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isHighWaterLevel_#res| 1) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~11 1) (= ULTIMATE.start_activatePump_~tmp~7 0) (= |ULTIMATE.start_isMethaneAlarm_#res| 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1) (<= ~waterLevel~0 2)) [2020-10-20 01:44:12,872 INFO L270 CegarLoopResult]: At program point L767-1(lines 762 770) the Hoare annotation is: false [2020-10-20 01:44:12,872 INFO L274 CegarLoopResult]: For program point L701(lines 701 709) no Hoare annotation was computed. [2020-10-20 01:44:12,872 INFO L270 CegarLoopResult]: At program point L767-2(lines 762 770) the Hoare annotation is: false [2020-10-20 01:44:12,872 INFO L274 CegarLoopResult]: For program point L701-1(lines 701 709) no Hoare annotation was computed. [2020-10-20 01:44:12,872 INFO L274 CegarLoopResult]: For program point L701-2(lines 701 709) no Hoare annotation was computed. [2020-10-20 01:44:12,872 INFO L270 CegarLoopResult]: At program point L503(lines 498 506) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 0) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5 .cse6) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:44:12,872 INFO L270 CegarLoopResult]: At program point L503-1(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,872 INFO L270 CegarLoopResult]: At program point L503-2(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,873 INFO L270 CegarLoopResult]: At program point L503-3(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,873 INFO L270 CegarLoopResult]: At program point L503-4(lines 498 506) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~11 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse9 (not (= 0 ~systemActive~0))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse11 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= ~methaneLevelCritical~0 0) .cse9 .cse10 .cse11) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11))) [2020-10-20 01:44:12,874 INFO L270 CegarLoopResult]: At program point L503-5(lines 498 506) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse18 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse19 (= ~methaneLevelCritical~0 0)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse2 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse16 (= ~pumpRunning~0 0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse14 (<= ~waterLevel~0 2)) (.cse20 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse10 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse15 (<= ~waterLevel~0 1)) (.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse21 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse12 (not (= 0 ~systemActive~0))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14) (and .cse15 .cse0 .cse1 .cse12 .cse16 .cse6 .cse7 .cse8) (and .cse2 .cse3 .cse4 .cse5 .cse17 .cse6 .cse7 .cse8 .cse9 .cse10 .cse18 .cse11 .cse19 .cse12 .cse13 .cse14) (and .cse15 .cse19 .cse12 .cse17 .cse16 .cse6 .cse7 .cse8) (and .cse20 .cse10 .cse15 .cse18 .cse21 .cse3 .cse19 .cse12 .cse17 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse4 .cse16 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14) (and .cse20 .cse10 .cse15 .cse0 .cse21 .cse1 .cse3 .cse12 .cse6 .cse7 .cse8))) [2020-10-20 01:44:12,874 INFO L270 CegarLoopResult]: At program point L503-6(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,875 INFO L270 CegarLoopResult]: At program point L503-7(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,875 INFO L270 CegarLoopResult]: At program point L503-8(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,875 INFO L270 CegarLoopResult]: At program point L503-9(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,875 INFO L270 CegarLoopResult]: At program point L503-10(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,875 INFO L270 CegarLoopResult]: At program point L503-11(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,876 INFO L270 CegarLoopResult]: At program point L503-12(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,876 INFO L270 CegarLoopResult]: At program point L503-13(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,876 INFO L270 CegarLoopResult]: At program point L503-14(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,876 INFO L270 CegarLoopResult]: At program point L503-15(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,876 INFO L270 CegarLoopResult]: At program point L503-16(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,877 INFO L270 CegarLoopResult]: At program point L503-17(lines 498 506) the Hoare annotation is: false [2020-10-20 01:44:12,877 INFO L274 CegarLoopResult]: For program point L835(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,877 INFO L274 CegarLoopResult]: For program point L835-2(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,877 INFO L274 CegarLoopResult]: For program point L835-3(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,877 INFO L274 CegarLoopResult]: For program point L835-5(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,877 INFO L274 CegarLoopResult]: For program point L835-6(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,878 INFO L274 CegarLoopResult]: For program point L835-8(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,878 INFO L274 CegarLoopResult]: For program point L835-9(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,878 INFO L274 CegarLoopResult]: For program point L835-11(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,878 INFO L274 CegarLoopResult]: For program point L835-12(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,878 INFO L274 CegarLoopResult]: For program point L835-14(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,879 INFO L274 CegarLoopResult]: For program point L835-15(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,879 INFO L274 CegarLoopResult]: For program point L835-17(lines 835 839) no Hoare annotation was computed. [2020-10-20 01:44:12,879 INFO L274 CegarLoopResult]: For program point L903(lines 903 907) no Hoare annotation was computed. [2020-10-20 01:44:12,879 INFO L270 CegarLoopResult]: At program point L903-2(lines 613 619) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start_main_~tmp~11 1))) (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse10 (or (and .cse1 (= ~waterLevel~0 1) .cse4 .cse5 .cse6 .cse8 .cse9) (and .cse1 .cse4 .cse5 (<= 2 ~waterLevel~0) .cse6 .cse8 .cse9))) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse2 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse12 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse3 .cse10 .cse7) (and .cse3 .cse5 .cse11 .cse6 .cse7 .cse8 .cse9) (and .cse12 .cse5 .cse11 .cse6 .cse7 .cse8 .cse9) (and .cse12 .cse10 .cse7) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse4 .cse12 .cse5 .cse6 .cse8 .cse9)))) [2020-10-20 01:44:12,879 INFO L274 CegarLoopResult]: For program point L46(line 46) no Hoare annotation was computed. [2020-10-20 01:44:12,880 INFO L274 CegarLoopResult]: For program point L46-1(line 46) no Hoare annotation was computed. [2020-10-20 01:44:12,880 INFO L274 CegarLoopResult]: For program point L46-2(line 46) no Hoare annotation was computed. [2020-10-20 01:44:12,880 INFO L270 CegarLoopResult]: At program point L841(lines 826 844) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6 .cse7))) [2020-10-20 01:44:12,880 INFO L270 CegarLoopResult]: At program point L841-1(lines 826 844) the Hoare annotation is: false [2020-10-20 01:44:12,880 INFO L270 CegarLoopResult]: At program point L841-2(lines 826 844) the Hoare annotation is: false [2020-10-20 01:44:12,881 INFO L270 CegarLoopResult]: At program point L841-3(lines 826 844) the Hoare annotation is: false [2020-10-20 01:44:12,881 INFO L270 CegarLoopResult]: At program point L841-4(lines 826 844) the Hoare annotation is: false [2020-10-20 01:44:12,881 INFO L270 CegarLoopResult]: At program point L841-5(lines 826 844) the Hoare annotation is: false [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-1(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-2(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-3(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-4(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-5(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-6(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-7(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,881 INFO L274 CegarLoopResult]: For program point L645-8(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L645-9(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L645-10(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L645-11(lines 645 662) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L270 CegarLoopResult]: At program point L913(lines 864 914) the Hoare annotation is: false [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-1(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-2(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-3(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-4(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-5(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-6(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,882 INFO L274 CegarLoopResult]: For program point L649-7(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point L649-8(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point L649-9(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point L649-10(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point L649-11(lines 649 657) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L270 CegarLoopResult]: At program point L981(lines 977 983) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~11 1)) [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:44:12,883 INFO L270 CegarLoopResult]: At program point L588(lines 1 1016) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0)) [2020-10-20 01:44:12,883 INFO L274 CegarLoopResult]: For program point L63(lines 63 83) no Hoare annotation was computed. [2020-10-20 01:44:12,884 INFO L274 CegarLoopResult]: For program point L63-2(lines 63 83) no Hoare annotation was computed. [2020-10-20 01:44:12,884 INFO L274 CegarLoopResult]: For program point L63-4(lines 63 83) no Hoare annotation was computed. [2020-10-20 01:44:12,884 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:44:12,884 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,885 INFO L270 CegarLoopResult]: At program point L596(lines 591 599) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-20 01:44:12,885 INFO L274 CegarLoopResult]: For program point L69(lines 69 82) no Hoare annotation was computed. [2020-10-20 01:44:12,885 INFO L270 CegarLoopResult]: At program point L69-1(lines 1 1016) the Hoare annotation is: (let ((.cse4 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse2 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse13 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse1 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 0)) (.cse15 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse16 (<= 2 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse17 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse24 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse20 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse21 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse22 (<= ~waterLevel~0 2)) (.cse23 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse18 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse19 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse25 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse14 (= ~pumpRunning~0 1)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse8 .cse9 .cse10 .cse17 .cse18 .cse19 .cse20 .cse5 .cse21 .cse22) (and .cse23 .cse1 .cse14 .cse4 .cse6 .cse8 .cse9 .cse10 .cse19 .cse0 .cse24 .cse25 .cse2 .cse3 .cse5) (and .cse11 .cse12 .cse13 .cse15 .cse7 .cse8 .cse9 .cse10 .cse17 .cse18 .cse20 .cse5 .cse21 .cse22) (and .cse13 .cse1 .cse14 .cse15 .cse16 .cse6 .cse8 .cse9 .cse10 .cse17 .cse19 .cse24 .cse20 .cse3 .cse5 .cse21 .cse22) (and .cse18 .cse0 .cse11 .cse12 .cse5 .cse7 .cse8 .cse9 .cse10) (and .cse23 .cse18 .cse19 .cse0 .cse11 .cse25 .cse12 .cse14 .cse5 .cse8 .cse9 .cse10) (and (= ~waterLevel~0 1) .cse3 .cse5 .cse7 .cse8 .cse9 .cse10))) [2020-10-20 01:44:12,885 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,885 INFO L274 CegarLoopResult]: For program point L69-2(lines 69 82) no Hoare annotation was computed. [2020-10-20 01:44:12,885 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,885 INFO L270 CegarLoopResult]: At program point L69-3(lines 1 1016) the Hoare annotation is: false [2020-10-20 01:44:12,885 INFO L274 CegarLoopResult]: For program point L69-4(lines 69 82) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L270 CegarLoopResult]: At program point L69-5(lines 1 1016) the Hoare annotation is: false [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L466(lines 466 470) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L466-3(lines 466 470) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L466-6(lines 466 470) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L733(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L733-2(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L733-4(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L274 CegarLoopResult]: For program point L733-6(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,886 INFO L270 CegarLoopResult]: At program point L535(lines 530 538) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1)) (.cse6 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse10 (<= ~waterLevel~0 1)) (.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 0)) (.cse11 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (not (= 0 ~systemActive~0))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= ULTIMATE.start_main_~tmp~11 1))) (or (and (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) .cse0 .cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1) (<= 2 ~waterLevel~0) .cse2 .cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) .cse4 .cse5 .cse6 .cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse8 .cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1) (<= ~waterLevel~0 2)) (and (= ULTIMATE.start_processEnvironment_~tmp~6 0) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0) .cse11 .cse8 .cse9) (and .cse10 .cse0 .cse11 .cse8 .cse9 .cse2 (= ~pumpRunning~0 0) .cse3 .cse4 .cse5))) [2020-10-20 01:44:12,886 INFO L270 CegarLoopResult]: At program point L535-1(lines 530 538) the Hoare annotation is: false [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-8(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L270 CegarLoopResult]: At program point L535-2(lines 530 538) the Hoare annotation is: false [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-10(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-12(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-14(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-16(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-18(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L73(lines 73 79) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-20(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L73-2(lines 73 79) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L733-22(lines 733 739) no Hoare annotation was computed. [2020-10-20 01:44:12,887 INFO L274 CegarLoopResult]: For program point L73-4(lines 73 79) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L866(lines 865 912) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L867(lines 867 871) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L270 CegarLoopResult]: At program point L933-2(lines 933 947) the Hoare annotation is: false [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L934(line 934) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671-1(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671-2(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671-3(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671-4(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,888 INFO L274 CegarLoopResult]: For program point L671-5(lines 671 688) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L937(lines 937 941) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L937-1(lines 613 619) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L1004(lines 1004 1011) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L277 CegarLoopResult]: At program point L1004-1(lines 1004 1011) the Hoare annotation is: true [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675-1(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675-2(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675-3(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L543(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675-4(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,889 INFO L274 CegarLoopResult]: For program point L675-5(lines 675 683) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-2(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-3(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-4(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-5(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-6(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-7(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-8(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-9(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-10(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L543-11(lines 543 549) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L478(lines 478 482) no Hoare annotation was computed. [2020-10-20 01:44:12,890 INFO L274 CegarLoopResult]: For program point L875(lines 875 881) no Hoare annotation was computed. [2020-10-20 01:44:12,891 INFO L270 CegarLoopResult]: At program point L875-1(lines 875 881) the Hoare annotation is: (let ((.cse16 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 0)) (.cse19 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse15 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse13 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse18 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse4 (<= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse20 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse10 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse17 (<= ~waterLevel~0 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse21 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse12 (= ~pumpRunning~0 1)) (.cse11 (= ~waterLevel~0 1)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 (or (and .cse10 .cse11 .cse12 .cse3 .cse6 .cse8 .cse9) (and .cse10 .cse12 .cse3 .cse4 .cse6 .cse8 .cse9)) .cse7) (and (or (and .cse10 .cse13 .cse11 .cse12 .cse14 .cse3 .cse15 .cse6 .cse8 .cse9) (and .cse10 .cse13 .cse12 .cse14 .cse3 .cse4 .cse15 .cse6 .cse8 .cse9)) .cse16 .cse7) (and .cse17 .cse16 .cse14 .cse18 .cse19 .cse3 .cse15 .cse5 .cse6 .cse8 .cse9) (and .cse20 .cse16 .cse12 .cse19 .cse15 .cse6 .cse8 .cse9 .cse10 .cse13 .cse21 .cse14 .cse18 .cse3 .cse7) (and .cse14 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse17 .cse1 .cse2 .cse3 .cse5 .cse6 .cse8 .cse9) (and .cse20 .cse0 .cse10 .cse17 .cse1 .cse21 .cse2 .cse12 .cse3 .cse6 .cse8 .cse9) (and .cse11 .cse14 .cse3 .cse5 .cse6 .cse8 .cse9))) [2020-10-20 01:44:12,891 INFO L270 CegarLoopResult]: At program point L613(lines 612 631) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse1 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse9 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (<= ~waterLevel~0 2)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse8 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse4 .cse9 .cse5 .cse10 .cse6 .cse7) (and .cse8 .cse4 .cse9 .cse5 .cse10 .cse6 .cse7))) [2020-10-20 01:44:12,891 INFO L274 CegarLoopResult]: For program point L613-1(lines 613 619) no Hoare annotation was computed. [2020-10-20 01:44:12,891 INFO L270 CegarLoopResult]: At program point L613-2(lines 612 631) the Hoare annotation is: false [2020-10-20 01:44:12,891 INFO L270 CegarLoopResult]: At program point L613-3(lines 612 631) the Hoare annotation is: false [2020-10-20 01:44:12,891 INFO L270 CegarLoopResult]: At program point L548(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-1(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-2(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-3(lines 539 552) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse10 .cse9 .cse2 .cse4 .cse5 .cse11 .cse7 .cse8) (and .cse10 .cse1 .cse2 .cse4 .cse5 .cse11 .cse7 .cse8))) [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-4(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-5(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-6(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,892 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:44:12,892 INFO L270 CegarLoopResult]: At program point L548-7(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,893 INFO L270 CegarLoopResult]: At program point L548-8(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,893 INFO L270 CegarLoopResult]: At program point L548-9(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,893 INFO L270 CegarLoopResult]: At program point L548-10(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,893 INFO L270 CegarLoopResult]: At program point L548-11(lines 539 552) the Hoare annotation is: false [2020-10-20 01:44:12,893 INFO L277 CegarLoopResult]: At program point L1013(lines 994 1016) the Hoare annotation is: true [2020-10-20 01:44:12,893 INFO L274 CegarLoopResult]: For program point L816(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,893 INFO L274 CegarLoopResult]: For program point L816-2(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,893 INFO L274 CegarLoopResult]: For program point L816-3(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,893 INFO L274 CegarLoopResult]: For program point L816-5(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,893 INFO L274 CegarLoopResult]: For program point L816-6(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-8(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-9(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-11(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-12(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-14(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-15(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-17(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-18(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-20(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,894 INFO L274 CegarLoopResult]: For program point L816-21(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-23(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-24(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-26(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-27(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-29(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-30(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-32(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-33(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,895 INFO L274 CegarLoopResult]: For program point L816-35(lines 816 820) no Hoare annotation was computed. [2020-10-20 01:44:12,896 INFO L270 CegarLoopResult]: At program point L620(lines 620 626) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse20 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse10 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse18 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse21 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse14 (<= ~waterLevel~0 2)) (.cse15 (<= ~waterLevel~0 1)) (.cse19 (= ~methaneLevelCritical~0 0)) (.cse12 (not (= 0 ~systemActive~0))) (.cse16 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14) (and .cse15 .cse1 .cse12 .cse16 .cse6 .cse7 .cse8) (and .cse2 .cse3 .cse4 .cse5 .cse17 .cse6 .cse7 .cse8 .cse9 .cse10 .cse18 .cse11 .cse19 .cse12 .cse13 .cse14) (and .cse20 .cse10 .cse15 .cse21 .cse0 .cse1 .cse3 .cse12 .cse6 .cse7 .cse8) (and .cse20 .cse10 .cse15 .cse18 .cse21 .cse19 .cse3 .cse12 .cse17 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse4 .cse16 .cse6 .cse7 .cse8 .cse9 .cse11 .cse12 .cse13 .cse14) (and .cse15 .cse19 .cse12 .cse16 .cse6 .cse7 .cse8))) [2020-10-20 01:44:12,896 INFO L270 CegarLoopResult]: At program point L620-1(lines 620 626) the Hoare annotation is: false [2020-10-20 01:44:12,896 INFO L270 CegarLoopResult]: At program point L620-2(lines 620 626) the Hoare annotation is: false [2020-10-20 01:44:12,896 INFO L274 CegarLoopResult]: For program point L885(lines 885 891) no Hoare annotation was computed. [2020-10-20 01:44:12,896 INFO L270 CegarLoopResult]: At program point L885-1(lines 885 891) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse4 (= ~pumpRunning~0 1)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start_main_~tmp~11 1))) (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse10 (or (and .cse1 (= ~waterLevel~0 1) .cse4 .cse5 .cse6 .cse8 .cse9) (and .cse1 .cse4 .cse5 (<= 2 ~waterLevel~0) .cse6 .cse8 .cse9))) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse2 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse12 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse3 .cse10 .cse7) (and .cse3 .cse5 .cse11 .cse6 .cse7 .cse8 .cse9) (and .cse12 .cse5 .cse11 .cse6 .cse7 .cse8 .cse9) (and .cse12 .cse10 .cse7) (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse4 .cse12 .cse5 .cse6 .cse8 .cse9)))) [2020-10-20 01:44:12,896 INFO L274 CegarLoopResult]: For program point L490(lines 490 494) no Hoare annotation was computed. [2020-10-20 01:44:12,896 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:44:12,896 INFO L270 CegarLoopResult]: At program point L822(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-1(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-2(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-3(lines 807 825) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 1)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse13 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse14 (<= 2 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse15 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse16 (<= ~waterLevel~0 2)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (= ULTIMATE.start_main_~tmp~11 1)) (.cse17 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse3 .cse11 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse2 .cse12 .cse13 .cse4 .cse14 .cse6 .cse15 .cse7 .cse16 .cse9 .cse10 .cse17) (and .cse12 .cse11 .cse13 .cse4 .cse14 .cse6 .cse15 .cse7 .cse16 .cse9 .cse10 .cse17))) [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-4(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-5(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-6(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L822-7(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,897 INFO L270 CegarLoopResult]: At program point L558(lines 553 561) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_processEnvironment_~tmp~6 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6 .cse7))) [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L822-8(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L558-1(lines 553 561) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L822-9(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L558-2(lines 553 561) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L822-10(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L558-3(lines 553 561) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L822-11(lines 807 825) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L558-4(lines 553 561) the Hoare annotation is: false [2020-10-20 01:44:12,898 INFO L270 CegarLoopResult]: At program point L558-5(lines 553 561) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758(lines 751 761) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~11 1))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse2 (= ~methaneLevelCritical~0 0) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5 .cse6))) [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-1(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-2(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-3(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-4(lines 751 761) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~11 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse9 (not (= 0 ~systemActive~0))) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 1)) (.cse11 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8 (= ~methaneLevelCritical~0 0) .cse9 .cse10 .cse11) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11))) [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-5(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-6(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,899 INFO L270 CegarLoopResult]: At program point L758-7(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-8(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-9(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-10(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-11(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-12(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-13(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,900 INFO L270 CegarLoopResult]: At program point L758-14(lines 751 761) the Hoare annotation is: false [2020-10-20 01:44:12,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:44:12 BoogieIcfgContainer [2020-10-20 01:44:12,994 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:44:12,994 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:44:12,994 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:44:12,994 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:44:12,997 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:42" (3/4) ... [2020-10-20 01:44:13,001 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:44:13,043 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:44:13,046 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:44:13,048 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:44:13,051 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:44:13,053 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:44:13,055 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:44:13,058 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:44:13,114 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1 [2020-10-20 01:44:13,115 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && tmp == 1 [2020-10-20 01:44:13,115 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((waterLevel <= 1 && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && tmp___0 <= 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive))) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 1) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,116 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((((((((tmp == 0 && \result == 0) && waterLevel == 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && \result == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) && tmp == 0) && waterLevel <= 2)) || ((((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && !(0 == systemActive)) && waterLevel <= 2)) || (((((((methaneLevelCritical == 0 && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,117 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((tmp == 0 && tmp == 0) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((methaneLevelCritical == 1 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((methaneLevelCritical == 0 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,118 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((tmp == 0 && tmp == 0) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((methaneLevelCritical == 1 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((methaneLevelCritical == 0 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,118 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 0 && waterLevel <= 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((tmp == 0 && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,119 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((((((tmp == 1 && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && pumpRunning == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((((((tmp == 1 && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 0 && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((((tmp == 0 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 0 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && waterLevel <= 1) && \result == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive))) || (((((((((waterLevel <= 1 && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 0 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((((((methaneLevelCritical == 1 && \result == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1)) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,131 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((waterLevel <= 1 && tmp___0 == 0) && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1) || ((((((((((waterLevel <= 1 && tmp___0 == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1)) || (((((((((((methaneLevelCritical == 1 && \result == 0) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && tmp___0 == 1) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp == 0)) || (((((((((((\result == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && tmp___0 == 1) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp == 0) [2020-10-20 01:44:13,132 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2 [2020-10-20 01:44:13,132 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0 && tmp == 0) && \result == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,133 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0 && tmp == 0) && \result == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) [2020-10-20 01:44:13,133 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((tmp == 1 && \result == 1) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) [2020-10-20 01:44:13,133 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((tmp == 1 && \result == 1) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) [2020-10-20 01:44:13,295 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:44:13,295 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:44:13,297 INFO L168 Benchmark]: Toolchain (without parser) took 32566.07 ms. Allocated memory was 41.4 MB in the beginning and 210.2 MB in the end (delta: 168.8 MB). Free memory was 19.0 MB in the beginning and 46.7 MB in the end (delta: -27.7 MB). Peak memory consumption was 141.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,298 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 32.0 MB. Free memory was 9.4 MB in the beginning and 9.3 MB in the end (delta: 47.7 kB). Peak memory consumption was 47.7 kB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,298 INFO L168 Benchmark]: CACSL2BoogieTranslator took 609.12 ms. Allocated memory was 41.4 MB in the beginning and 43.5 MB in the end (delta: 2.1 MB). Free memory was 18.2 MB in the beginning and 22.7 MB in the end (delta: -4.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,298 INFO L168 Benchmark]: Boogie Procedure Inliner took 117.16 ms. Allocated memory is still 43.5 MB. Free memory was 22.7 MB in the beginning and 16.3 MB in the end (delta: 6.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,299 INFO L168 Benchmark]: Boogie Preprocessor took 82.70 ms. Allocated memory is still 43.5 MB. Free memory was 16.3 MB in the beginning and 11.8 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,299 INFO L168 Benchmark]: RCFGBuilder took 1376.05 ms. Allocated memory was 43.5 MB in the beginning and 50.9 MB in the end (delta: 7.3 MB). Free memory was 11.8 MB in the beginning and 15.5 MB in the end (delta: -3.7 MB). Peak memory consumption was 9.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,300 INFO L168 Benchmark]: TraceAbstraction took 30069.95 ms. Allocated memory was 50.9 MB in the beginning and 210.2 MB in the end (delta: 159.4 MB). Free memory was 14.7 MB in the beginning and 76.0 MB in the end (delta: -61.3 MB). Peak memory consumption was 168.3 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,300 INFO L168 Benchmark]: Witness Printer took 301.14 ms. Allocated memory is still 210.2 MB. Free memory was 76.0 MB in the beginning and 46.7 MB in the end (delta: 29.3 MB). Peak memory consumption was 29.3 MB. Max. memory is 14.3 GB. [2020-10-20 01:44:13,304 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.26 ms. Allocated memory is still 32.0 MB. Free memory was 9.4 MB in the beginning and 9.3 MB in the end (delta: 47.7 kB). Peak memory consumption was 47.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 609.12 ms. Allocated memory was 41.4 MB in the beginning and 43.5 MB in the end (delta: 2.1 MB). Free memory was 18.2 MB in the beginning and 22.7 MB in the end (delta: -4.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 117.16 ms. Allocated memory is still 43.5 MB. Free memory was 22.7 MB in the beginning and 16.3 MB in the end (delta: 6.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 82.70 ms. Allocated memory is still 43.5 MB. Free memory was 16.3 MB in the beginning and 11.8 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1376.05 ms. Allocated memory was 43.5 MB in the beginning and 50.9 MB in the end (delta: 7.3 MB). Free memory was 11.8 MB in the beginning and 15.5 MB in the end (delta: -3.7 MB). Peak memory consumption was 9.5 MB. Max. memory is 14.3 GB. * TraceAbstraction took 30069.95 ms. Allocated memory was 50.9 MB in the beginning and 210.2 MB in the end (delta: 159.4 MB). Free memory was 14.7 MB in the beginning and 76.0 MB in the end (delta: -61.3 MB). Peak memory consumption was 168.3 MB. Max. memory is 14.3 GB. * Witness Printer took 301.14 ms. Allocated memory is still 210.2 MB. Free memory was 76.0 MB in the beginning and 46.7 MB in the end (delta: 29.3 MB). Peak memory consumption was 29.3 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: 826]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: ((((((((((\result == 0 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((((((methaneLevelCritical == 1 && \result == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1)) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1) - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 762]: Loop Invariant Derived loop invariant: ((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2 - InvariantResult [Line: 591]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 885]: Loop Invariant Derived loop invariant: (((((((((((((tmp == 0 && tmp == 0) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((methaneLevelCritical == 1 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((methaneLevelCritical == 0 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0 && tmp == 0) && \result == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 613]: Loop Invariant Derived loop invariant: (((((((((((((tmp == 0 && tmp == 0) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((methaneLevelCritical == 1 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((methaneLevelCritical == 0 && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((((((waterLevel <= 1 && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && tmp___0 <= 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive))) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 1) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 994]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: ((((((((((((((tmp == 1 && \result == 1) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: (((((((((((((((((tmp == 1 && tmp == 0) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive))) || (((((((((waterLevel <= 1 && tmp == 0) && \result <= 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: ((((((((tmp == 0 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && waterLevel <= 1) && \result == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 977]: Loop Invariant Derived loop invariant: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && tmp == 1 - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 751]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 875]: Loop Invariant Derived loop invariant: ((((((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && (((((((tmp == 0 && waterLevel == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((tmp == 0 && pumpRunning == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1))) && waterLevel <= 2)) || ((((((((((((tmp == 0 && \result == 0) && waterLevel == 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && \result == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) && tmp == 0) && waterLevel <= 2)) || ((((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((((tmp == 0 && tmp == 0) && pumpRunning == 1) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && !(0 == systemActive)) && waterLevel <= 2)) || (((((((methaneLevelCritical == 0 && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 1) && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: (((((((((((((tmp == 1 && \result == 1) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: (((((((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((((((tmp == 1 && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0 && tmp == 0) && \result == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: ((((((((tmp == 0 && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) || ((((((((tmp == 0 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: (((((((((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((((((tmp == 1 && pumpRunning == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && tmp == 0) && \result == 0) && \result == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || (((((((((((tmp == 0 && tmp == 0) && waterLevel <= 1) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && pumpRunning == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) && tmp == 0) && \result == 0) && !(0 == systemActive)) && tmp___0 == 1) && waterLevel <= 2)) || ((((((waterLevel <= 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && tmp == 1) - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1004]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 498]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 553]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 762]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: ((((((((((((waterLevel <= 1 && tmp___0 == 0) && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1) || ((((((((((waterLevel <= 1 && tmp___0 == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) && \result == 1) && tmp == 1)) || (((((((((((methaneLevelCritical == 1 && \result == 0) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && tmp___0 == 1) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp == 0)) || (((((((((((\result == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && tmp___0 == 1) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp == 0) - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 762]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 864]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: (((((((((tmp == 0 && waterLevel <= 1) && methaneLevelCritical == 1) && pumpRunning == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1) || (((((((tmp == 0 && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 1 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((methaneLevelCritical == 0 && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) && tmp == 1) - InvariantResult [Line: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 234 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.5s, OverallIterations: 17, TraceHistogramMax: 2, AutomataDifference: 2.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 24.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2561 SDtfs, 3569 SDslu, 4214 SDs, 0 SdLazy, 636 SolverSat, 114 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 191 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=416occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 17 MinimizatonAttempts, 2828 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 94 LocationsWithAnnotation, 94 PreInvPairs, 372 NumberOfFragments, 2749 HoareAnnotationTreeSize, 94 FomulaSimplifications, 157284083 FormulaSimplificationTreeSizeReduction, 5.8s HoareSimplificationTime, 94 FomulaSimplificationsInter, 41881625 FormulaSimplificationTreeSizeReductionInter, 18.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 744 NumberOfCodeBlocks, 744 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 726 ConstructedInterpolants, 0 QuantifiedInterpolants, 66200 SizeOfPredicates, 4 NumberOfNonLiveVariables, 482 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 18 InterpolantComputations, 16 PerfectInterpolantSequences, 94/106 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...