./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product45.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_product45.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8271090c98217a098933d4a7a6aa5b00a536c5c8 .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-30f4e4a [2019-11-28 00:21:57,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 00:21:57,127 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 00:21:57,139 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 00:21:57,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 00:21:57,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 00:21:57,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 00:21:57,144 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 00:21:57,146 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 00:21:57,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 00:21:57,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 00:21:57,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 00:21:57,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 00:21:57,150 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 00:21:57,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 00:21:57,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 00:21:57,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 00:21:57,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 00:21:57,159 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 00:21:57,163 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 00:21:57,167 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 00:21:57,170 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 00:21:57,174 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 00:21:57,175 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 00:21:57,181 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 00:21:57,181 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 00:21:57,182 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 00:21:57,185 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 00:21:57,185 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 00:21:57,186 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 00:21:57,186 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 00:21:57,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 00:21:57,189 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 00:21:57,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 00:21:57,193 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 00:21:57,193 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 00:21:57,195 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 00:21:57,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 00:21:57,196 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 00:21:57,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 00:21:57,200 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 00:21:57,201 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,223 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 00:21:57,224 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 00:21:57,226 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 00:21:57,226 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 00:21:57,226 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 00:21:57,227 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 00:21:57,227 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 00:21:57,227 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 00:21:57,227 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 00:21:57,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 00:21:57,228 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 00:21:57,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 00:21:57,229 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 00:21:57,229 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 00:21:57,230 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 00:21:57,230 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 00:21:57,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 00:21:57,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 00:21:57,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 00:21:57,231 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 00:21:57,231 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 00:21:57,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:21:57,232 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 00:21:57,232 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 00:21:57,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 00:21:57,232 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 00:21:57,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 00:21:57,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 00:21:57,233 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 -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2019-11-28 00:21:57,557 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 00:21:57,583 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 00:21:57,587 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 00:21:57,588 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 00:21:57,588 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 00:21:57,589 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2019-11-28 00:21:57,665 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce5b63ff/07c7dc2c5f7f4af1bf97768e6911ed33/FLAG3652830b2 [2019-11-28 00:21:58,179 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 00:21:58,180 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2019-11-28 00:21:58,192 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce5b63ff/07c7dc2c5f7f4af1bf97768e6911ed33/FLAG3652830b2 [2019-11-28 00:21:58,445 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce5b63ff/07c7dc2c5f7f4af1bf97768e6911ed33 [2019-11-28 00:21:58,448 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 00:21:58,450 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 00:21:58,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:58,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 00:21:58,455 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 00:21:58,456 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,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25d52cd6 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,459 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,467 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 00:21:58,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 00:21:58,942 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:58,965 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 00:21:59,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:21:59,107 INFO L208 MainTranslator]: Completed translation [2019-11-28 00:21:59,108 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,108 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 00:21:59,109 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:59,109 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 00:21:59,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 00:21:59,119 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,146 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,196 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 00:21:59,197 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 00:21:59,197 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 00:21:59,198 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 00:21:59,207 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,207 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,212 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,212 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,227 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,237 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,241 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,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 00:21:59,248 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 00:21:59,248 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 00:21:59,248 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 00:21:59,249 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,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 00:21:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 00:21:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 00:21:59,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 00:22:00,366 INFO L292 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 00:22:00,367 INFO L297 CfgBuilder]: Removed 198 assume(true) statements. [2019-11-28 00:22:00,368 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,368 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 00:22:00,370 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 00:22:00,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 00:22:00,374 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 00:22:00,375 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,376 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a935939 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,376 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,376 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a935939 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,377 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,379 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-11-28 00:22:00,390 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 00:22:00,398 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-28 00:22:00,411 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-28 00:22:00,437 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 00:22:00,438 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 00:22:00,438 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 00:22:00,438 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 00:22:00,439 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 00:22:00,439 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 00:22:00,439 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 00:22:00,440 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 00:22:00,460 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-11-28 00:22:00,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 00:22:00,468 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:00,470 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:00,470 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:00,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:00,477 INFO L82 PathProgramCache]: Analyzing trace with hash 1981233963, now seen corresponding path program 1 times [2019-11-28 00:22:00,487 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:00,487 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85291467] [2019-11-28 00:22:00,488 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:00,791 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:00,792 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85291467] [2019-11-28 00:22:00,793 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:00,794 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:00,795 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320316952] [2019-11-28 00:22:00,803 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 00:22:00,804 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:00,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 00:22:00,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:22:00,825 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-11-28 00:22:00,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:00,903 INFO L93 Difference]: Finished difference Result 264 states and 395 transitions. [2019-11-28 00:22:00,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 00:22:00,907 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-28 00:22:00,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:00,927 INFO L225 Difference]: With dead ends: 264 [2019-11-28 00:22:00,928 INFO L226 Difference]: Without dead ends: 131 [2019-11-28 00:22:00,936 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:00,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-11-28 00:22:01,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-11-28 00:22:01,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-11-28 00:22:01,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 189 transitions. [2019-11-28 00:22:01,013 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 189 transitions. Word has length 18 [2019-11-28 00:22:01,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,014 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 189 transitions. [2019-11-28 00:22:01,014 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 00:22:01,014 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 189 transitions. [2019-11-28 00:22:01,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-28 00:22:01,017 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,018 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,018 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,019 INFO L82 PathProgramCache]: Analyzing trace with hash 1070203210, now seen corresponding path program 1 times [2019-11-28 00:22:01,019 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,019 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720766651] [2019-11-28 00:22:01,020 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,160 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,161 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720766651] [2019-11-28 00:22:01,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:22:01,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622609389] [2019-11-28 00:22:01,163 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:01,164 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:01,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:01,165 INFO L87 Difference]: Start difference. First operand 131 states and 189 transitions. Second operand 3 states. [2019-11-28 00:22:01,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,196 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2019-11-28 00:22:01,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:01,197 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-28 00:22:01,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,200 INFO L225 Difference]: With dead ends: 131 [2019-11-28 00:22:01,201 INFO L226 Difference]: Without dead ends: 53 [2019-11-28 00:22:01,203 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,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-28 00:22:01,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-28 00:22:01,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-28 00:22:01,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2019-11-28 00:22:01,216 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 19 [2019-11-28 00:22:01,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,217 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2019-11-28 00:22:01,217 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:01,218 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2019-11-28 00:22:01,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 00:22:01,219 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,219 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,220 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1049766460, now seen corresponding path program 1 times [2019-11-28 00:22:01,221 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,221 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699038069] [2019-11-28 00:22:01,221 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,357 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,358 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699038069] [2019-11-28 00:22:01,358 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,358 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:01,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564972266] [2019-11-28 00:22:01,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:01,359 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:01,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:01,361 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand 3 states. [2019-11-28 00:22:01,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,374 INFO L93 Difference]: Finished difference Result 100 states and 146 transitions. [2019-11-28 00:22:01,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:01,376 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-28 00:22:01,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,378 INFO L225 Difference]: With dead ends: 100 [2019-11-28 00:22:01,378 INFO L226 Difference]: Without dead ends: 53 [2019-11-28 00:22:01,379 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:01,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-11-28 00:22:01,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-11-28 00:22:01,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-11-28 00:22:01,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 75 transitions. [2019-11-28 00:22:01,393 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 75 transitions. Word has length 24 [2019-11-28 00:22:01,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,393 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 75 transitions. [2019-11-28 00:22:01,394 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:01,395 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 75 transitions. [2019-11-28 00:22:01,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-28 00:22:01,396 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,396 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,397 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,398 INFO L82 PathProgramCache]: Analyzing trace with hash -927374502, now seen corresponding path program 1 times [2019-11-28 00:22:01,398 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,398 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789295334] [2019-11-28 00:22:01,399 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,522 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,523 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789295334] [2019-11-28 00:22:01,523 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,523 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:01,523 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322115291] [2019-11-28 00:22:01,525 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:01,525 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:01,525 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:01,526 INFO L87 Difference]: Start difference. First operand 53 states and 75 transitions. Second operand 3 states. [2019-11-28 00:22:01,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:01,597 INFO L93 Difference]: Finished difference Result 123 states and 177 transitions. [2019-11-28 00:22:01,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:01,598 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-28 00:22:01,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:01,599 INFO L225 Difference]: With dead ends: 123 [2019-11-28 00:22:01,599 INFO L226 Difference]: Without dead ends: 76 [2019-11-28 00:22:01,601 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:01,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-11-28 00:22:01,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2019-11-28 00:22:01,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-11-28 00:22:01,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2019-11-28 00:22:01,615 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 26 [2019-11-28 00:22:01,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:01,616 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2019-11-28 00:22:01,616 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:01,617 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2019-11-28 00:22:01,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 00:22:01,624 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:01,625 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:01,625 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:01,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:01,626 INFO L82 PathProgramCache]: Analyzing trace with hash -44236562, now seen corresponding path program 1 times [2019-11-28 00:22:01,626 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:01,627 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110901775] [2019-11-28 00:22:01,627 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:01,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:01,768 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,771 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110901775] [2019-11-28 00:22:01,771 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:01,771 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:01,771 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477021620] [2019-11-28 00:22:01,772 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:01,772 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:01,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:01,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:01,773 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand 5 states. [2019-11-28 00:22:02,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,057 INFO L93 Difference]: Finished difference Result 373 states and 541 transitions. [2019-11-28 00:22:02,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:02,058 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 00:22:02,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,061 INFO L225 Difference]: With dead ends: 373 [2019-11-28 00:22:02,061 INFO L226 Difference]: Without dead ends: 305 [2019-11-28 00:22:02,062 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,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2019-11-28 00:22:02,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2019-11-28 00:22:02,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2019-11-28 00:22:02,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 167 transitions. [2019-11-28 00:22:02,090 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 167 transitions. Word has length 32 [2019-11-28 00:22:02,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,091 INFO L462 AbstractCegarLoop]: Abstraction has 121 states and 167 transitions. [2019-11-28 00:22:02,091 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:02,091 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 167 transitions. [2019-11-28 00:22:02,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,093 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,094 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,094 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,094 INFO L82 PathProgramCache]: Analyzing trace with hash -1115283092, now seen corresponding path program 1 times [2019-11-28 00:22:02,095 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,095 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438579792] [2019-11-28 00:22:02,095 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,202 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,203 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438579792] [2019-11-28 00:22:02,203 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,203 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:02,204 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265478148] [2019-11-28 00:22:02,204 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:02,204 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:02,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:02,206 INFO L87 Difference]: Start difference. First operand 121 states and 167 transitions. Second operand 5 states. [2019-11-28 00:22:02,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,396 INFO L93 Difference]: Finished difference Result 547 states and 782 transitions. [2019-11-28 00:22:02,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:02,397 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-28 00:22:02,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,400 INFO L225 Difference]: With dead ends: 547 [2019-11-28 00:22:02,400 INFO L226 Difference]: Without dead ends: 479 [2019-11-28 00:22:02,403 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 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,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2019-11-28 00:22:02,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 181. [2019-11-28 00:22:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-11-28 00:22:02,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 250 transitions. [2019-11-28 00:22:02,440 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 250 transitions. Word has length 33 [2019-11-28 00:22:02,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,441 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 250 transitions. [2019-11-28 00:22:02,441 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:02,441 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 250 transitions. [2019-11-28 00:22:02,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,442 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,442 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,443 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,443 INFO L82 PathProgramCache]: Analyzing trace with hash -2126400342, now seen corresponding path program 1 times [2019-11-28 00:22:02,443 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,444 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180612059] [2019-11-28 00:22:02,444 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,508 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,510 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180612059] [2019-11-28 00:22:02,510 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:02,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821328425] [2019-11-28 00:22:02,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 00:22:02,511 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 00:22:02,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 00:22:02,512 INFO L87 Difference]: Start difference. First operand 181 states and 250 transitions. Second operand 4 states. [2019-11-28 00:22:02,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,594 INFO L93 Difference]: Finished difference Result 553 states and 772 transitions. [2019-11-28 00:22:02,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:02,595 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-28 00:22:02,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,601 INFO L225 Difference]: With dead ends: 553 [2019-11-28 00:22:02,602 INFO L226 Difference]: Without dead ends: 423 [2019-11-28 00:22:02,603 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,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-11-28 00:22:02,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 181. [2019-11-28 00:22:02,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-11-28 00:22:02,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 248 transitions. [2019-11-28 00:22:02,627 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 248 transitions. Word has length 33 [2019-11-28 00:22:02,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,630 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 248 transitions. [2019-11-28 00:22:02,630 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 00:22:02,631 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 248 transitions. [2019-11-28 00:22:02,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:02,634 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,634 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,634 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,635 INFO L82 PathProgramCache]: Analyzing trace with hash -1868234904, now seen corresponding path program 1 times [2019-11-28 00:22:02,635 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,636 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336524910] [2019-11-28 00:22:02,636 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,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:02,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336524910] [2019-11-28 00:22:02,685 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,685 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:02,686 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100957798] [2019-11-28 00:22:02,686 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:02,686 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:02,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:02,687 INFO L87 Difference]: Start difference. First operand 181 states and 248 transitions. Second operand 5 states. [2019-11-28 00:22:02,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:02,782 INFO L93 Difference]: Finished difference Result 594 states and 823 transitions. [2019-11-28 00:22:02,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:02,783 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-28 00:22:02,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:02,786 INFO L225 Difference]: With dead ends: 594 [2019-11-28 00:22:02,786 INFO L226 Difference]: Without dead ends: 419 [2019-11-28 00:22:02,787 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:02,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2019-11-28 00:22:02,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 190. [2019-11-28 00:22:02,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2019-11-28 00:22:02,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions. [2019-11-28 00:22:02,810 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 33 [2019-11-28 00:22:02,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:02,810 INFO L462 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions. [2019-11-28 00:22:02,810 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:02,811 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions. [2019-11-28 00:22:02,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-28 00:22:02,812 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:02,812 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:02,813 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:02,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:02,813 INFO L82 PathProgramCache]: Analyzing trace with hash 941421312, now seen corresponding path program 1 times [2019-11-28 00:22:02,814 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:02,814 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779172822] [2019-11-28 00:22:02,814 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:02,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:02,936 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,936 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779172822] [2019-11-28 00:22:02,937 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:02,937 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:02,937 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409487980] [2019-11-28 00:22:02,938 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 00:22:02,938 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:02,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 00:22:02,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-28 00:22:02,939 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand 6 states. [2019-11-28 00:22:03,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,361 INFO L93 Difference]: Finished difference Result 1195 states and 1575 transitions. [2019-11-28 00:22:03,361 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-28 00:22:03,362 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-11-28 00:22:03,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,367 INFO L225 Difference]: With dead ends: 1195 [2019-11-28 00:22:03,367 INFO L226 Difference]: Without dead ends: 1011 [2019-11-28 00:22:03,368 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-11-28 00:22:03,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2019-11-28 00:22:03,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 372. [2019-11-28 00:22:03,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2019-11-28 00:22:03,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 492 transitions. [2019-11-28 00:22:03,412 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 492 transitions. Word has length 36 [2019-11-28 00:22:03,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,413 INFO L462 AbstractCegarLoop]: Abstraction has 372 states and 492 transitions. [2019-11-28 00:22:03,413 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 00:22:03,413 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 492 transitions. [2019-11-28 00:22:03,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-28 00:22:03,414 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,415 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,415 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1621479682, now seen corresponding path program 1 times [2019-11-28 00:22:03,416 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,416 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160729925] [2019-11-28 00:22:03,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,468 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,469 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160729925] [2019-11-28 00:22:03,469 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,469 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:03,470 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073255678] [2019-11-28 00:22:03,470 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:03,470 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:03,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:03,471 INFO L87 Difference]: Start difference. First operand 372 states and 492 transitions. Second operand 5 states. [2019-11-28 00:22:03,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,675 INFO L93 Difference]: Finished difference Result 972 states and 1311 transitions. [2019-11-28 00:22:03,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:03,676 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-11-28 00:22:03,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,679 INFO L225 Difference]: With dead ends: 972 [2019-11-28 00:22:03,680 INFO L226 Difference]: Without dead ends: 606 [2019-11-28 00:22:03,681 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:03,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2019-11-28 00:22:03,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 330. [2019-11-28 00:22:03,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2019-11-28 00:22:03,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 426 transitions. [2019-11-28 00:22:03,721 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 426 transitions. Word has length 36 [2019-11-28 00:22:03,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,722 INFO L462 AbstractCegarLoop]: Abstraction has 330 states and 426 transitions. [2019-11-28 00:22:03,722 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:03,722 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 426 transitions. [2019-11-28 00:22:03,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-28 00:22:03,723 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,724 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:03,724 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,725 INFO L82 PathProgramCache]: Analyzing trace with hash 886341574, now seen corresponding path program 1 times [2019-11-28 00:22:03,725 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,725 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014858993] [2019-11-28 00:22:03,725 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,777 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,778 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014858993] [2019-11-28 00:22:03,778 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,778 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:03,779 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089751617] [2019-11-28 00:22:03,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:03,779 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:03,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:03,780 INFO L87 Difference]: Start difference. First operand 330 states and 426 transitions. Second operand 5 states. [2019-11-28 00:22:03,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,977 INFO L93 Difference]: Finished difference Result 815 states and 1049 transitions. [2019-11-28 00:22:03,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:03,978 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-11-28 00:22:03,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,981 INFO L225 Difference]: With dead ends: 815 [2019-11-28 00:22:03,982 INFO L226 Difference]: Without dead ends: 491 [2019-11-28 00:22:03,983 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:03,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-28 00:22:04,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 314. [2019-11-28 00:22:04,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-11-28 00:22:04,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 395 transitions. [2019-11-28 00:22:04,029 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 395 transitions. Word has length 37 [2019-11-28 00:22:04,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,030 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 395 transitions. [2019-11-28 00:22:04,030 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,030 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 395 transitions. [2019-11-28 00:22:04,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 00:22:04,032 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,033 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,033 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,034 INFO L82 PathProgramCache]: Analyzing trace with hash 1485859958, now seen corresponding path program 1 times [2019-11-28 00:22:04,034 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,035 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324356560] [2019-11-28 00:22:04,035 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,124 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-28 00:22:04,125 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324356560] [2019-11-28 00:22:04,125 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,125 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-28 00:22:04,125 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529539779] [2019-11-28 00:22:04,126 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 00:22:04,126 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 00:22:04,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-28 00:22:04,127 INFO L87 Difference]: Start difference. First operand 314 states and 395 transitions. Second operand 6 states. [2019-11-28 00:22:04,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,386 INFO L93 Difference]: Finished difference Result 1197 states and 1535 transitions. [2019-11-28 00:22:04,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:22:04,386 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-11-28 00:22:04,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,387 INFO L225 Difference]: With dead ends: 1197 [2019-11-28 00:22:04,388 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 00:22:04,389 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-11-28 00:22:04,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 00:22:04,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 00:22:04,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 00:22:04,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 00:22:04,391 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-11-28 00:22:04,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,391 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 00:22:04,391 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 00:22:04,391 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 00:22:04,392 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 00:22:04,394 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 00:22:04,983 WARN L192 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 189 [2019-11-28 00:22:05,323 WARN L192 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 125 [2019-11-28 00:22:05,937 WARN L192 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 228 [2019-11-28 00:22:06,208 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 150 [2019-11-28 00:22:06,903 WARN L192 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 254 [2019-11-28 00:22:07,068 WARN L192 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 146 [2019-11-28 00:22:07,725 WARN L192 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 228 [2019-11-28 00:22:07,954 WARN L192 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 185 [2019-11-28 00:22:09,855 WARN L192 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 188 DAG size of output: 34 [2019-11-28 00:22:10,770 WARN L192 SmtUtils]: Spent 865.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 28 [2019-11-28 00:22:12,891 WARN L192 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 227 DAG size of output: 35 [2019-11-28 00:22:13,723 WARN L192 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 42 [2019-11-28 00:22:13,844 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2019-11-28 00:22:16,061 WARN L192 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 251 DAG size of output: 34 [2019-11-28 00:22:16,960 WARN L192 SmtUtils]: Spent 896.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 37 [2019-11-28 00:22:17,457 WARN L192 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 32 [2019-11-28 00:22:17,975 WARN L192 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 40 [2019-11-28 00:22:18,332 WARN L192 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 29 [2019-11-28 00:22:18,904 WARN L192 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 43 [2019-11-28 00:22:20,913 WARN L192 SmtUtils]: Spent 1.97 s on a formula simplification. DAG size of input: 226 DAG size of output: 41 [2019-11-28 00:22:22,100 WARN L192 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 184 DAG size of output: 39 [2019-11-28 00:22:22,105 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,105 INFO L246 CegarLoopResult]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,105 INFO L246 CegarLoopResult]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,105 INFO L246 CegarLoopResult]: For program point L465-3(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,105 INFO L246 CegarLoopResult]: For program point L465-5(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,106 INFO L246 CegarLoopResult]: For program point L465-6(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,106 INFO L246 CegarLoopResult]: For program point L465-8(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,106 INFO L246 CegarLoopResult]: For program point L465-9(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,106 INFO L246 CegarLoopResult]: For program point L465-11(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,106 INFO L246 CegarLoopResult]: For program point L465-12(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,107 INFO L246 CegarLoopResult]: For program point L465-14(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,107 INFO L246 CegarLoopResult]: For program point L465-15(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,107 INFO L246 CegarLoopResult]: For program point L465-17(lines 465 469) no Hoare annotation was computed. [2019-11-28 00:22:22,107 INFO L242 CegarLoopResult]: At program point L532(lines 485 533) the Hoare annotation is: false [2019-11-28 00:22:22,107 INFO L242 CegarLoopResult]: At program point L171(lines 162 175) the Hoare annotation is: false [2019-11-28 00:22:22,108 INFO L242 CegarLoopResult]: At program point L171-1(lines 162 175) the Hoare annotation is: (let ((.cse7 (<= ~waterLevel~0 1)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse6 (<= ~methaneLevelCritical~0 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (<= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse2 .cse3 .cse4 .cse8) (and .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse2 .cse3 .cse4 .cse8))) [2019-11-28 00:22:22,108 INFO L242 CegarLoopResult]: At program point L171-2(lines 162 175) the Hoare annotation is: false [2019-11-28 00:22:22,108 INFO L242 CegarLoopResult]: At program point L171-3(lines 162 175) the Hoare annotation is: false [2019-11-28 00:22:22,108 INFO L242 CegarLoopResult]: At program point L171-4(lines 162 175) the Hoare annotation is: false [2019-11-28 00:22:22,108 INFO L242 CegarLoopResult]: At program point L171-5(lines 162 175) the Hoare annotation is: false [2019-11-28 00:22:22,109 INFO L242 CegarLoopResult]: At program point L238(lines 234 240) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-28 00:22:22,109 INFO L242 CegarLoopResult]: At program point L471(lines 456 474) the Hoare annotation is: false [2019-11-28 00:22:22,109 INFO L242 CegarLoopResult]: At program point L471-1(lines 456 474) the Hoare annotation is: (let ((.cse1 (<= ~methaneLevelCritical~0 0)) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse9 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse10 (<= ~waterLevel~0 1)) (.cse3 (<= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse1 .cse10 .cse3 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse9 .cse11) (and .cse10 .cse3 .cse6 .cse7 .cse11))) [2019-11-28 00:22:22,109 INFO L242 CegarLoopResult]: At program point L471-2(lines 456 474) the Hoare annotation is: false [2019-11-28 00:22:22,110 INFO L242 CegarLoopResult]: At program point L471-3(lines 456 474) the Hoare annotation is: false [2019-11-28 00:22:22,110 INFO L242 CegarLoopResult]: At program point L471-4(lines 456 474) the Hoare annotation is: false [2019-11-28 00:22:22,110 INFO L242 CegarLoopResult]: At program point L471-5(lines 456 474) the Hoare annotation is: false [2019-11-28 00:22:22,110 INFO L242 CegarLoopResult]: At program point L571(lines 566 574) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-28 00:22:22,110 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,111 INFO L249 CegarLoopResult]: At program point L274(lines 255 277) the Hoare annotation is: true [2019-11-28 00:22:22,111 INFO L246 CegarLoopResult]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-11-28 00:22:22,111 INFO L242 CegarLoopResult]: At program point L506-1(lines 506 512) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse2 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse7 (<= 0 ~methaneLevelCritical~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse4 (<= 1 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse3 .cse2 .cse4 .cse5 .cse6 .cse8) (and .cse0 .cse1 .cse4 .cse9 .cse6 .cse7) (and .cse1 .cse4 .cse9 .cse8 .cse6))) [2019-11-28 00:22:22,111 INFO L242 CegarLoopResult]: At program point L407(lines 400 410) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5 (<= 0 ~methaneLevelCritical~0)) (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2 .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)))) [2019-11-28 00:22:22,112 INFO L242 CegarLoopResult]: At program point L407-1(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,112 INFO L242 CegarLoopResult]: At program point L407-2(lines 400 410) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse9 (<= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse11 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (<= 0 ~methaneLevelCritical~0)) (.cse15 (<= ~waterLevel~0 1)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2 1)) (.cse16 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= 1 ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse6 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse12 (= ~pumpRunning~0 0)) (.cse13 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse14 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse17 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14) (and .cse0 .cse9 .cse15 .cse3 .cse4 .cse5 .cse11 .cse12 .cse13 .cse7) (and .cse16 .cse15 .cse3 .cse12 .cse13 .cse17) (and .cse8 .cse1 .cse2 .cse16 .cse3 .cse10 .cse6 .cse12 .cse13 .cse14 .cse17))) [2019-11-28 00:22:22,112 INFO L242 CegarLoopResult]: At program point L407-3(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,112 INFO L242 CegarLoopResult]: At program point L407-4(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,113 INFO L242 CegarLoopResult]: At program point L407-5(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,113 INFO L242 CegarLoopResult]: At program point L407-6(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,113 INFO L242 CegarLoopResult]: At program point L407-7(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,113 INFO L242 CegarLoopResult]: At program point L407-8(lines 400 410) the Hoare annotation is: false [2019-11-28 00:22:22,113 INFO L246 CegarLoopResult]: For program point L113(lines 113 117) no Hoare annotation was computed. [2019-11-28 00:22:22,113 INFO L246 CegarLoopResult]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L346-1(lines 346 363) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L346-2(lines 346 363) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L580-1(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L580-2(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,114 INFO L246 CegarLoopResult]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L246 CegarLoopResult]: For program point L382-2(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L246 CegarLoopResult]: For program point L382-4(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L246 CegarLoopResult]: For program point L382-6(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L246 CegarLoopResult]: For program point L382-8(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L246 CegarLoopResult]: For program point L382-10(lines 382 388) no Hoare annotation was computed. [2019-11-28 00:22:22,115 INFO L242 CegarLoopResult]: At program point L416(lines 411 419) the Hoare annotation is: (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~waterLevel~0 2) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) (<= 1 ~systemActive~0) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= 0 ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (<= ULTIMATE.start_activatePump_~tmp~4 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-28 00:22:22,116 INFO L242 CegarLoopResult]: At program point L416-1(lines 411 419) the Hoare annotation is: false [2019-11-28 00:22:22,116 INFO L246 CegarLoopResult]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-11-28 00:22:22,116 INFO L242 CegarLoopResult]: At program point L416-2(lines 411 419) the Hoare annotation is: false [2019-11-28 00:22:22,116 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 00:22:22,116 INFO L246 CegarLoopResult]: For program point L350-1(lines 350 358) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L350-2(lines 350 358) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L53-2(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L53-4(lines 53 73) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320-1(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320-2(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320-3(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320-4(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,117 INFO L246 CegarLoopResult]: For program point L320-5(lines 320 337) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point L89(lines 89 93) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point L89-3(lines 89 93) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point L89-6(lines 89 93) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L242 CegarLoopResult]: At program point L288(lines 287 306) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 2)) (.cse9 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse7 (<= ~methaneLevelCritical~0 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse1 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse8 .cse3 .cse9 .cse6 .cse5) (and .cse7 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse10))) [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point L288-1(lines 288 294) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L242 CegarLoopResult]: At program point L288-2(lines 287 306) the Hoare annotation is: false [2019-11-28 00:22:22,118 INFO L242 CegarLoopResult]: At program point L288-3(lines 287 306) the Hoare annotation is: false [2019-11-28 00:22:22,118 INFO L242 CegarLoopResult]: At program point L189-2(lines 189 203) the Hoare annotation is: false [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-11-28 00:22:22,118 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 00:22:22,119 INFO L246 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2019-11-28 00:22:22,119 INFO L246 CegarLoopResult]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-11-28 00:22:22,119 INFO L242 CegarLoopResult]: At program point L158(lines 153 161) the Hoare annotation is: (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1)) .cse1 .cse2 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse3 (<= ULTIMATE.start_activatePump_~tmp~4 0) .cse4 .cse5) (and (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2 .cse3 (= ~pumpRunning~0 0) .cse4 .cse5))) [2019-11-28 00:22:22,119 INFO L242 CegarLoopResult]: At program point L158-1(lines 153 161) the Hoare annotation is: false [2019-11-28 00:22:22,119 INFO L242 CegarLoopResult]: At program point L158-2(lines 153 161) the Hoare annotation is: false [2019-11-28 00:22:22,119 INFO L246 CegarLoopResult]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:22,119 INFO L242 CegarLoopResult]: At program point L59-1(lines 1 949) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 1)) (.cse7 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse10 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse8 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (<= 0 ~methaneLevelCritical~0)) (.cse11 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse12 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (<= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse13 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse5 .cse6 .cse7 .cse1 .cse8 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse9 .cse10 .cse3 .cse4) (and .cse11 .cse5 .cse12 .cse6 .cse7 .cse1 .cse10 .cse3 .cse13) (and .cse0 (<= ~waterLevel~0 1) .cse1 .cse8 .cse9 .cse2 .cse3 .cse4) (and .cse11 .cse5 .cse12 .cse1 .cse2 .cse3 .cse13))) [2019-11-28 00:22:22,119 INFO L246 CegarLoopResult]: For program point L59-2(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:22,119 INFO L242 CegarLoopResult]: At program point L59-3(lines 1 949) the Hoare annotation is: false [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L59-4(lines 59 72) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L242 CegarLoopResult]: At program point L59-5(lines 1 949) the Hoare annotation is: false [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L522-2(lines 288 294) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L324-1(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L324-2(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,120 INFO L246 CegarLoopResult]: For program point L324-3(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,121 INFO L246 CegarLoopResult]: For program point L324-4(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,121 INFO L246 CegarLoopResult]: For program point L324-5(lines 324 332) no Hoare annotation was computed. [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126(lines 121 129) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse3 (<= 1 ~systemActive~0)) (.cse4 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and (<= ~methaneLevelCritical~0 0) .cse0 .cse1 .cse2 .cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5 (<= 0 ~methaneLevelCritical~0)))) [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-1(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-2(lines 121 129) the Hoare annotation is: (let ((.cse7 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (<= 0 ~methaneLevelCritical~0)) (.cse13 (<= ~waterLevel~0 1)) (.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~2 1)) (.cse14 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (<= 1 ~systemActive~0)) (.cse8 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5)) (.cse4 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse10 (= ~pumpRunning~0 0)) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse12 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse15 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse7 .cse13 .cse2 .cse3 .cse9 .cse10 .cse11 .cse5) (and .cse14 .cse13 .cse2 .cse10 .cse11 .cse15) (and .cse6 .cse0 .cse1 .cse14 .cse2 .cse8 .cse4 .cse10 .cse11 .cse12 .cse15))) [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-3(lines 121 129) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= ~methaneLevelCritical~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse9 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8 .cse0 .cse2 .cse3 .cse4 .cse9 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse10 .cse5 .cse6 .cse11) (and .cse0 .cse1 .cse4 .cse12 .cse6 .cse7) (and .cse8 (<= ~waterLevel~0 1) .cse4 .cse9 .cse10 .cse12 .cse6 .cse11))) [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-4(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-5(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,121 INFO L242 CegarLoopResult]: At program point L126-6(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L242 CegarLoopResult]: At program point L126-7(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L242 CegarLoopResult]: At program point L126-8(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L242 CegarLoopResult]: At program point L126-9(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L242 CegarLoopResult]: At program point L126-10(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L242 CegarLoopResult]: At program point L126-11(lines 121 129) the Hoare annotation is: false [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point L193-1(lines 288 294) no Hoare annotation was computed. [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point L63-2(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:22,122 INFO L246 CegarLoopResult]: For program point L63-4(lines 63 69) no Hoare annotation was computed. [2019-11-28 00:22:22,123 INFO L242 CegarLoopResult]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse8 (<= ~methaneLevelCritical~0 0)) (.cse9 (<= 0 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (<= 1 ~systemActive~0)) (.cse11 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8 .cse0 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse5 .cse6 .cse9) (and .cse8 .cse10 .cse4 .cse11 .cse6 .cse9) (and .cse0 .cse1 .cse4 .cse11 .cse6 .cse7) (and .cse10 .cse4 .cse11 .cse6 .cse7))) [2019-11-28 00:22:22,123 INFO L242 CegarLoopResult]: At program point L295-1(lines 295 301) the Hoare annotation is: false [2019-11-28 00:22:22,123 INFO L242 CegarLoopResult]: At program point L295-2(lines 295 301) the Hoare annotation is: false [2019-11-28 00:22:22,123 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 00:22:22,123 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-11-28 00:22:22,123 INFO L246 CegarLoopResult]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-11-28 00:22:22,123 INFO L242 CegarLoopResult]: At program point L496-1(lines 496 502) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~4 1))) (.cse5 (<= ULTIMATE.start_activatePump_~tmp~4 0)) (.cse8 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse9 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse1 (<= ~waterLevel~0 2)) (.cse4 (<= 1 ~systemActive~0)) (.cse11 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse5 .cse6 .cse7) (and .cse8 .cse1 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6 .cse10) (and .cse8 .cse1 .cse9 .cse4 .cse11 .cse6 .cse10) (and .cse0 .cse1 .cse4 .cse11 .cse6 .cse7))) [2019-11-28 00:22:22,123 INFO L246 CegarLoopResult]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L249 CegarLoopResult]: At program point L265-1(lines 265 272) the Hoare annotation is: true [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166-1(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166-2(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166-3(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166-4(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,124 INFO L246 CegarLoopResult]: For program point L166-5(lines 166 172) no Hoare annotation was computed. [2019-11-28 00:22:22,125 INFO L242 CegarLoopResult]: At program point L563(lines 1 949) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0) (= ~pumpRunning~0 0) (<= 0 ~methaneLevelCritical~0)) [2019-11-28 00:22:22,125 INFO L246 CegarLoopResult]: For program point L101(lines 101 105) no Hoare annotation was computed. [2019-11-28 00:22:22,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 12:22:22 BoogieIcfgContainer [2019-11-28 00:22:22,171 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 00:22:22,171 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 00:22:22,171 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 00:22:22,172 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 00:22:22,172 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:22,176 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 00:22:22,198 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-28 00:22:22,200 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-28 00:22:22,201 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-28 00:22:22,202 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 00:22:22,203 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-28 00:22:22,204 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:22,206 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:22,237 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((1 == tmp && waterLevel <= 2) && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((1 == tmp && waterLevel <= 2) && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,238 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((1 == tmp && waterLevel <= 2) && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && waterLevel <= 2) && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((methaneLevelCritical <= 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-28 00:22:22,239 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((waterLevel <= 2 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((waterLevel <= 2 && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,241 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 2 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((waterLevel <= 2 && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-28 00:22:22,241 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == \result && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((methaneLevelCritical <= 0 && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-28 00:22:22,242 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (((((((waterLevel <= 1 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,242 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((\result == 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-28 00:22:22,243 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((\result <= 1 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-28 00:22:22,244 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && 1 == tmp___0) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((\result == 0 && waterLevel <= 2) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,245 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result <= 0 && waterLevel <= 2) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter [2019-11-28 00:22:22,246 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((waterLevel <= 2 && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && \result == 0) && methaneLevelCritical <= 0) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((1 == \result && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((((\result == 0 && waterLevel <= 2) && tmp == 1) && 1 == \result) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,247 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((\result <= 0 && waterLevel <= 2) && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && \result == 0) && methaneLevelCritical <= 0) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((1 == \result && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((((\result == 0 && waterLevel <= 2) && tmp == 1) && 1 == \result) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical) [2019-11-28 00:22:22,337 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 00:22:22,337 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 00:22:22,339 INFO L168 Benchmark]: Toolchain (without parser) took 23889.63 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 513.8 MB). Free memory was 952.3 MB in the beginning and 1.2 GB in the end (delta: -237.4 MB). Peak memory consumption was 276.4 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,339 INFO L168 Benchmark]: CDTParser took 0.44 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:22,340 INFO L168 Benchmark]: CACSL2BoogieTranslator took 657.63 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 88.6 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -117.7 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,340 INFO L168 Benchmark]: Boogie Procedure Inliner took 87.75 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,340 INFO L168 Benchmark]: Boogie Preprocessor took 50.71 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:22,341 INFO L168 Benchmark]: RCFGBuilder took 1120.21 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 986.6 MB in the end (delta: 74.7 MB). Peak memory consumption was 74.7 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,341 INFO L168 Benchmark]: TraceAbstraction took 21801.36 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 425.2 MB). Free memory was 986.6 MB in the beginning and 1.2 GB in the end (delta: -218.3 MB). Peak memory consumption was 662.0 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,342 INFO L168 Benchmark]: Witness Printer took 166.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:22,344 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.44 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 657.63 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 88.6 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -117.7 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 87.75 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 50.71 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1120.21 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 986.6 MB in the end (delta: 74.7 MB). Peak memory consumption was 74.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 21801.36 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 425.2 MB). Free memory was 986.6 MB in the beginning and 1.2 GB in the end (delta: -218.3 MB). Peak memory consumption was 662.0 MB. Max. memory is 11.5 GB. * Witness Printer took 166.26 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 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: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 255]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: (((((((((((\result == 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && 1 == tmp___0) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((\result == 0 && waterLevel <= 2) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && waterLevel <= 2) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: (((((((\result == 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((\result == 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: ((((((((waterLevel <= 1 && 0 < tmp + 1) && pumpRunning == 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((methaneLevelCritical <= 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 2 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == splverifierCounter)) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 0 < tmp + 1) && pumpRunning == 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((1 == tmp && waterLevel <= 2) && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((1 == tmp && waterLevel <= 2) && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((\result <= 1 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 566]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && 1 <= systemActive) && pumpRunning == 0) && 0 <= methaneLevelCritical - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 506]: Loop Invariant Derived loop invariant: (((((((((methaneLevelCritical <= 0 && waterLevel <= 2) && 0 < tmp + 1) && pumpRunning == 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((waterLevel <= 2 && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((methaneLevelCritical <= 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((waterLevel <= 2 && 1 <= systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == splverifierCounter) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 2 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((waterLevel <= 2 && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (((((((waterLevel <= 1 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: ((((((((((((((waterLevel <= 2 && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && \result == 0) && methaneLevelCritical <= 0) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) || (((((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((1 == \result && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((((\result == 0 && waterLevel <= 2) && tmp == 1) && 1 == \result) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical) - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: (((((((1 == \result && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((methaneLevelCritical <= 0 && waterLevel <= 1) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: ((((((((((((((((\result <= 0 && waterLevel <= 2) && tmp == 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && 1 == \result) && 0 <= methaneLevelCritical) && \result == 0) && methaneLevelCritical <= 0) && 0 == tmp) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((1 == \result && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((((\result == 0 && waterLevel <= 2) && tmp == 1) && 1 == \result) && 1 <= systemActive) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp___0) && 1 == methaneLevelCritical) - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: ((((((((((waterLevel <= 2 && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((methaneLevelCritical <= 0 && waterLevel <= 1) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || (((((waterLevel <= 2 && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: (((((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && 0 <= \result) && 0 <= \result) && \result <= 0) && tmp <= 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || ((((((((1 == tmp && waterLevel <= 2) && 1 == \result) && pumpRunning == 1) && 0 < tmp + 1) && 1 <= systemActive) && tmp <= 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && waterLevel <= 2) && 1 == \result) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((methaneLevelCritical <= 0 && waterLevel <= 2) && 1 <= systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 3.9s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 17.7s, HoareTripleCheckerStatistics: 1399 SDtfs, 2156 SDslu, 2353 SDs, 0 SdLazy, 389 SolverSat, 84 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s 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, 12 MinimizatonAttempts, 2047 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 410 NumberOfFragments, 1401 HoareAnnotationTreeSize, 57 FomulaSimplifications, 2040754 FormulaSimplificationTreeSizeReduction, 3.5s HoareSimplificationTime, 57 FomulaSimplificationsInter, 994532 FormulaSimplificationTreeSizeReductionInter, 14.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 381 NumberOfCodeBlocks, 381 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 369 ConstructedInterpolants, 0 QuantifiedInterpolants, 28429 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 14/14 InterpolantCoveringCapability, 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...