./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30f4e4ab Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cfed73d0949579dcb398cd2d92995791596ce6cd .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-30f4e4a [2019-11-28 00:21:57,433 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 00:21:57,436 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 00:21:57,456 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 00:21:57,456 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 00:21:57,459 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 00:21:57,461 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 00:21:57,471 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 00:21:57,476 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 00:21:57,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 00:21:57,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 00:21:57,484 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 00:21:57,484 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 00:21:57,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 00:21:57,489 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 00:21:57,491 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 00:21:57,493 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 00:21:57,494 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 00:21:57,497 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 00:21:57,501 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 00:21:57,506 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 00:21:57,510 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 00:21:57,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 00:21:57,515 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 00:21:57,520 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 00:21:57,520 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 00:21:57,521 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 00:21:57,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 00:21:57,523 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 00:21:57,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 00:21:57,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 00:21:57,526 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 00:21:57,527 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 00:21:57,528 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 00:21:57,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 00:21:57,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 00:21:57,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 00:21:57,532 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 00:21:57,532 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 00:21:57,533 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 00:21:57,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 00:21:57,536 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-28 00:21:57,572 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 00:21:57,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 00:21:57,577 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 00:21:57,578 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 00:21:57,578 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 00:21:57,578 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 00:21:57,580 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 00:21:57,580 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 00:21:57,581 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 00:21:57,581 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 00:21:57,581 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 00:21:57,581 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 00:21:57,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 00:21:57,583 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 00:21:57,583 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 00:21:57,584 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 00:21:57,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 00:21:57,584 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 00:21:57,585 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 00:21:57,585 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 00:21:57,585 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 00:21:57,585 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:21:57,586 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 00:21:57,586 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 00:21:57,587 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 00:21:57,587 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 00:21:57,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 00:21:57,587 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 00:21:57,588 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cfed73d0949579dcb398cd2d92995791596ce6cd [2019-11-28 00:21:57,898 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 00:21:57,917 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 00:21:57,921 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 00:21:57,923 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 00:21:57,923 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 00:21:57,925 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2019-11-28 00:21:58,000 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb96ef71/aaaf652e7c2c471c8d6011cf2d4532e1/FLAG4c0d6fc38 [2019-11-28 00:21:58,585 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 00:21:58,585 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2019-11-28 00:21:58,601 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb96ef71/aaaf652e7c2c471c8d6011cf2d4532e1/FLAG4c0d6fc38 [2019-11-28 00:21:58,845 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb96ef71/aaaf652e7c2c471c8d6011cf2d4532e1 [2019-11-28 00:21:58,848 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 00:21:58,850 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 00:21:58,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:58,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 00:21:58,855 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 00:21:58,856 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:21:58" (1/1) ... [2019-11-28 00:21:58,859 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5596f513 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:58, skipping insertion in model container [2019-11-28 00:21:58,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:21:58" (1/1) ... [2019-11-28 00:21:58,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 00:21:58,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 00:21:59,360 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:59,382 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 00:21:59,489 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:59,526 INFO L208 MainTranslator]: Completed translation [2019-11-28 00:21:59,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59 WrapperNode [2019-11-28 00:21:59,527 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:59,528 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:59,528 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 00:21:59,528 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 00:21:59,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,557 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:59,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 00:21:59,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 00:21:59,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 00:21:59,630 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,641 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,642 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,669 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,686 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,702 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (1/1) ... [2019-11-28 00:21:59,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 00:21:59,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 00:21:59,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 00:21:59,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 00:21:59,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (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 [2019-11-28 00:21:59,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 00:21:59,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 00:21:59,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 00:21:59,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 00:22:00,987 INFO L292 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 00:22:00,987 INFO L297 CfgBuilder]: Removed 200 assume(true) statements. [2019-11-28 00:22:00,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:00 BoogieIcfgContainer [2019-11-28 00:22:00,989 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 00:22:00,990 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 00:22:00,990 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 00:22:00,994 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 00:22:00,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 12:21:58" (1/3) ... [2019-11-28 00:22:00,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6ce227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:22:00, skipping insertion in model container [2019-11-28 00:22:00,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:21:59" (2/3) ... [2019-11-28 00:22:00,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6ce227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:22:00, skipping insertion in model container [2019-11-28 00:22:00,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:00" (3/3) ... [2019-11-28 00:22:00,998 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46.cil.c [2019-11-28 00:22:01,008 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 00:22:01,016 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-28 00:22:01,030 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-28 00:22:01,058 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 00:22:01,058 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 00:22:01,058 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 00:22:01,059 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 00:22:01,061 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 00:22:01,061 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 00:22:01,061 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 00:22:01,061 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 00:22:01,084 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-11-28 00:22:01,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 00:22:01,092 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,093 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:01,093 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,099 INFO L82 PathProgramCache]: Analyzing trace with hash 1532365727, now seen corresponding path program 1 times [2019-11-28 00:22:01,105 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,106 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933426520] [2019-11-28 00:22:01,106 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:01,406 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933426520] [2019-11-28 00:22:01,408 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,409 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:01,410 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659656189] [2019-11-28 00:22:01,417 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 00:22:01,418 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,430 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 00:22:01,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:22:01,433 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-11-28 00:22:01,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,469 INFO L93 Difference]: Finished difference Result 264 states and 395 transitions. [2019-11-28 00:22:01,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 00:22:01,471 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-28 00:22:01,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,484 INFO L225 Difference]: With dead ends: 264 [2019-11-28 00:22:01,485 INFO L226 Difference]: Without dead ends: 131 [2019-11-28 00:22:01,488 INFO L630 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 [2019-11-28 00:22:01,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-11-28 00:22:01,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-11-28 00:22:01,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-11-28 00:22:01,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 189 transitions. [2019-11-28 00:22:01,538 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 189 transitions. Word has length 18 [2019-11-28 00:22:01,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,539 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 189 transitions. [2019-11-28 00:22:01,539 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 00:22:01,539 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 189 transitions. [2019-11-28 00:22:01,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-28 00:22:01,541 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,541 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:01,541 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,542 INFO L82 PathProgramCache]: Analyzing trace with hash -70818645, now seen corresponding path program 1 times [2019-11-28 00:22:01,542 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,543 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634717471] [2019-11-28 00:22:01,543 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:01,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634717471] [2019-11-28 00:22:01,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,686 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:22:01,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620800086] [2019-11-28 00:22:01,688 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:01,688 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:01,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:01,690 INFO L87 Difference]: Start difference. First operand 131 states and 189 transitions. Second operand 3 states. [2019-11-28 00:22:01,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,710 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2019-11-28 00:22:01,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:01,711 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-28 00:22:01,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,712 INFO L225 Difference]: With dead ends: 131 [2019-11-28 00:22:01,715 INFO L226 Difference]: Without dead ends: 53 [2019-11-28 00:22:01,716 INFO L630 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 [2019-11-28 00:22:01,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-28 00:22:01,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-28 00:22:01,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-28 00:22:01,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2019-11-28 00:22:01,734 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 19 [2019-11-28 00:22:01,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,734 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2019-11-28 00:22:01,734 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:01,735 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2019-11-28 00:22:01,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 00:22:01,737 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,738 INFO L410 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] [2019-11-28 00:22:01,738 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,739 INFO L82 PathProgramCache]: Analyzing trace with hash 1705695964, now seen corresponding path program 1 times [2019-11-28 00:22:01,740 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,740 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134011273] [2019-11-28 00:22:01,740 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:01,894 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134011273] [2019-11-28 00:22:01,894 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,894 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:01,895 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236562039] [2019-11-28 00:22:01,895 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:01,895 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:01,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:01,898 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand 5 states. [2019-11-28 00:22:01,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,970 INFO L93 Difference]: Finished difference Result 100 states and 146 transitions. [2019-11-28 00:22:01,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:01,971 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-28 00:22:01,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,973 INFO L225 Difference]: With dead ends: 100 [2019-11-28 00:22:01,973 INFO L226 Difference]: Without dead ends: 53 [2019-11-28 00:22:01,974 INFO L630 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 [2019-11-28 00:22:01,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-28 00:22:01,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-28 00:22:01,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-28 00:22:01,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 75 transitions. [2019-11-28 00:22:01,982 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 75 transitions. Word has length 24 [2019-11-28 00:22:01,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,983 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 75 transitions. [2019-11-28 00:22:01,983 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:01,983 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 75 transitions. [2019-11-28 00:22:01,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-28 00:22:01,985 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,985 INFO L410 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] [2019-11-28 00:22:01,985 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,986 INFO L82 PathProgramCache]: Analyzing trace with hash -1939313638, now seen corresponding path program 1 times [2019-11-28 00:22:01,986 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,987 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437700025] [2019-11-28 00:22:01,987 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:02,076 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437700025] [2019-11-28 00:22:02,076 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,076 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:02,076 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239043146] [2019-11-28 00:22:02,077 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:02,077 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:02,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:02,078 INFO L87 Difference]: Start difference. First operand 53 states and 75 transitions. Second operand 3 states. [2019-11-28 00:22:02,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,132 INFO L93 Difference]: Finished difference Result 123 states and 177 transitions. [2019-11-28 00:22:02,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:02,133 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-28 00:22:02,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,135 INFO L225 Difference]: With dead ends: 123 [2019-11-28 00:22:02,135 INFO L226 Difference]: Without dead ends: 76 [2019-11-28 00:22:02,136 INFO L630 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 [2019-11-28 00:22:02,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-11-28 00:22:02,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2019-11-28 00:22:02,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-11-28 00:22:02,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2019-11-28 00:22:02,147 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 26 [2019-11-28 00:22:02,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,148 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2019-11-28 00:22:02,148 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:02,148 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2019-11-28 00:22:02,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 00:22:02,150 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,150 INFO L410 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] [2019-11-28 00:22:02,150 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,151 INFO L82 PathProgramCache]: Analyzing trace with hash -501882354, now seen corresponding path program 1 times [2019-11-28 00:22:02,151 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,152 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652209694] [2019-11-28 00:22:02,152 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:02,241 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652209694] [2019-11-28 00:22:02,242 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,242 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:02,242 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789651971] [2019-11-28 00:22:02,243 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:02,243 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:02,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:02,245 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand 5 states. [2019-11-28 00:22:02,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,384 INFO L93 Difference]: Finished difference Result 373 states and 541 transitions. [2019-11-28 00:22:02,384 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:02,385 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 00:22:02,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,387 INFO L225 Difference]: With dead ends: 373 [2019-11-28 00:22:02,388 INFO L226 Difference]: Without dead ends: 305 [2019-11-28 00:22:02,389 INFO L630 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 [2019-11-28 00:22:02,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2019-11-28 00:22:02,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2019-11-28 00:22:02,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2019-11-28 00:22:02,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 167 transitions. [2019-11-28 00:22:02,410 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 167 transitions. Word has length 32 [2019-11-28 00:22:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,411 INFO L462 AbstractCegarLoop]: Abstraction has 121 states and 167 transitions. [2019-11-28 00:22:02,411 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 167 transitions. [2019-11-28 00:22:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,413 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,413 INFO L410 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] [2019-11-28 00:22:02,413 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,414 INFO L82 PathProgramCache]: Analyzing trace with hash -1572928884, now seen corresponding path program 1 times [2019-11-28 00:22:02,414 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,415 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137251136] [2019-11-28 00:22:02,415 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:02,496 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137251136] [2019-11-28 00:22:02,496 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,496 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:02,497 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564969807] [2019-11-28 00:22:02,497 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:02,497 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:02,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:02,499 INFO L87 Difference]: Start difference. First operand 121 states and 167 transitions. Second operand 5 states. [2019-11-28 00:22:02,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,710 INFO L93 Difference]: Finished difference Result 628 states and 899 transitions. [2019-11-28 00:22:02,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-28 00:22:02,711 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-28 00:22:02,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,715 INFO L225 Difference]: With dead ends: 628 [2019-11-28 00:22:02,715 INFO L226 Difference]: Without dead ends: 560 [2019-11-28 00:22:02,716 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-28 00:22:02,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2019-11-28 00:22:02,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 181. [2019-11-28 00:22:02,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-11-28 00:22:02,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 250 transitions. [2019-11-28 00:22:02,745 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 250 transitions. Word has length 33 [2019-11-28 00:22:02,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,745 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 250 transitions. [2019-11-28 00:22:02,745 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:02,746 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 250 transitions. [2019-11-28 00:22:02,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,747 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,747 INFO L410 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] [2019-11-28 00:22:02,748 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,748 INFO L82 PathProgramCache]: Analyzing trace with hash 1710921162, now seen corresponding path program 1 times [2019-11-28 00:22:02,749 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,749 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846429777] [2019-11-28 00:22:02,749 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:02,806 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846429777] [2019-11-28 00:22:02,807 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,807 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:02,807 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980514356] [2019-11-28 00:22:02,808 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 00:22:02,808 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 00:22:02,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 00:22:02,809 INFO L87 Difference]: Start difference. First operand 181 states and 250 transitions. Second operand 4 states. [2019-11-28 00:22:02,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,909 INFO L93 Difference]: Finished difference Result 553 states and 772 transitions. [2019-11-28 00:22:02,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:02,910 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-28 00:22:02,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,912 INFO L225 Difference]: With dead ends: 553 [2019-11-28 00:22:02,912 INFO L226 Difference]: Without dead ends: 423 [2019-11-28 00:22:02,913 INFO L630 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 [2019-11-28 00:22:02,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-11-28 00:22:02,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 181. [2019-11-28 00:22:02,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-11-28 00:22:02,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 248 transitions. [2019-11-28 00:22:02,936 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 248 transitions. Word has length 33 [2019-11-28 00:22:02,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,936 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 248 transitions. [2019-11-28 00:22:02,937 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 00:22:02,937 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 248 transitions. [2019-11-28 00:22:02,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,938 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,939 INFO L410 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] [2019-11-28 00:22:02,939 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,939 INFO L82 PathProgramCache]: Analyzing trace with hash 1969086600, now seen corresponding path program 1 times [2019-11-28 00:22:02,940 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,940 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086885646] [2019-11-28 00:22:02,940 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:03,018 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086885646] [2019-11-28 00:22:03,018 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,018 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-28 00:22:03,019 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612400464] [2019-11-28 00:22:03,020 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 00:22:03,020 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 00:22:03,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:03,021 INFO L87 Difference]: Start difference. First operand 181 states and 248 transitions. Second operand 7 states. [2019-11-28 00:22:03,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,275 INFO L93 Difference]: Finished difference Result 690 states and 957 transitions. [2019-11-28 00:22:03,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:22:03,276 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-28 00:22:03,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,279 INFO L225 Difference]: With dead ends: 690 [2019-11-28 00:22:03,279 INFO L226 Difference]: Without dead ends: 515 [2019-11-28 00:22:03,281 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2019-11-28 00:22:03,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2019-11-28 00:22:03,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 190. [2019-11-28 00:22:03,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2019-11-28 00:22:03,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions. [2019-11-28 00:22:03,313 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 33 [2019-11-28 00:22:03,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,314 INFO L462 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions. [2019-11-28 00:22:03,314 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 00:22:03,314 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions. [2019-11-28 00:22:03,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-28 00:22:03,319 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,320 INFO L410 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] [2019-11-28 00:22:03,320 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,320 INFO L82 PathProgramCache]: Analyzing trace with hash -558169663, now seen corresponding path program 1 times [2019-11-28 00:22:03,320 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,321 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510902838] [2019-11-28 00:22:03,321 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:03,425 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510902838] [2019-11-28 00:22:03,425 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,425 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:03,426 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45844067] [2019-11-28 00:22:03,426 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 00:22:03,426 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 00:22:03,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-28 00:22:03,427 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand 6 states. [2019-11-28 00:22:03,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,729 INFO L93 Difference]: Finished difference Result 1195 states and 1575 transitions. [2019-11-28 00:22:03,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-28 00:22:03,729 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-11-28 00:22:03,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,734 INFO L225 Difference]: With dead ends: 1195 [2019-11-28 00:22:03,735 INFO L226 Difference]: Without dead ends: 1011 [2019-11-28 00:22:03,736 INFO L630 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 [2019-11-28 00:22:03,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2019-11-28 00:22:03,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 372. [2019-11-28 00:22:03,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2019-11-28 00:22:03,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 492 transitions. [2019-11-28 00:22:03,782 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 492 transitions. Word has length 36 [2019-11-28 00:22:03,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,783 INFO L462 AbstractCegarLoop]: Abstraction has 372 states and 492 transitions. [2019-11-28 00:22:03,783 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 00:22:03,783 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 492 transitions. [2019-11-28 00:22:03,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-28 00:22:03,784 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,784 INFO L410 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] [2019-11-28 00:22:03,784 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,785 INFO L82 PathProgramCache]: Analyzing trace with hash 121888707, now seen corresponding path program 1 times [2019-11-28 00:22:03,785 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,785 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726737497] [2019-11-28 00:22:03,785 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:03,837 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726737497] [2019-11-28 00:22:03,837 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,837 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:03,837 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244695896] [2019-11-28 00:22:03,838 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:03,838 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:03,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:03,838 INFO L87 Difference]: Start difference. First operand 372 states and 492 transitions. Second operand 5 states. [2019-11-28 00:22:04,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,028 INFO L93 Difference]: Finished difference Result 972 states and 1311 transitions. [2019-11-28 00:22:04,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:04,029 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-11-28 00:22:04,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,032 INFO L225 Difference]: With dead ends: 972 [2019-11-28 00:22:04,033 INFO L226 Difference]: Without dead ends: 606 [2019-11-28 00:22:04,034 INFO L630 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 [2019-11-28 00:22:04,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2019-11-28 00:22:04,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 330. [2019-11-28 00:22:04,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2019-11-28 00:22:04,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 426 transitions. [2019-11-28 00:22:04,079 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 426 transitions. Word has length 36 [2019-11-28 00:22:04,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,080 INFO L462 AbstractCegarLoop]: Abstraction has 330 states and 426 transitions. [2019-11-28 00:22:04,080 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,080 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 426 transitions. [2019-11-28 00:22:04,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-28 00:22:04,081 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,081 INFO L410 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] [2019-11-28 00:22:04,082 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,082 INFO L82 PathProgramCache]: Analyzing trace with hash -613249401, now seen corresponding path program 1 times [2019-11-28 00:22:04,082 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,082 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595504899] [2019-11-28 00:22:04,083 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,139 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595504899] [2019-11-28 00:22:04,140 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,140 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:04,140 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797159408] [2019-11-28 00:22:04,141 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,141 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,142 INFO L87 Difference]: Start difference. First operand 330 states and 426 transitions. Second operand 5 states. [2019-11-28 00:22:04,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,318 INFO L93 Difference]: Finished difference Result 815 states and 1049 transitions. [2019-11-28 00:22:04,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:04,318 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-11-28 00:22:04,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,323 INFO L225 Difference]: With dead ends: 815 [2019-11-28 00:22:04,324 INFO L226 Difference]: Without dead ends: 491 [2019-11-28 00:22:04,325 INFO L630 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 [2019-11-28 00:22:04,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-28 00:22:04,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 314. [2019-11-28 00:22:04,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-11-28 00:22:04,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 395 transitions. [2019-11-28 00:22:04,366 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 395 transitions. Word has length 37 [2019-11-28 00:22:04,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,367 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 395 transitions. [2019-11-28 00:22:04,367 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,367 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 395 transitions. [2019-11-28 00:22:04,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 00:22:04,369 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,369 INFO L410 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] [2019-11-28 00:22:04,370 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,370 INFO L82 PathProgramCache]: Analyzing trace with hash -1916178793, now seen corresponding path program 1 times [2019-11-28 00:22:04,371 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,372 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115507544] [2019-11-28 00:22:04,373 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,449 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,450 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115507544] [2019-11-28 00:22:04,450 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,450 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:04,450 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632378170] [2019-11-28 00:22:04,451 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,451 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,451 INFO L87 Difference]: Start difference. First operand 314 states and 395 transitions. Second operand 5 states. [2019-11-28 00:22:04,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,615 INFO L93 Difference]: Finished difference Result 810 states and 1020 transitions. [2019-11-28 00:22:04,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:04,616 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-28 00:22:04,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,618 INFO L225 Difference]: With dead ends: 810 [2019-11-28 00:22:04,619 INFO L226 Difference]: Without dead ends: 502 [2019-11-28 00:22:04,620 INFO L630 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 [2019-11-28 00:22:04,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2019-11-28 00:22:04,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 314. [2019-11-28 00:22:04,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-11-28 00:22:04,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 389 transitions. [2019-11-28 00:22:04,671 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 389 transitions. Word has length 54 [2019-11-28 00:22:04,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,673 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 389 transitions. [2019-11-28 00:22:04,673 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,673 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 389 transitions. [2019-11-28 00:22:04,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-28 00:22:04,674 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,675 INFO L410 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] [2019-11-28 00:22:04,675 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,676 INFO L82 PathProgramCache]: Analyzing trace with hash 1094031012, now seen corresponding path program 1 times [2019-11-28 00:22:04,676 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,676 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113556089] [2019-11-28 00:22:04,677 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,779 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-28 00:22:04,780 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113556089] [2019-11-28 00:22:04,780 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,781 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:04,781 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838647417] [2019-11-28 00:22:04,782 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 00:22:04,782 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,782 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 00:22:04,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-28 00:22:04,783 INFO L87 Difference]: Start difference. First operand 314 states and 389 transitions. Second operand 6 states. [2019-11-28 00:22:05,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:05,046 INFO L93 Difference]: Finished difference Result 757 states and 959 transitions. [2019-11-28 00:22:05,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-28 00:22:05,047 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2019-11-28 00:22:05,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:05,047 INFO L225 Difference]: With dead ends: 757 [2019-11-28 00:22:05,048 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 00:22:05,049 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2019-11-28 00:22:05,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 00:22:05,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 00:22:05,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 00:22:05,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 00:22:05,050 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2019-11-28 00:22:05,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:05,051 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 00:22:05,051 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 00:22:05,051 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 00:22:05,052 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 00:22:05,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 00:22:05,175 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 81 [2019-11-28 00:22:05,293 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 103 [2019-11-28 00:22:05,527 WARN L192 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 134 [2019-11-28 00:22:05,953 WARN L192 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 148 [2019-11-28 00:22:06,187 WARN L192 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 99 [2019-11-28 00:22:06,380 WARN L192 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 102 [2019-11-28 00:22:06,511 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 107 [2019-11-28 00:22:07,625 WARN L192 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 308 DAG size of output: 261 [2019-11-28 00:22:07,911 WARN L192 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 118 [2019-11-28 00:22:08,679 WARN L192 SmtUtils]: Spent 763.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 261 [2019-11-28 00:22:09,125 WARN L192 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 229 [2019-11-28 00:22:09,329 WARN L192 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 167 [2019-11-28 00:22:09,624 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2019-11-28 00:22:10,317 WARN L192 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 235 [2019-11-28 00:22:10,543 WARN L192 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 37 [2019-11-28 00:22:11,014 WARN L192 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 43 [2019-11-28 00:22:11,548 WARN L192 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 35 [2019-11-28 00:22:12,158 WARN L192 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 40 [2019-11-28 00:22:12,529 WARN L192 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 25 [2019-11-28 00:22:12,843 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 27 [2019-11-28 00:22:13,354 WARN L192 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 45 [2019-11-28 00:22:15,660 WARN L192 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 257 DAG size of output: 29 [2019-11-28 00:22:16,329 WARN L192 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 28 [2019-11-28 00:22:18,771 WARN L192 SmtUtils]: Spent 2.44 s on a formula simplification. DAG size of input: 257 DAG size of output: 29 [2019-11-28 00:22:20,873 WARN L192 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 224 DAG size of output: 35 [2019-11-28 00:22:21,785 WARN L192 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 35 [2019-11-28 00:22:23,373 WARN L192 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 184 DAG size of output: 36 [2019-11-28 00:22:25,410 WARN L192 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 232 DAG size of output: 29 [2019-11-28 00:22:25,485 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,486 INFO L246 CegarLoopResult]: For program point L498(lines 498 502) no Hoare annotation was computed. [2019-11-28 00:22:25,486 INFO L246 CegarLoopResult]: For program point L498-1(lines 690 696) no Hoare annotation was computed. [2019-11-28 00:22:25,487 INFO L242 CegarLoopResult]: At program point L697(lines 697 703) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse8 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse9 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse8 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse9 .cse1 .cse8 .cse10 .cse4 .cse5 .cse6) (and .cse0 .cse9 .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse10 .cse4 .cse5))) [2019-11-28 00:22:25,487 INFO L242 CegarLoopResult]: At program point L697-1(lines 697 703) the Hoare annotation is: false [2019-11-28 00:22:25,487 INFO L242 CegarLoopResult]: At program point L697-2(lines 697 703) the Hoare annotation is: false [2019-11-28 00:22:25,487 INFO L242 CegarLoopResult]: At program point L103(lines 1 960) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L897(lines 896 943) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L898(lines 898 902) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L569(lines 569 576) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L249 CegarLoopResult]: At program point L569-1(lines 569 576) the Hoare annotation is: true [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L867(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L867-2(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L867-3(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L867-5(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,488 INFO L246 CegarLoopResult]: For program point L669(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,489 INFO L246 CegarLoopResult]: For program point L867-6(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,489 INFO L246 CegarLoopResult]: For program point L669-1(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,490 INFO L246 CegarLoopResult]: For program point L669-2(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,490 INFO L246 CegarLoopResult]: For program point L867-8(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,490 INFO L246 CegarLoopResult]: For program point L669-3(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,490 INFO L246 CegarLoopResult]: For program point L867-9(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,490 INFO L246 CegarLoopResult]: For program point L669-4(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,491 INFO L246 CegarLoopResult]: For program point L867-11(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,491 INFO L246 CegarLoopResult]: For program point L669-5(lines 669 675) no Hoare annotation was computed. [2019-11-28 00:22:25,491 INFO L246 CegarLoopResult]: For program point L867-12(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,491 INFO L246 CegarLoopResult]: For program point L867-14(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,491 INFO L246 CegarLoopResult]: For program point L867-15(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,492 INFO L246 CegarLoopResult]: For program point L867-17(lines 867 871) no Hoare annotation was computed. [2019-11-28 00:22:25,492 INFO L246 CegarLoopResult]: For program point L934(lines 934 938) no Hoare annotation was computed. [2019-11-28 00:22:25,492 INFO L242 CegarLoopResult]: At program point L934-2(lines 690 696) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-11-28 00:22:25,492 INFO L246 CegarLoopResult]: For program point L604(lines 604 608) no Hoare annotation was computed. [2019-11-28 00:22:25,494 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,494 INFO L242 CegarLoopResult]: At program point L111(lines 106 114) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 00:22:25,494 INFO L242 CegarLoopResult]: At program point L674(lines 665 678) the Hoare annotation is: false [2019-11-28 00:22:25,495 INFO L242 CegarLoopResult]: At program point L674-1(lines 665 678) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse3 .cse4 .cse5 .cse6))) [2019-11-28 00:22:25,495 INFO L242 CegarLoopResult]: At program point L674-2(lines 665 678) the Hoare annotation is: false [2019-11-28 00:22:25,495 INFO L242 CegarLoopResult]: At program point L674-3(lines 665 678) the Hoare annotation is: false [2019-11-28 00:22:25,495 INFO L242 CegarLoopResult]: At program point L674-4(lines 665 678) the Hoare annotation is: false [2019-11-28 00:22:25,495 INFO L242 CegarLoopResult]: At program point L674-5(lines 665 678) the Hoare annotation is: false [2019-11-28 00:22:25,496 INFO L246 CegarLoopResult]: For program point L906(lines 906 912) no Hoare annotation was computed. [2019-11-28 00:22:25,496 INFO L242 CegarLoopResult]: At program point L906-1(lines 906 912) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse9 (= ~pumpRunning~0 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse9 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0) (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse10 .cse4 .cse5 .cse6))) [2019-11-28 00:22:25,496 INFO L242 CegarLoopResult]: At program point L873(lines 858 876) the Hoare annotation is: false [2019-11-28 00:22:25,496 INFO L242 CegarLoopResult]: At program point L873-1(lines 858 876) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse10 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse9 .cse7 .cse10 .cse3 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse1 .cse9 .cse10 .cse3 .cse4 .cse5 .cse11 .cse6))) [2019-11-28 00:22:25,497 INFO L242 CegarLoopResult]: At program point L873-2(lines 858 876) the Hoare annotation is: false [2019-11-28 00:22:25,497 INFO L242 CegarLoopResult]: At program point L873-3(lines 858 876) the Hoare annotation is: false [2019-11-28 00:22:25,497 INFO L242 CegarLoopResult]: At program point L873-4(lines 858 876) the Hoare annotation is: false [2019-11-28 00:22:25,497 INFO L242 CegarLoopResult]: At program point L873-5(lines 858 876) the Hoare annotation is: false [2019-11-28 00:22:25,498 INFO L242 CegarLoopResult]: At program point L809(lines 802 812) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse0 .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5))) [2019-11-28 00:22:25,498 INFO L242 CegarLoopResult]: At program point L809-1(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,498 INFO L242 CegarLoopResult]: At program point L809-2(lines 802 812) the Hoare annotation is: (let ((.cse0 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (<= ~waterLevel~0 1)) (.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse7 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (not (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0))) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse14 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= ~pumpRunning~0 0)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse15 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse7 .cse8 .cse0 .cse2 .cse1 .cse4 .cse13 .cse10 .cse11 .cse12) (and .cse7 .cse8 .cse2 .cse13 .cse14 .cse10 .cse11 .cse12 .cse15) (and .cse6 .cse7 .cse8 .cse2 .cse3 .cse9 .cse14 .cse10 .cse11 .cse12 .cse5 .cse15))) [2019-11-28 00:22:25,498 INFO L242 CegarLoopResult]: At program point L809-3(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,499 INFO L242 CegarLoopResult]: At program point L809-4(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,499 INFO L242 CegarLoopResult]: At program point L809-5(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,499 INFO L242 CegarLoopResult]: At program point L809-6(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,499 INFO L242 CegarLoopResult]: At program point L809-7(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,499 INFO L249 CegarLoopResult]: At program point L578(lines 559 581) the Hoare annotation is: true [2019-11-28 00:22:25,500 INFO L242 CegarLoopResult]: At program point L545(lines 541 547) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 00:22:25,500 INFO L242 CegarLoopResult]: At program point L809-8(lines 802 812) the Hoare annotation is: false [2019-11-28 00:22:25,500 INFO L242 CegarLoopResult]: At program point L944(lines 895 945) the Hoare annotation is: false [2019-11-28 00:22:25,500 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 00:22:25,500 INFO L246 CegarLoopResult]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L53-2(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L53-4(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L748(lines 748 765) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L748-1(lines 748 765) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L748-2(lines 748 765) no Hoare annotation was computed. [2019-11-28 00:22:25,501 INFO L246 CegarLoopResult]: For program point L616(lines 616 620) no Hoare annotation was computed. [2019-11-28 00:22:25,502 INFO L246 CegarLoopResult]: For program point L916(lines 916 922) no Hoare annotation was computed. [2019-11-28 00:22:25,502 INFO L242 CegarLoopResult]: At program point L916-1(lines 916 922) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-11-28 00:22:25,502 INFO L246 CegarLoopResult]: For program point L784(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,502 INFO L246 CegarLoopResult]: For program point L784-2(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,502 INFO L246 CegarLoopResult]: For program point L784-4(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,503 INFO L246 CegarLoopResult]: For program point L784-6(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,503 INFO L246 CegarLoopResult]: For program point L784-8(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,503 INFO L246 CegarLoopResult]: For program point L784-10(lines 784 790) no Hoare annotation was computed. [2019-11-28 00:22:25,503 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 00:22:25,503 INFO L242 CegarLoopResult]: At program point L818(lines 813 821) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= 0 ULTIMATE.start_activatePump_~tmp~7) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0) (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-28 00:22:25,504 INFO L242 CegarLoopResult]: At program point L818-1(lines 813 821) the Hoare annotation is: false [2019-11-28 00:22:25,504 INFO L246 CegarLoopResult]: For program point L752(lines 752 760) no Hoare annotation was computed. [2019-11-28 00:22:25,504 INFO L242 CegarLoopResult]: At program point L818-2(lines 813 821) the Hoare annotation is: false [2019-11-28 00:22:25,504 INFO L246 CegarLoopResult]: For program point L752-1(lines 752 760) no Hoare annotation was computed. [2019-11-28 00:22:25,504 INFO L246 CegarLoopResult]: For program point L752-2(lines 752 760) no Hoare annotation was computed. [2019-11-28 00:22:25,504 INFO L246 CegarLoopResult]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:25,505 INFO L242 CegarLoopResult]: At program point L59-1(lines 1 960) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse8 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse9 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse11 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse12 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse5 .cse6 .cse7 .cse10) (and .cse0 .cse1 .cse3 (= 1 ~waterLevel~0) .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse11 .cse1 .cse9 .cse12 .cse6 .cse7 .cse10) (and .cse0 .cse11 .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse3 .cse4 .cse12 .cse6 .cse7))) [2019-11-28 00:22:25,505 INFO L246 CegarLoopResult]: For program point L59-2(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:25,505 INFO L242 CegarLoopResult]: At program point L59-3(lines 1 960) the Hoare annotation is: false [2019-11-28 00:22:25,505 INFO L246 CegarLoopResult]: For program point L59-4(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:25,506 INFO L242 CegarLoopResult]: At program point L59-5(lines 1 960) the Hoare annotation is: false [2019-11-28 00:22:25,506 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 00:22:25,506 INFO L246 CegarLoopResult]: For program point L722(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,506 INFO L246 CegarLoopResult]: For program point L722-1(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,506 INFO L246 CegarLoopResult]: For program point L722-2(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,506 INFO L246 CegarLoopResult]: For program point L722-3(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,507 INFO L246 CegarLoopResult]: For program point L722-4(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,507 INFO L246 CegarLoopResult]: For program point L722-5(lines 722 739) no Hoare annotation was computed. [2019-11-28 00:22:25,507 INFO L242 CegarLoopResult]: At program point L690(lines 689 708) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-11-28 00:22:25,507 INFO L246 CegarLoopResult]: For program point L690-1(lines 690 696) no Hoare annotation was computed. [2019-11-28 00:22:25,507 INFO L242 CegarLoopResult]: At program point L690-2(lines 689 708) the Hoare annotation is: false [2019-11-28 00:22:25,508 INFO L242 CegarLoopResult]: At program point L690-3(lines 689 708) the Hoare annotation is: false [2019-11-28 00:22:25,508 INFO L246 CegarLoopResult]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:25,508 INFO L246 CegarLoopResult]: For program point L63-2(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:25,508 INFO L246 CegarLoopResult]: For program point L63-4(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:25,508 INFO L246 CegarLoopResult]: For program point L592(lines 592 596) no Hoare annotation was computed. [2019-11-28 00:22:25,509 INFO L246 CegarLoopResult]: For program point L592-3(lines 592 596) no Hoare annotation was computed. [2019-11-28 00:22:25,509 INFO L246 CegarLoopResult]: For program point L592-6(lines 592 596) no Hoare annotation was computed. [2019-11-28 00:22:25,509 INFO L242 CegarLoopResult]: At program point L494-2(lines 494 508) the Hoare annotation is: false [2019-11-28 00:22:25,509 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 00:22:25,509 INFO L246 CegarLoopResult]: For program point L957(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,509 INFO L246 CegarLoopResult]: For program point L957-1(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,510 INFO L246 CegarLoopResult]: For program point L957-2(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,510 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-11-28 00:22:25,510 INFO L246 CegarLoopResult]: For program point L726(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,510 INFO L246 CegarLoopResult]: For program point L726-1(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,510 INFO L246 CegarLoopResult]: For program point L726-2(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,511 INFO L246 CegarLoopResult]: For program point L726-3(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,511 INFO L246 CegarLoopResult]: For program point L726-4(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,511 INFO L246 CegarLoopResult]: For program point L726-5(lines 726 734) no Hoare annotation was computed. [2019-11-28 00:22:25,511 INFO L246 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2019-11-28 00:22:25,511 INFO L242 CegarLoopResult]: At program point L661(lines 656 664) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ULTIMATE.start_activatePump_~tmp~7) .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse2 .cse3 .cse4 (= ~pumpRunning~0 1) .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) (= ~pumpRunning~0 0) .cse5 .cse6))) [2019-11-28 00:22:25,512 INFO L242 CegarLoopResult]: At program point L661-1(lines 656 664) the Hoare annotation is: false [2019-11-28 00:22:25,512 INFO L242 CegarLoopResult]: At program point L661-2(lines 656 664) the Hoare annotation is: false [2019-11-28 00:22:25,512 INFO L246 CegarLoopResult]: For program point L926(lines 926 939) no Hoare annotation was computed. [2019-11-28 00:22:25,512 INFO L242 CegarLoopResult]: At program point L629(lines 624 632) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse0 .cse1 .cse2 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5))) [2019-11-28 00:22:25,512 INFO L242 CegarLoopResult]: At program point L629-1(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,513 INFO L242 CegarLoopResult]: At program point L629-2(lines 624 632) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= ~waterLevel~0 1)) (.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (not (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0))) (.cse10 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse11 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse13 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse12 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse14 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse1 .cse2 .cse3 .cse10 .cse11 .cse4 .cse6 .cse7 .cse8 .cse12) (and .cse0 .cse1 .cse3 .cse5 .cse13 .cse6 .cse7 .cse8 .cse14) (and .cse9 .cse0 .cse1 .cse3 .cse10 .cse11 .cse13 .cse6 .cse7 .cse8 .cse12 .cse14))) [2019-11-28 00:22:25,513 INFO L242 CegarLoopResult]: At program point L629-3(lines 624 632) the Hoare annotation is: (let ((.cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse8 (= ~pumpRunning~0 1)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse9 .cse10 .cse8 .cse4 .cse5) (and .cse0 .cse1 .cse9 .cse10 (<= ~waterLevel~0 1) .cse3 .cse4 .cse5))) [2019-11-28 00:22:25,513 INFO L242 CegarLoopResult]: At program point L629-4(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,513 INFO L242 CegarLoopResult]: At program point L629-5(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,514 INFO L242 CegarLoopResult]: At program point L629-6(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,514 INFO L242 CegarLoopResult]: At program point L629-7(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,514 INFO L242 CegarLoopResult]: At program point L629-8(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,514 INFO L242 CegarLoopResult]: At program point L629-9(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,515 INFO L242 CegarLoopResult]: At program point L629-10(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,515 INFO L242 CegarLoopResult]: At program point L629-11(lines 624 632) the Hoare annotation is: false [2019-11-28 00:22:25,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 12:22:25 BoogieIcfgContainer [2019-11-28 00:22:25,558 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 00:22:25,559 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 00:22:25,559 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 00:22:25,559 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 00:22:25,560 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:00" (3/4) ... [2019-11-28 00:22:25,566 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 00:22:25,609 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-28 00:22:25,611 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-28 00:22:25,613 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-28 00:22:25,615 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 00:22:25,615 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-28 00:22:25,616 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:25,618 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:25,646 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 00:22:25,646 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 00:22:25,647 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,647 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,648 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,648 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,648 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,649 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,650 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,651 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,651 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,652 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-28 00:22:25,652 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 00:22:25,653 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-11-28 00:22:25,654 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter [2019-11-28 00:22:25,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-11-28 00:22:25,657 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((0 == \result && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && 0 == \result) && 0 == tmp) && \result == 0) && 1 == tmp) && \result == 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == \result) && !(tmp == 0)) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-11-28 00:22:25,764 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 00:22:25,764 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 00:22:25,766 INFO L168 Benchmark]: Toolchain (without parser) took 26916.15 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 594.5 MB). Free memory was 961.7 MB in the beginning and 1.0 GB in the end (delta: -38.9 MB). Peak memory consumption was 555.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,766 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:25,767 INFO L168 Benchmark]: CACSL2BoogieTranslator took 676.37 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.7 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -176.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,767 INFO L168 Benchmark]: Boogie Procedure Inliner took 90.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,767 INFO L168 Benchmark]: Boogie Preprocessor took 93.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,768 INFO L168 Benchmark]: RCFGBuilder took 1276.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 64.3 MB). Peak memory consumption was 64.3 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,768 INFO L168 Benchmark]: TraceAbstraction took 24568.14 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 438.8 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 38.1 MB). Peak memory consumption was 590.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,769 INFO L168 Benchmark]: Witness Printer took 205.52 ms. Allocated memory is still 1.6 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:25,773 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 676.37 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.7 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -176.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 90.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 93.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.1 MB). Peak memory consumption was 13.1 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1276.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 64.3 MB). Peak memory consumption was 64.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 24568.14 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 438.8 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 38.1 MB). Peak memory consumption was 590.6 MB. Max. memory is 11.5 GB. * Witness Printer took 205.52 ms. Allocated memory is still 1.6 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 957]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 957]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 957]: 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: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 559]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 494]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: ((((((((((((((0 == \result && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && 0 == \result) && 0 == tmp) && \result == 0) && 1 == tmp) && \result == 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == \result) && !(tmp == 0)) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 895]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 690]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 569]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 3.9s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 20.4s, HoareTripleCheckerStatistics: 1583 SDtfs, 2595 SDslu, 2857 SDs, 0 SdLazy, 471 SolverSat, 89 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=372occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 2412 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 58 PreInvPairs, 281 NumberOfFragments, 1540 HoareAnnotationTreeSize, 58 FomulaSimplifications, 8269344 FormulaSimplificationTreeSizeReduction, 5.2s HoareSimplificationTime, 58 FomulaSimplificationsInter, 2374721 FormulaSimplificationTreeSizeReductionInter, 15.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 437 NumberOfCodeBlocks, 437 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 31542 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 30/30 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...