./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c 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_product50.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 1c36260bdfb38a7ddcc128caab61da79dda5fd60 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-11-28 17:26:09,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 17:26:09,192 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 17:26:09,205 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 17:26:09,206 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 17:26:09,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 17:26:09,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 17:26:09,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 17:26:09,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 17:26:09,215 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 17:26:09,216 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 17:26:09,217 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 17:26:09,217 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 17:26:09,218 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 17:26:09,219 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 17:26:09,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 17:26:09,222 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 17:26:09,223 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 17:26:09,225 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 17:26:09,228 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 17:26:09,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 17:26:09,233 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 17:26:09,234 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 17:26:09,235 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 17:26:09,239 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 17:26:09,239 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 17:26:09,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 17:26:09,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 17:26:09,243 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 17:26:09,245 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 17:26:09,245 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 17:26:09,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 17:26:09,246 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 17:26:09,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 17:26:09,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 17:26:09,251 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 17:26:09,252 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 17:26:09,252 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 17:26:09,252 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 17:26:09,256 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 17:26:09,258 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 17:26:09,260 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-28 17:26:09,282 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 17:26:09,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 17:26:09,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 17:26:09,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 17:26:09,285 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 17:26:09,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 17:26:09,285 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 17:26:09,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 17:26:09,286 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 17:26:09,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 17:26:09,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 17:26:09,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 17:26:09,287 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 17:26:09,288 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 17:26:09,288 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 17:26:09,288 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 17:26:09,289 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 17:26:09,289 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 17:26:09,289 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 17:26:09,289 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 17:26:09,289 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 17:26:09,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 17:26:09,290 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 17:26:09,290 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 17:26:09,290 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 17:26:09,291 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 17:26:09,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 17:26:09,291 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 17:26:09,291 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-11-28 17:26:09,291 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 -> 1c36260bdfb38a7ddcc128caab61da79dda5fd60 [2019-11-28 17:26:09,690 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 17:26:09,707 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 17:26:09,711 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 17:26:09,714 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 17:26:09,714 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 17:26:09,716 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2019-11-28 17:26:09,791 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c233545b/b0facd78d253454db13351577001fb99/FLAG5aef34266 [2019-11-28 17:26:10,343 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 17:26:10,344 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2019-11-28 17:26:10,357 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c233545b/b0facd78d253454db13351577001fb99/FLAG5aef34266 [2019-11-28 17:26:10,705 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c233545b/b0facd78d253454db13351577001fb99 [2019-11-28 17:26:10,710 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 17:26:10,712 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 17:26:10,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 17:26:10,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 17:26:10,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 17:26:10,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:26:10" (1/1) ... [2019-11-28 17:26:10,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4893e87b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:10, skipping insertion in model container [2019-11-28 17:26:10,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:26:10" (1/1) ... [2019-11-28 17:26:10,731 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 17:26:10,788 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 17:26:11,328 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 17:26:11,345 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 17:26:11,447 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 17:26:11,493 INFO L208 MainTranslator]: Completed translation [2019-11-28 17:26:11,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11 WrapperNode [2019-11-28 17:26:11,493 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 17:26:11,494 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 17:26:11,494 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 17:26:11,495 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 17:26:11,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,527 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 17:26:11,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 17:26:11,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 17:26:11,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 17:26:11,594 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,613 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,623 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,627 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (1/1) ... [2019-11-28 17:26:11,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 17:26:11,633 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 17:26:11,633 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 17:26:11,633 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 17:26:11,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (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 17:26:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 17:26:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 17:26:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 17:26:11,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 17:26:12,604 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 17:26:12,604 INFO L287 CfgBuilder]: Removed 164 assume(true) statements. [2019-11-28 17:26:12,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:26:12 BoogieIcfgContainer [2019-11-28 17:26:12,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 17:26:12,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 17:26:12,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 17:26:12,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 17:26:12,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:26:10" (1/3) ... [2019-11-28 17:26:12,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1956698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:26:12, skipping insertion in model container [2019-11-28 17:26:12,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:26:11" (2/3) ... [2019-11-28 17:26:12,614 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1956698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:26:12, skipping insertion in model container [2019-11-28 17:26:12,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:26:12" (3/3) ... [2019-11-28 17:26:12,617 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2019-11-28 17:26:12,628 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 17:26:12,636 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-28 17:26:12,650 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-28 17:26:12,678 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 17:26:12,679 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 17:26:12,679 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 17:26:12,680 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 17:26:12,680 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 17:26:12,680 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 17:26:12,680 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 17:26:12,681 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 17:26:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2019-11-28 17:26:12,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 17:26:12,710 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:12,711 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 17:26:12,712 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:12,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:12,719 INFO L82 PathProgramCache]: Analyzing trace with hash -370159664, now seen corresponding path program 1 times [2019-11-28 17:26:12,728 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:12,728 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452555764] [2019-11-28 17:26:12,729 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:12,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:12,966 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 17:26:12,966 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452555764] [2019-11-28 17:26:12,968 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:12,969 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 17:26:12,970 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221230530] [2019-11-28 17:26:12,976 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 17:26:12,977 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:12,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 17:26:12,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 17:26:12,995 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2019-11-28 17:26:13,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:13,052 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2019-11-28 17:26:13,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 17:26:13,054 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-28 17:26:13,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:13,068 INFO L225 Difference]: With dead ends: 240 [2019-11-28 17:26:13,068 INFO L226 Difference]: Without dead ends: 119 [2019-11-28 17:26:13,073 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 17:26:13,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-11-28 17:26:13,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-11-28 17:26:13,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-11-28 17:26:13,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2019-11-28 17:26:13,128 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2019-11-28 17:26:13,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:13,128 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2019-11-28 17:26:13,128 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 17:26:13,129 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2019-11-28 17:26:13,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-28 17:26:13,130 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:13,130 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 17:26:13,131 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:13,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:13,131 INFO L82 PathProgramCache]: Analyzing trace with hash -37103251, now seen corresponding path program 1 times [2019-11-28 17:26:13,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:13,132 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412984652] [2019-11-28 17:26:13,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:13,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:13,249 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 17:26:13,250 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412984652] [2019-11-28 17:26:13,250 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:13,250 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 17:26:13,251 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773808341] [2019-11-28 17:26:13,252 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 17:26:13,252 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:13,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 17:26:13,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 17:26:13,253 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2019-11-28 17:26:13,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:13,274 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2019-11-28 17:26:13,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 17:26:13,274 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-28 17:26:13,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:13,276 INFO L225 Difference]: With dead ends: 119 [2019-11-28 17:26:13,276 INFO L226 Difference]: Without dead ends: 49 [2019-11-28 17:26:13,277 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 17:26:13,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-28 17:26:13,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-28 17:26:13,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-28 17:26:13,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-28 17:26:13,284 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-28 17:26:13,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:13,285 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-28 17:26:13,285 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 17:26:13,285 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-28 17:26:13,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 17:26:13,286 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:13,286 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 17:26:13,287 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:13,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:13,287 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2019-11-28 17:26:13,287 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:13,288 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965963338] [2019-11-28 17:26:13,288 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:13,416 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 17:26:13,417 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965963338] [2019-11-28 17:26:13,417 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:13,417 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 17:26:13,418 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792192355] [2019-11-28 17:26:13,418 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:13,419 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:13,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:13,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:13,419 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 5 states. [2019-11-28 17:26:13,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:13,486 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2019-11-28 17:26:13,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 17:26:13,487 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-28 17:26:13,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:13,488 INFO L225 Difference]: With dead ends: 92 [2019-11-28 17:26:13,488 INFO L226 Difference]: Without dead ends: 49 [2019-11-28 17:26:13,489 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 17:26:13,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-28 17:26:13,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-28 17:26:13,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-28 17:26:13,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2019-11-28 17:26:13,497 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2019-11-28 17:26:13,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:13,500 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2019-11-28 17:26:13,500 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:13,500 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2019-11-28 17:26:13,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-28 17:26:13,501 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:13,502 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 17:26:13,502 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:13,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:13,503 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2019-11-28 17:26:13,503 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:13,503 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181092563] [2019-11-28 17:26:13,504 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:13,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:13,616 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 17:26:13,617 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181092563] [2019-11-28 17:26:13,617 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:13,618 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 17:26:13,618 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532863442] [2019-11-28 17:26:13,618 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 17:26:13,619 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:13,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 17:26:13,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 17:26:13,620 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2019-11-28 17:26:13,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:13,657 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2019-11-28 17:26:13,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 17:26:13,658 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-28 17:26:13,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:13,659 INFO L225 Difference]: With dead ends: 115 [2019-11-28 17:26:13,660 INFO L226 Difference]: Without dead ends: 72 [2019-11-28 17:26:13,661 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 17:26:13,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2019-11-28 17:26:13,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2019-11-28 17:26:13,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2019-11-28 17:26:13,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2019-11-28 17:26:13,672 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2019-11-28 17:26:13,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:13,673 INFO L462 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2019-11-28 17:26:13,673 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 17:26:13,674 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2019-11-28 17:26:13,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 17:26:13,675 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:13,675 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 17:26:13,676 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:13,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:13,676 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2019-11-28 17:26:13,677 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:13,677 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946851328] [2019-11-28 17:26:13,678 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:13,760 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 17:26:13,760 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946851328] [2019-11-28 17:26:13,760 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:13,761 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 17:26:13,761 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956141752] [2019-11-28 17:26:13,761 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:13,762 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:13,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:13,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:13,763 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2019-11-28 17:26:13,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:13,861 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2019-11-28 17:26:13,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 17:26:13,862 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 17:26:13,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:13,864 INFO L225 Difference]: With dead ends: 187 [2019-11-28 17:26:13,864 INFO L226 Difference]: Without dead ends: 123 [2019-11-28 17:26:13,867 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 17:26:13,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-28 17:26:13,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2019-11-28 17:26:13,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-28 17:26:13,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2019-11-28 17:26:13,889 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2019-11-28 17:26:13,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:13,890 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2019-11-28 17:26:13,890 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:13,891 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2019-11-28 17:26:13,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 17:26:13,893 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:13,893 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 17:26:13,894 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:13,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:13,894 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2019-11-28 17:26:13,895 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:13,895 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353230205] [2019-11-28 17:26:13,896 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:13,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:14,020 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 17:26:14,020 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353230205] [2019-11-28 17:26:14,021 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:14,021 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 17:26:14,021 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790408549] [2019-11-28 17:26:14,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:14,023 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:14,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:14,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:14,024 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2019-11-28 17:26:14,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:14,151 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2019-11-28 17:26:14,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 17:26:14,152 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 17:26:14,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:14,155 INFO L225 Difference]: With dead ends: 381 [2019-11-28 17:26:14,155 INFO L226 Difference]: Without dead ends: 311 [2019-11-28 17:26:14,156 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 17:26:14,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-28 17:26:14,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2019-11-28 17:26:14,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-28 17:26:14,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2019-11-28 17:26:14,174 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2019-11-28 17:26:14,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:14,174 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2019-11-28 17:26:14,174 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:14,175 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2019-11-28 17:26:14,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 17:26:14,176 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:14,177 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 17:26:14,177 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:14,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:14,178 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2019-11-28 17:26:14,178 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:14,178 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462475741] [2019-11-28 17:26:14,179 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:14,244 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 17:26:14,245 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462475741] [2019-11-28 17:26:14,245 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:14,245 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 17:26:14,245 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071784492] [2019-11-28 17:26:14,246 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:14,246 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:14,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:14,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:14,247 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2019-11-28 17:26:14,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:14,450 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2019-11-28 17:26:14,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 17:26:14,453 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-28 17:26:14,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:14,459 INFO L225 Difference]: With dead ends: 561 [2019-11-28 17:26:14,459 INFO L226 Difference]: Without dead ends: 491 [2019-11-28 17:26:14,461 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 17:26:14,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-28 17:26:14,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2019-11-28 17:26:14,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-11-28 17:26:14,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2019-11-28 17:26:14,499 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2019-11-28 17:26:14,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:14,500 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2019-11-28 17:26:14,501 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:14,501 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2019-11-28 17:26:14,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 17:26:14,505 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:14,505 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 17:26:14,506 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:14,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:14,506 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2019-11-28 17:26:14,507 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:14,507 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42342417] [2019-11-28 17:26:14,508 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:14,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:14,556 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 17:26:14,556 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42342417] [2019-11-28 17:26:14,557 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:14,557 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 17:26:14,557 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102693361] [2019-11-28 17:26:14,559 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 17:26:14,559 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:14,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 17:26:14,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 17:26:14,560 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2019-11-28 17:26:14,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:14,653 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2019-11-28 17:26:14,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 17:26:14,654 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-28 17:26:14,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:14,657 INFO L225 Difference]: With dead ends: 460 [2019-11-28 17:26:14,657 INFO L226 Difference]: Without dead ends: 326 [2019-11-28 17:26:14,659 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 17:26:14,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-28 17:26:14,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2019-11-28 17:26:14,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-11-28 17:26:14,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2019-11-28 17:26:14,683 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2019-11-28 17:26:14,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:14,683 INFO L462 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2019-11-28 17:26:14,684 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 17:26:14,684 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2019-11-28 17:26:14,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 17:26:14,687 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:14,687 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 17:26:14,688 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:14,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:14,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2019-11-28 17:26:14,690 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:14,691 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077279329] [2019-11-28 17:26:14,691 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:14,844 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 17:26:14,846 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077279329] [2019-11-28 17:26:14,846 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:14,847 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-28 17:26:14,847 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212022398] [2019-11-28 17:26:14,848 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 17:26:14,848 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:14,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 17:26:14,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-28 17:26:14,849 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2019-11-28 17:26:15,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:15,238 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2019-11-28 17:26:15,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-28 17:26:15,239 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-28 17:26:15,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:15,242 INFO L225 Difference]: With dead ends: 510 [2019-11-28 17:26:15,242 INFO L226 Difference]: Without dead ends: 337 [2019-11-28 17:26:15,243 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2019-11-28 17:26:15,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-11-28 17:26:15,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2019-11-28 17:26:15,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-28 17:26:15,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2019-11-28 17:26:15,266 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2019-11-28 17:26:15,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:15,269 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2019-11-28 17:26:15,269 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 17:26:15,269 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2019-11-28 17:26:15,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 17:26:15,271 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:15,271 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 17:26:15,272 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:15,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:15,272 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2019-11-28 17:26:15,272 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:15,273 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599908980] [2019-11-28 17:26:15,273 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:15,362 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 17:26:15,362 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599908980] [2019-11-28 17:26:15,362 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:15,362 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-28 17:26:15,363 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070157052] [2019-11-28 17:26:15,363 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 17:26:15,363 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:15,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 17:26:15,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-28 17:26:15,364 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2019-11-28 17:26:15,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:15,471 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2019-11-28 17:26:15,471 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 17:26:15,472 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-28 17:26:15,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:15,474 INFO L225 Difference]: With dead ends: 446 [2019-11-28 17:26:15,474 INFO L226 Difference]: Without dead ends: 288 [2019-11-28 17:26:15,475 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-11-28 17:26:15,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-11-28 17:26:15,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2019-11-28 17:26:15,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-28 17:26:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2019-11-28 17:26:15,493 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2019-11-28 17:26:15,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:15,494 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2019-11-28 17:26:15,494 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 17:26:15,494 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2019-11-28 17:26:15,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-28 17:26:15,495 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:15,496 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] [2019-11-28 17:26:15,496 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:15,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:15,496 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2019-11-28 17:26:15,497 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:15,497 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035615439] [2019-11-28 17:26:15,497 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:15,548 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 17:26:15,549 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035615439] [2019-11-28 17:26:15,549 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:15,549 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 17:26:15,549 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187233541] [2019-11-28 17:26:15,550 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:15,550 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:15,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:15,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:15,551 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2019-11-28 17:26:15,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:15,683 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2019-11-28 17:26:15,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 17:26:15,683 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2019-11-28 17:26:15,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:15,688 INFO L225 Difference]: With dead ends: 865 [2019-11-28 17:26:15,688 INFO L226 Difference]: Without dead ends: 707 [2019-11-28 17:26:15,689 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-28 17:26:15,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2019-11-28 17:26:15,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2019-11-28 17:26:15,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-11-28 17:26:15,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2019-11-28 17:26:15,728 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2019-11-28 17:26:15,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:15,728 INFO L462 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2019-11-28 17:26:15,729 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:15,729 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2019-11-28 17:26:15,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 17:26:15,731 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:15,731 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 17:26:15,731 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:15,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:15,732 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2019-11-28 17:26:15,732 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:15,734 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452110328] [2019-11-28 17:26:15,734 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:15,810 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-28 17:26:15,810 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452110328] [2019-11-28 17:26:15,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 17:26:15,811 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 17:26:15,811 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113517275] [2019-11-28 17:26:15,811 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 17:26:15,811 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:15,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 17:26:15,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 17:26:15,813 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2019-11-28 17:26:15,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:15,897 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2019-11-28 17:26:15,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 17:26:15,898 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-28 17:26:15,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:15,902 INFO L225 Difference]: With dead ends: 724 [2019-11-28 17:26:15,903 INFO L226 Difference]: Without dead ends: 500 [2019-11-28 17:26:15,904 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 17:26:15,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2019-11-28 17:26:15,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2019-11-28 17:26:15,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2019-11-28 17:26:15,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2019-11-28 17:26:15,942 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2019-11-28 17:26:15,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:15,943 INFO L462 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2019-11-28 17:26:15,943 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 17:26:15,944 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2019-11-28 17:26:15,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 17:26:15,945 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:15,945 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 17:26:15,946 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:15,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:15,946 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2019-11-28 17:26:15,946 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:15,947 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006182115] [2019-11-28 17:26:15,947 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:15,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:16,034 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-28 17:26:16,035 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006182115] [2019-11-28 17:26:16,035 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334760951] [2019-11-28 17:26:16,035 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 17:26:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:16,186 INFO L264 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-28 17:26:16,194 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 17:26:16,260 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-28 17:26:16,261 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-28 17:26:16,261 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2019-11-28 17:26:16,261 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685211817] [2019-11-28 17:26:16,262 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-28 17:26:16,262 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:16,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-28 17:26:16,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2019-11-28 17:26:16,263 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2019-11-28 17:26:16,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:16,473 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2019-11-28 17:26:16,474 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 17:26:16,474 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2019-11-28 17:26:16,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:16,477 INFO L225 Difference]: With dead ends: 818 [2019-11-28 17:26:16,477 INFO L226 Difference]: Without dead ends: 492 [2019-11-28 17:26:16,478 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-11-28 17:26:16,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-11-28 17:26:16,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2019-11-28 17:26:16,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2019-11-28 17:26:16,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2019-11-28 17:26:16,516 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2019-11-28 17:26:16,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:16,516 INFO L462 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2019-11-28 17:26:16,516 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-28 17:26:16,517 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2019-11-28 17:26:16,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-28 17:26:16,518 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 17:26:16,518 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 17:26:16,722 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 17:26:16,723 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 17:26:16,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 17:26:16,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1497135604, now seen corresponding path program 1 times [2019-11-28 17:26:16,724 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 17:26:16,724 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303421276] [2019-11-28 17:26:16,724 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 17:26:16,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:16,833 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-28 17:26:16,834 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303421276] [2019-11-28 17:26:16,834 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065166693] [2019-11-28 17:26:16,834 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 17:26:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 17:26:16,974 INFO L264 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-28 17:26:16,982 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 17:26:16,995 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-28 17:26:16,996 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-28 17:26:16,996 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-28 17:26:16,997 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080464267] [2019-11-28 17:26:16,997 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 17:26:16,997 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 17:26:16,998 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 17:26:16,998 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-28 17:26:16,998 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2019-11-28 17:26:17,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 17:26:17,299 INFO L93 Difference]: Finished difference Result 1099 states and 1376 transitions. [2019-11-28 17:26:17,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 17:26:17,299 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-28 17:26:17,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 17:26:17,300 INFO L225 Difference]: With dead ends: 1099 [2019-11-28 17:26:17,300 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 17:26:17,302 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 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 17:26:17,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 17:26:17,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 17:26:17,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 17:26:17,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 17:26:17,303 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-28 17:26:17,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 17:26:17,303 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 17:26:17,303 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 17:26:17,304 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 17:26:17,304 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 17:26:17,508 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 17:26:17,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 17:26:17,688 WARN L192 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 108 [2019-11-28 17:26:17,897 WARN L192 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 144 [2019-11-28 17:26:18,120 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 136 [2019-11-28 17:26:18,435 WARN L192 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 176 [2019-11-28 17:26:19,030 WARN L192 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-28 17:26:19,144 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 108 [2019-11-28 17:26:19,250 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71 [2019-11-28 17:26:19,447 WARN L192 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 151 [2019-11-28 17:26:19,935 WARN L192 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-28 17:26:20,075 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 159 [2019-11-28 17:26:20,436 WARN L192 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 218 [2019-11-28 17:26:21,044 WARN L192 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 227 [2019-11-28 17:26:21,295 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 36 [2019-11-28 17:26:21,968 WARN L192 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 44 [2019-11-28 17:26:22,360 WARN L192 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 36 [2019-11-28 17:26:23,323 WARN L192 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 45 [2019-11-28 17:26:25,097 WARN L192 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-28 17:26:25,619 WARN L192 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 32 [2019-11-28 17:26:25,799 WARN L192 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 40 [2019-11-28 17:26:26,839 WARN L192 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 146 DAG size of output: 46 [2019-11-28 17:26:28,615 WARN L192 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-28 17:26:29,459 WARN L192 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 53 [2019-11-28 17:26:30,948 WARN L192 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 218 DAG size of output: 43 [2019-11-28 17:26:32,683 WARN L192 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 227 DAG size of output: 42 [2019-11-28 17:26:32,688 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,689 INFO L242 CegarLoopResult]: At program point L961(lines 946 964) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse8 (not (= ~pumpRunning~0 0)))) (or (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 (<= 1 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2019-11-28 17:26:32,689 INFO L242 CegarLoopResult]: At program point L961-1(lines 946 964) the Hoare annotation is: false [2019-11-28 17:26:32,690 INFO L242 CegarLoopResult]: At program point L961-2(lines 946 964) the Hoare annotation is: false [2019-11-28 17:26:32,690 INFO L246 CegarLoopResult]: For program point L730(lines 730 736) no Hoare annotation was computed. [2019-11-28 17:26:32,690 INFO L242 CegarLoopResult]: At program point L730-1(lines 730 736) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse11 (not .cse4))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse2 .cse9 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse9 .cse5 .cse6 .cse10 .cse11)))) [2019-11-28 17:26:32,690 INFO L242 CegarLoopResult]: At program point L565-2(lines 565 579) the Hoare annotation is: false [2019-11-28 17:26:32,691 INFO L246 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2019-11-28 17:26:32,691 INFO L246 CegarLoopResult]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,691 INFO L246 CegarLoopResult]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,691 INFO L246 CegarLoopResult]: For program point L533-2(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,691 INFO L246 CegarLoopResult]: For program point L533-3(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,692 INFO L246 CegarLoopResult]: For program point L533-4(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,692 INFO L246 CegarLoopResult]: For program point L533-5(lines 533 539) no Hoare annotation was computed. [2019-11-28 17:26:32,692 INFO L246 CegarLoopResult]: For program point L468(lines 468 472) no Hoare annotation was computed. [2019-11-28 17:26:32,692 INFO L246 CegarLoopResult]: For program point L569(lines 569 573) no Hoare annotation was computed. [2019-11-28 17:26:32,692 INFO L246 CegarLoopResult]: For program point L569-1(lines 776 782) no Hoare annotation was computed. [2019-11-28 17:26:32,693 INFO L246 CegarLoopResult]: For program point L834(lines 834 851) no Hoare annotation was computed. [2019-11-28 17:26:32,693 INFO L246 CegarLoopResult]: For program point L834-1(lines 834 851) no Hoare annotation was computed. [2019-11-28 17:26:32,693 INFO L246 CegarLoopResult]: For program point L834-2(lines 834 851) no Hoare annotation was computed. [2019-11-28 17:26:32,693 INFO L242 CegarLoopResult]: At program point L538(lines 529 542) the Hoare annotation is: false [2019-11-28 17:26:32,694 INFO L242 CegarLoopResult]: At program point L538-1(lines 529 542) the Hoare annotation is: (let ((.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse8 (<= ~waterLevel~0 1)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse2 .cse4 .cse8 .cse5 .cse6 .cse7) (and .cse1 .cse2 .cse9 .cse8 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse9 .cse3 .cse5 .cse6 .cse7))) [2019-11-28 17:26:32,694 INFO L242 CegarLoopResult]: At program point L538-2(lines 529 542) the Hoare annotation is: false [2019-11-28 17:26:32,694 INFO L242 CegarLoopResult]: At program point L538-3(lines 529 542) the Hoare annotation is: false [2019-11-28 17:26:32,694 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,695 INFO L242 CegarLoopResult]: At program point L538-4(lines 529 542) the Hoare annotation is: false [2019-11-28 17:26:32,695 INFO L242 CegarLoopResult]: At program point L538-5(lines 529 542) the Hoare annotation is: false [2019-11-28 17:26:32,695 INFO L246 CegarLoopResult]: For program point L936(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,695 INFO L246 CegarLoopResult]: For program point L936-2(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,696 INFO L246 CegarLoopResult]: For program point L936-3(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,696 INFO L246 CegarLoopResult]: For program point L936-5(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,696 INFO L246 CegarLoopResult]: For program point L936-6(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,696 INFO L246 CegarLoopResult]: For program point L936-8(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,696 INFO L246 CegarLoopResult]: For program point L936-9(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,697 INFO L246 CegarLoopResult]: For program point L936-11(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,697 INFO L246 CegarLoopResult]: For program point L936-12(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,697 INFO L246 CegarLoopResult]: For program point L936-14(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,697 INFO L246 CegarLoopResult]: For program point L936-15(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,698 INFO L246 CegarLoopResult]: For program point L936-17(lines 936 940) no Hoare annotation was computed. [2019-11-28 17:26:32,698 INFO L246 CegarLoopResult]: For program point L838(lines 838 846) no Hoare annotation was computed. [2019-11-28 17:26:32,698 INFO L246 CegarLoopResult]: For program point L838-1(lines 838 846) no Hoare annotation was computed. [2019-11-28 17:26:32,698 INFO L246 CegarLoopResult]: For program point L838-2(lines 838 846) no Hoare annotation was computed. [2019-11-28 17:26:32,698 INFO L246 CegarLoopResult]: For program point L740(lines 740 753) no Hoare annotation was computed. [2019-11-28 17:26:32,699 INFO L246 CegarLoopResult]: For program point L641(lines 641 648) no Hoare annotation was computed. [2019-11-28 17:26:32,699 INFO L249 CegarLoopResult]: At program point L641-1(lines 641 648) the Hoare annotation is: true [2019-11-28 17:26:32,699 INFO L246 CegarLoopResult]: For program point L808(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,699 INFO L246 CegarLoopResult]: For program point L808-1(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,699 INFO L246 CegarLoopResult]: For program point L808-2(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,700 INFO L246 CegarLoopResult]: For program point L808-3(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,700 INFO L246 CegarLoopResult]: For program point L808-4(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,700 INFO L246 CegarLoopResult]: For program point L808-5(lines 808 825) no Hoare annotation was computed. [2019-11-28 17:26:32,701 INFO L242 CegarLoopResult]: At program point L776(lines 775 794) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse7 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse9 (<= ~waterLevel~0 1)) (.cse10 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse12 (not .cse4))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse9 .cse10 .cse5 .cse6 .cse11 .cse12) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse8 .cse3 .cse9 .cse10 .cse5 .cse6 .cse11 .cse12)))) [2019-11-28 17:26:32,701 INFO L246 CegarLoopResult]: For program point L776-1(lines 776 782) no Hoare annotation was computed. [2019-11-28 17:26:32,701 INFO L242 CegarLoopResult]: At program point L776-2(lines 775 794) the Hoare annotation is: false [2019-11-28 17:26:32,701 INFO L242 CegarLoopResult]: At program point L677(lines 1 972) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 17:26:32,702 INFO L242 CegarLoopResult]: At program point L776-3(lines 775 794) the Hoare annotation is: false [2019-11-28 17:26:32,702 INFO L242 CegarLoopResult]: At program point L942(lines 927 945) the Hoare annotation is: false [2019-11-28 17:26:32,702 INFO L242 CegarLoopResult]: At program point L942-1(lines 927 945) the Hoare annotation is: (let ((.cse3 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (.cse0 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (let ((.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (<= ~waterLevel~0 2)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (not .cse0)) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (<= 1 ~methaneLevelCritical~0)) (.cse13 (not .cse3)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse14 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse1 .cse2 .cse10 .cse11 .cse12 .cse13 .cse6 .cse7 .cse8 .cse14) (and .cse9 .cse1 .cse2 .cse4 .cse10 .cse11 .cse13 .cse6 .cse7 .cse8 .cse14) (and .cse1 .cse2 .cse4 .cse10 .cse5 .cse13 .cse6 .cse7 .cse8 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse12 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse2 .cse10 .cse5 .cse12 .cse13 .cse6 .cse7 .cse8 .cse14)))) [2019-11-28 17:26:32,703 INFO L242 CegarLoopResult]: At program point L942-2(lines 927 945) the Hoare annotation is: false [2019-11-28 17:26:32,703 INFO L242 CegarLoopResult]: At program point L942-3(lines 927 945) the Hoare annotation is: false [2019-11-28 17:26:32,703 INFO L242 CegarLoopResult]: At program point L942-4(lines 927 945) the Hoare annotation is: false [2019-11-28 17:26:32,703 INFO L242 CegarLoopResult]: At program point L942-5(lines 927 945) the Hoare annotation is: false [2019-11-28 17:26:32,704 INFO L246 CegarLoopResult]: For program point L711(lines 710 757) no Hoare annotation was computed. [2019-11-28 17:26:32,704 INFO L246 CegarLoopResult]: For program point L480(lines 480 484) no Hoare annotation was computed. [2019-11-28 17:26:32,704 INFO L246 CegarLoopResult]: For program point L712(lines 712 716) no Hoare annotation was computed. [2019-11-28 17:26:32,704 INFO L246 CegarLoopResult]: For program point L812(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,704 INFO L246 CegarLoopResult]: For program point L812-1(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,705 INFO L246 CegarLoopResult]: For program point L812-2(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,705 INFO L246 CegarLoopResult]: For program point L812-3(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,705 INFO L246 CegarLoopResult]: For program point L812-4(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,705 INFO L246 CegarLoopResult]: For program point L812-5(lines 812 820) no Hoare annotation was computed. [2019-11-28 17:26:32,706 INFO L242 CegarLoopResult]: At program point L614(lines 610 616) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 17:26:32,706 INFO L242 CegarLoopResult]: At program point L548(lines 543 551) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse8 (not (= ~pumpRunning~0 0)))) (or (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 (<= 1 ~methaneLevelCritical~0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2019-11-28 17:26:32,706 INFO L242 CegarLoopResult]: At program point L548-1(lines 543 551) the Hoare annotation is: false [2019-11-28 17:26:32,706 INFO L242 CegarLoopResult]: At program point L548-2(lines 543 551) the Hoare annotation is: false [2019-11-28 17:26:32,707 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 17:26:32,707 INFO L246 CegarLoopResult]: For program point L748(lines 748 752) no Hoare annotation was computed. [2019-11-28 17:26:32,707 INFO L242 CegarLoopResult]: At program point L748-2(lines 776 782) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse11 (not .cse4))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse2 .cse9 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse9 .cse5 .cse6 .cse10 .cse11)))) [2019-11-28 17:26:32,707 INFO L249 CegarLoopResult]: At program point L650(lines 631 653) the Hoare annotation is: true [2019-11-28 17:26:32,708 INFO L246 CegarLoopResult]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-11-28 17:26:32,708 INFO L246 CegarLoopResult]: For program point L419-2(lines 419 439) no Hoare annotation was computed. [2019-11-28 17:26:32,708 INFO L246 CegarLoopResult]: For program point L419-4(lines 419 439) no Hoare annotation was computed. [2019-11-28 17:26:32,708 INFO L242 CegarLoopResult]: At program point L783(lines 783 789) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse8 (<= ~waterLevel~0 2)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse11 (not .cse4)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (<= ~waterLevel~0 1)) (.cse12 (<= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse8 .cse9 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse1 .cse7 .cse8 .cse12 .cse9 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse1 .cse3 .cse12 .cse4 .cse5 .cse6)))) [2019-11-28 17:26:32,709 INFO L242 CegarLoopResult]: At program point L783-1(lines 783 789) the Hoare annotation is: false [2019-11-28 17:26:32,709 INFO L242 CegarLoopResult]: At program point L783-2(lines 783 789) the Hoare annotation is: false [2019-11-28 17:26:32,709 INFO L242 CegarLoopResult]: At program point L685(lines 680 688) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-28 17:26:32,709 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 17:26:32,710 INFO L246 CegarLoopResult]: For program point L720(lines 720 726) no Hoare annotation was computed. [2019-11-28 17:26:32,710 INFO L242 CegarLoopResult]: At program point L720-1(lines 720 726) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 0))) (let ((.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse5 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse8 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse9 (not .cse13)) (.cse10 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse12 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= ~waterLevel~0 2)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3) .cse2 .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse10 .cse4 .cse11 .cse12 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse10 .cse4 .cse11 .cse12 .cse13 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse4 .cse13 .cse6 .cse7)))) [2019-11-28 17:26:32,710 INFO L246 CegarLoopResult]: For program point L456(lines 456 460) no Hoare annotation was computed. [2019-11-28 17:26:32,710 INFO L246 CegarLoopResult]: For program point L456-3(lines 456 460) no Hoare annotation was computed. [2019-11-28 17:26:32,711 INFO L246 CegarLoopResult]: For program point L456-6(lines 456 460) no Hoare annotation was computed. [2019-11-28 17:26:32,711 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 17:26:32,711 INFO L242 CegarLoopResult]: At program point L887(lines 882 890) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (<= ~waterLevel~0 2) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8) (not (= ~pumpRunning~0 0)) (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-28 17:26:32,711 INFO L242 CegarLoopResult]: At program point L887-1(lines 882 890) the Hoare annotation is: false [2019-11-28 17:26:32,712 INFO L242 CegarLoopResult]: At program point L887-2(lines 882 890) the Hoare annotation is: false [2019-11-28 17:26:32,712 INFO L246 CegarLoopResult]: For program point L425(lines 425 438) no Hoare annotation was computed. [2019-11-28 17:26:32,712 INFO L242 CegarLoopResult]: At program point L425-1(lines 1 972) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0))) (let ((.cse10 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse12 (<= 1 ~methaneLevelCritical~0)) (.cse8 (<= ~waterLevel~0 1)) (.cse13 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse9 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse11 (<= ~waterLevel~0 2)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse14 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse15 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse16 (not .cse3))) (or (and .cse0 .cse1 .cse2 (= 1 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse2 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1) (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse7 .cse8 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse4 .cse5 .cse15 .cse16) (and .cse0 .cse1 .cse10 .cse12 .cse8 .cse13 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse9 .cse11 .cse7 .cse14 .cse4 .cse5 .cse15 .cse16)))) [2019-11-28 17:26:32,712 INFO L246 CegarLoopResult]: For program point L425-2(lines 425 438) no Hoare annotation was computed. [2019-11-28 17:26:32,713 INFO L242 CegarLoopResult]: At program point L425-3(lines 1 972) the Hoare annotation is: false [2019-11-28 17:26:32,713 INFO L246 CegarLoopResult]: For program point L425-4(lines 425 438) no Hoare annotation was computed. [2019-11-28 17:26:32,713 INFO L242 CegarLoopResult]: At program point L425-5(lines 1 972) the Hoare annotation is: false [2019-11-28 17:26:32,713 INFO L242 CegarLoopResult]: At program point L525(lines 520 528) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) .cse4 (<= ~waterLevel~0 2) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) .cse5 .cse6 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8) (not .cse7)) (and .cse0 .cse1 .cse2 .cse3 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse4 (<= ~waterLevel~0 1) .cse7 .cse5 .cse6))) [2019-11-28 17:26:32,714 INFO L242 CegarLoopResult]: At program point L525-1(lines 520 528) the Hoare annotation is: false [2019-11-28 17:26:32,714 INFO L242 CegarLoopResult]: At program point L525-2(lines 520 528) the Hoare annotation is: false [2019-11-28 17:26:32,714 INFO L246 CegarLoopResult]: For program point L955(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,714 INFO L246 CegarLoopResult]: For program point L955-2(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,715 INFO L246 CegarLoopResult]: For program point L955-3(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,715 INFO L246 CegarLoopResult]: For program point L955-5(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,715 INFO L246 CegarLoopResult]: For program point L955-6(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,715 INFO L246 CegarLoopResult]: For program point L955-8(lines 955 959) no Hoare annotation was computed. [2019-11-28 17:26:32,716 INFO L242 CegarLoopResult]: At program point L493(lines 488 496) the Hoare annotation is: (let ((.cse14 (= ~pumpRunning~0 0))) (let ((.cse13 (<= ~waterLevel~0 1)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse5 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse11 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (<= ~waterLevel~0 2)) (.cse12 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse9 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse10 (not .cse14))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse11 .cse12 .cse13 .cse14 .cse7 .cse8) (and .cse0 .cse1 .cse13 .cse4 .cse5 .cse14 .cse7 .cse8) (and .cse0 .cse1 .cse11 .cse2 .cse3 .cse12 .cse6 .cse7 .cse8 .cse9 .cse10)))) [2019-11-28 17:26:32,716 INFO L242 CegarLoopResult]: At program point L493-1(lines 488 496) the Hoare annotation is: false [2019-11-28 17:26:32,716 INFO L242 CegarLoopResult]: At program point L493-2(lines 488 496) the Hoare annotation is: false [2019-11-28 17:26:32,716 INFO L242 CegarLoopResult]: At program point L758(lines 709 759) the Hoare annotation is: false [2019-11-28 17:26:32,716 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 17:26:32,717 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,717 INFO L246 CegarLoopResult]: For program point L429(lines 429 435) no Hoare annotation was computed. [2019-11-28 17:26:32,717 INFO L246 CegarLoopResult]: For program point L429-2(lines 429 435) no Hoare annotation was computed. [2019-11-28 17:26:32,717 INFO L246 CegarLoopResult]: For program point L429-4(lines 429 435) no Hoare annotation was computed. [2019-11-28 17:26:32,718 INFO L246 CegarLoopResult]: For program point L694(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,718 INFO L246 CegarLoopResult]: For program point L694-1(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,718 INFO L246 CegarLoopResult]: For program point L694-2(line 694) no Hoare annotation was computed. [2019-11-28 17:26:32,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 05:26:32 BoogieIcfgContainer [2019-11-28 17:26:32,757 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 17:26:32,757 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 17:26:32,757 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 17:26:32,760 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 17:26:32,760 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:26:12" (3/4) ... [2019-11-28 17:26:32,764 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 17:26:32,787 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-28 17:26:32,788 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-28 17:26:32,789 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-28 17:26:32,791 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 17:26:32,792 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-28 17:26:32,793 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 17:26:32,794 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 17:26:32,825 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 17:26:32,825 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 17:26:32,825 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((((1 == tmp && \result == 1) && 1 <= tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,826 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((((1 == tmp && \result == 1) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 17:26:32,827 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,827 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,828 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,828 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && waterLevel <= 1) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 17:26:32,829 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,830 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,831 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && 1 == tmp) && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((1 == tmp && \result == 1) && 1 <= methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 17:26:32,832 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-28 17:26:32,832 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) [2019-11-28 17:26:32,833 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 1) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) [2019-11-28 17:26:32,834 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == methaneLevelCritical && !(\result == 0)) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && 1 == tmp) && \result == 1) && 0 == tmp) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter [2019-11-28 17:26:32,913 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 17:26:32,913 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 17:26:32,915 INFO L168 Benchmark]: Toolchain (without parser) took 22203.91 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 566.8 MB). Free memory was 961.7 MB in the beginning and 804.4 MB in the end (delta: 157.4 MB). Peak memory consumption was 724.1 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,915 INFO L168 Benchmark]: CDTParser took 0.87 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 17:26:32,916 INFO L168 Benchmark]: CACSL2BoogieTranslator took 780.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.7 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -149.7 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,916 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.82 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 17:26:32,917 INFO L168 Benchmark]: Boogie Preprocessor took 49.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,917 INFO L168 Benchmark]: RCFGBuilder took 973.60 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 73.6 MB). Peak memory consumption was 73.6 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,917 INFO L168 Benchmark]: TraceAbstraction took 20148.97 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 432.0 MB). Free memory was 1.0 GB in the beginning and 819.7 MB in the end (delta: 211.5 MB). Peak memory consumption was 643.8 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,918 INFO L168 Benchmark]: Witness Printer took 156.36 ms. Allocated memory is still 1.6 GB. Free memory was 819.7 MB in the beginning and 804.4 MB in the end (delta: 15.3 MB). Peak memory consumption was 15.3 MB. Max. memory is 11.5 GB. [2019-11-28 17:26:32,920 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.87 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 780.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.7 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -149.7 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 88.82 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 49.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 973.60 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 73.6 MB). Peak memory consumption was 73.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 20148.97 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 432.0 MB). Free memory was 1.0 GB in the beginning and 819.7 MB in the end (delta: 211.5 MB). Peak memory consumption was 643.8 MB. Max. memory is 11.5 GB. * Witness Printer took 156.36 ms. Allocated memory is still 1.6 GB. Free memory was 819.7 MB in the beginning and 804.4 MB in the end (delta: 15.3 MB). Peak memory consumption was 15.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: 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: 543]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 680]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: ((((((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 631]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 720]: Loop Invariant Derived loop invariant: (((((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((((1 == tmp && \result == 1) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 730]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && 1 == tmp) && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((1 == tmp && \result == 1) && 1 <= methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: ((((((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 1) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: (((((((((((0 == methaneLevelCritical && !(\result == 0)) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && 1 == tmp) && \result == 1) && 0 == tmp) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 2) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 2) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= methaneLevelCritical) && waterLevel <= 1) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((((1 == tmp && \result == 1) && !(0 == \result)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((((1 == tmp && \result == 1) && 1 <= tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && waterLevel <= 2) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || (((((((((1 == tmp && \result == 1) && !(0 == \result)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0))) || ((((((1 == tmp && \result == 1) && waterLevel <= 1) && 1 <= methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Result: SAFE, OverallTime: 4.8s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 15.1s, HoareTripleCheckerStatistics: 1443 SDtfs, 2845 SDslu, 2530 SDs, 0 SdLazy, 377 SolverSat, 73 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 238 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=332occurred in iteration=12, 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, 14 MinimizatonAttempts, 1718 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 391 NumberOfFragments, 1544 HoareAnnotationTreeSize, 46 FomulaSimplifications, 7940513 FormulaSimplificationTreeSizeReduction, 3.5s HoareSimplificationTime, 46 FomulaSimplificationsInter, 2371575 FormulaSimplificationTreeSizeReductionInter, 11.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 592 ConstructedInterpolants, 0 QuantifiedInterpolants, 52355 SizeOfPredicates, 8 NumberOfNonLiveVariables, 843 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 76/88 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...