./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 30f4e4ab Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec3_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.24-30f4e4a [2019-11-28 00:22:00,080 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 00:22:00,082 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 00:22:00,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 00:22:00,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 00:22:00,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 00:22:00,106 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 00:22:00,116 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 00:22:00,121 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 00:22:00,125 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 00:22:00,126 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 00:22:00,128 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 00:22:00,129 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 00:22:00,133 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 00:22:00,134 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 00:22:00,136 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 00:22:00,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 00:22:00,139 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 00:22:00,141 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 00:22:00,147 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 00:22:00,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 00:22:00,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 00:22:00,159 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 00:22:00,161 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 00:22:00,166 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 00:22:00,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 00:22:00,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 00:22:00,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 00:22:00,170 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 00:22:00,171 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 00:22:00,171 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 00:22:00,172 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 00:22:00,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 00:22:00,174 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 00:22:00,175 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 00:22:00,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 00:22:00,177 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 00:22:00,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 00:22:00,178 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 00:22:00,178 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 00:22:00,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 00:22:00,181 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-28 00:22:00,202 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 00:22:00,203 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 00:22:00,204 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 00:22:00,205 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 00:22:00,205 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 00:22:00,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 00:22:00,205 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 00:22:00,206 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 00:22:00,206 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 00:22:00,206 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 00:22:00,207 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 00:22:00,207 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 00:22:00,207 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 00:22:00,207 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 00:22:00,208 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 00:22:00,208 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 00:22:00,208 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 00:22:00,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 00:22:00,209 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 00:22:00,209 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 00:22:00,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 00:22:00,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:22:00,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 00:22:00,213 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 00:22:00,213 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 00:22:00,213 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 00:22:00,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 00:22:00,214 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 00:22:00,214 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 00:22:00,551 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 00:22:00,565 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 00:22:00,569 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 00:22:00,571 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 00:22:00,571 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 00:22:00,572 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 00:22:00,632 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/968247e19/f8430da6e92a478aaed45795afaf2a9c/FLAG013278e70 [2019-11-28 00:22:01,143 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 00:22:01,147 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2019-11-28 00:22:01,167 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/968247e19/f8430da6e92a478aaed45795afaf2a9c/FLAG013278e70 [2019-11-28 00:22:01,478 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/968247e19/f8430da6e92a478aaed45795afaf2a9c [2019-11-28 00:22:01,482 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 00:22:01,483 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 00:22:01,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 00:22:01,484 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 00:22:01,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 00:22:01,488 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:22:01" (1/1) ... [2019-11-28 00:22:01,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66bfba7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:01, skipping insertion in model container [2019-11-28 00:22:01,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 12:22:01" (1/1) ... [2019-11-28 00:22:01,497 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 00:22:01,556 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 00:22:01,972 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:22:02,001 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 00:22:02,144 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 00:22:02,180 INFO L208 MainTranslator]: Completed translation [2019-11-28 00:22:02,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02 WrapperNode [2019-11-28 00:22:02,181 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 00:22:02,182 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 00:22:02,182 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 00:22:02,182 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 00:22:02,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,261 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 00:22:02,262 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 00:22:02,262 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 00:22:02,262 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 00:22:02,270 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,270 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,276 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,290 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,300 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,304 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... [2019-11-28 00:22:02,310 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 00:22:02,311 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 00:22:02,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 00:22:02,311 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 00:22:02,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 00:22:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 00:22:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-28 00:22:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 00:22:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 00:22:03,301 INFO L292 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 00:22:03,302 INFO L297 CfgBuilder]: Removed 164 assume(true) statements. [2019-11-28 00:22:03,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:03 BoogieIcfgContainer [2019-11-28 00:22:03,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 00:22:03,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 00:22:03,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 00:22:03,308 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 00:22:03,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 12:22:01" (1/3) ... [2019-11-28 00:22:03,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5771078b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:22:03, skipping insertion in model container [2019-11-28 00:22:03,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 12:22:02" (2/3) ... [2019-11-28 00:22:03,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5771078b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 12:22:03, skipping insertion in model container [2019-11-28 00:22:03,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:03" (3/3) ... [2019-11-28 00:22:03,313 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2019-11-28 00:22:03,324 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 00:22:03,333 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-28 00:22:03,348 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-28 00:22:03,377 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 00:22:03,378 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 00:22:03,378 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 00:22:03,378 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 00:22:03,379 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 00:22:03,379 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 00:22:03,379 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 00:22:03,380 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 00:22:03,401 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2019-11-28 00:22:03,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 00:22:03,410 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,411 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:03,412 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,419 INFO L82 PathProgramCache]: Analyzing trace with hash -370159664, now seen corresponding path program 1 times [2019-11-28 00:22:03,429 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,430 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380479248] [2019-11-28 00:22:03,430 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:03,669 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380479248] [2019-11-28 00:22:03,670 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:03,672 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171695125] [2019-11-28 00:22:03,677 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 00:22:03,678 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 00:22:03,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:22:03,696 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2019-11-28 00:22:03,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,734 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2019-11-28 00:22:03,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 00:22:03,736 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-28 00:22:03,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,750 INFO L225 Difference]: With dead ends: 240 [2019-11-28 00:22:03,751 INFO L226 Difference]: Without dead ends: 119 [2019-11-28 00:22:03,755 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 00:22:03,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-11-28 00:22:03,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-11-28 00:22:03,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-11-28 00:22:03,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2019-11-28 00:22:03,811 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2019-11-28 00:22:03,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,812 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2019-11-28 00:22:03,812 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 00:22:03,813 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2019-11-28 00:22:03,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-28 00:22:03,814 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,814 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:03,815 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,816 INFO L82 PathProgramCache]: Analyzing trace with hash -37103251, now seen corresponding path program 1 times [2019-11-28 00:22:03,816 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,816 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417450042] [2019-11-28 00:22:03,817 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:03,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:03,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:03,946 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417450042] [2019-11-28 00:22:03,947 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:03,947 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-28 00:22:03,947 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806814175] [2019-11-28 00:22:03,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:03,950 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:03,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:03,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:03,951 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2019-11-28 00:22:03,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:03,966 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2019-11-28 00:22:03,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:03,967 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-28 00:22:03,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:03,969 INFO L225 Difference]: With dead ends: 119 [2019-11-28 00:22:03,969 INFO L226 Difference]: Without dead ends: 49 [2019-11-28 00:22:03,971 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:03,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-28 00:22:03,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-28 00:22:03,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-28 00:22:03,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-28 00:22:03,978 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-28 00:22:03,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:03,979 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-28 00:22:03,979 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:03,979 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-28 00:22:03,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-28 00:22:03,981 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:03,981 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:03,981 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:03,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:03,982 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2019-11-28 00:22:03,983 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:03,983 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602834503] [2019-11-28 00:22:03,983 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,126 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602834503] [2019-11-28 00:22:04,126 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,127 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:04,127 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074607875] [2019-11-28 00:22:04,127 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,128 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,129 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 5 states. [2019-11-28 00:22:04,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,204 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2019-11-28 00:22:04,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:04,205 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-28 00:22:04,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,207 INFO L225 Difference]: With dead ends: 92 [2019-11-28 00:22:04,207 INFO L226 Difference]: Without dead ends: 49 [2019-11-28 00:22:04,208 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:04,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-28 00:22:04,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-28 00:22:04,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-28 00:22:04,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2019-11-28 00:22:04,228 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2019-11-28 00:22:04,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,231 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2019-11-28 00:22:04,231 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,231 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2019-11-28 00:22:04,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-28 00:22:04,232 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,232 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:04,233 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2019-11-28 00:22:04,234 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,234 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397023367] [2019-11-28 00:22:04,234 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,320 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397023367] [2019-11-28 00:22:04,320 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,320 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 00:22:04,321 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454917315] [2019-11-28 00:22:04,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-28 00:22:04,321 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-28 00:22:04,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:04,323 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2019-11-28 00:22:04,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,384 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2019-11-28 00:22:04,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-28 00:22:04,386 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-28 00:22:04,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,387 INFO L225 Difference]: With dead ends: 115 [2019-11-28 00:22:04,387 INFO L226 Difference]: Without dead ends: 72 [2019-11-28 00:22:04,391 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-28 00:22:04,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2019-11-28 00:22:04,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2019-11-28 00:22:04,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2019-11-28 00:22:04,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2019-11-28 00:22:04,413 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2019-11-28 00:22:04,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,414 INFO L462 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2019-11-28 00:22:04,414 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-28 00:22:04,414 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2019-11-28 00:22:04,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 00:22:04,417 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,417 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:04,418 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,418 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2019-11-28 00:22:04,419 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,419 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709873899] [2019-11-28 00:22:04,420 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,517 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709873899] [2019-11-28 00:22:04,517 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,517 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:04,517 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585593349] [2019-11-28 00:22:04,518 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,518 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,519 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2019-11-28 00:22:04,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,611 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2019-11-28 00:22:04,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 00:22:04,612 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 00:22:04,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,614 INFO L225 Difference]: With dead ends: 187 [2019-11-28 00:22:04,614 INFO L226 Difference]: Without dead ends: 123 [2019-11-28 00:22:04,615 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:04,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-28 00:22:04,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2019-11-28 00:22:04,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-28 00:22:04,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2019-11-28 00:22:04,627 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2019-11-28 00:22:04,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,628 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2019-11-28 00:22:04,628 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,628 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2019-11-28 00:22:04,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-28 00:22:04,629 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,630 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:04,630 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,631 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2019-11-28 00:22:04,631 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,631 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341280220] [2019-11-28 00:22:04,632 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,724 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341280220] [2019-11-28 00:22:04,725 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,725 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:04,725 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762728145] [2019-11-28 00:22:04,727 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,727 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,728 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2019-11-28 00:22:04,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:04,875 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2019-11-28 00:22:04,876 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:04,876 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-28 00:22:04,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:04,880 INFO L225 Difference]: With dead ends: 381 [2019-11-28 00:22:04,880 INFO L226 Difference]: Without dead ends: 311 [2019-11-28 00:22:04,881 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-28 00:22:04,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-28 00:22:04,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2019-11-28 00:22:04,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-28 00:22:04,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2019-11-28 00:22:04,901 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2019-11-28 00:22:04,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:04,901 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2019-11-28 00:22:04,902 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:04,902 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2019-11-28 00:22:04,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:04,903 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:04,904 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:04,904 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:04,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:04,905 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2019-11-28 00:22:04,905 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:04,905 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140927247] [2019-11-28 00:22:04,906 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:04,972 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140927247] [2019-11-28 00:22:04,972 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:04,972 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:04,973 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023432176] [2019-11-28 00:22:04,973 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:04,973 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:04,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:04,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:04,974 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2019-11-28 00:22:05,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:05,159 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2019-11-28 00:22:05,160 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:05,160 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-28 00:22:05,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:05,165 INFO L225 Difference]: With dead ends: 561 [2019-11-28 00:22:05,165 INFO L226 Difference]: Without dead ends: 491 [2019-11-28 00:22:05,166 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-28 00:22:05,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-28 00:22:05,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2019-11-28 00:22:05,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-11-28 00:22:05,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2019-11-28 00:22:05,208 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2019-11-28 00:22:05,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:05,209 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2019-11-28 00:22:05,209 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:05,209 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2019-11-28 00:22:05,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:05,211 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:05,211 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:05,211 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:05,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:05,214 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2019-11-28 00:22:05,215 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:05,216 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047505155] [2019-11-28 00:22:05,216 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:05,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:05,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:05,285 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047505155] [2019-11-28 00:22:05,285 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:05,286 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:05,286 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314347853] [2019-11-28 00:22:05,287 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-28 00:22:05,287 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:05,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-28 00:22:05,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-28 00:22:05,288 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2019-11-28 00:22:05,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:05,357 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2019-11-28 00:22:05,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-28 00:22:05,358 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-28 00:22:05,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:05,360 INFO L225 Difference]: With dead ends: 460 [2019-11-28 00:22:05,361 INFO L226 Difference]: Without dead ends: 326 [2019-11-28 00:22:05,361 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:05,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-28 00:22:05,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2019-11-28 00:22:05,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-11-28 00:22:05,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2019-11-28 00:22:05,387 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2019-11-28 00:22:05,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:05,388 INFO L462 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2019-11-28 00:22:05,388 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-28 00:22:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2019-11-28 00:22:05,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:05,391 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:05,391 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:05,392 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:05,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:05,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2019-11-28 00:22:05,394 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:05,394 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782242950] [2019-11-28 00:22:05,395 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:05,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:05,500 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782242950] [2019-11-28 00:22:05,501 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:05,501 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-28 00:22:05,502 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622003921] [2019-11-28 00:22:05,502 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 00:22:05,503 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:05,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 00:22:05,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:05,505 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2019-11-28 00:22:05,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:05,829 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2019-11-28 00:22:05,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-28 00:22:05,830 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-28 00:22:05,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:05,832 INFO L225 Difference]: With dead ends: 510 [2019-11-28 00:22:05,832 INFO L226 Difference]: Without dead ends: 337 [2019-11-28 00:22:05,833 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2019-11-28 00:22:05,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-11-28 00:22:05,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2019-11-28 00:22:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-28 00:22:05,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2019-11-28 00:22:05,851 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2019-11-28 00:22:05,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:05,855 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2019-11-28 00:22:05,855 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 00:22:05,855 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2019-11-28 00:22:05,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-28 00:22:05,856 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:05,857 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 00:22:05,857 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:05,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:05,857 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2019-11-28 00:22:05,858 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:05,858 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157136050] [2019-11-28 00:22:05,858 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:05,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:05,937 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157136050] [2019-11-28 00:22:05,938 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:05,938 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-28 00:22:05,938 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526304582] [2019-11-28 00:22:05,939 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 00:22:05,939 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:05,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 00:22:05,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:05,940 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2019-11-28 00:22:06,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:06,058 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2019-11-28 00:22:06,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 00:22:06,058 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-28 00:22:06,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:06,060 INFO L225 Difference]: With dead ends: 446 [2019-11-28 00:22:06,060 INFO L226 Difference]: Without dead ends: 288 [2019-11-28 00:22:06,061 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 00:22:06,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-11-28 00:22:06,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2019-11-28 00:22:06,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-28 00:22:06,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2019-11-28 00:22:06,085 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2019-11-28 00:22:06,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:06,085 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2019-11-28 00:22:06,085 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 00:22:06,085 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2019-11-28 00:22:06,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-28 00:22:06,087 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:06,087 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 00:22:06,088 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:06,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:06,088 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2019-11-28 00:22:06,088 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:06,089 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141233758] [2019-11-28 00:22:06,089 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:06,148 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 00:22:06,148 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141233758] [2019-11-28 00:22:06,148 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:06,148 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-28 00:22:06,149 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217618330] [2019-11-28 00:22:06,149 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:06,150 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:06,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:06,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:06,150 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2019-11-28 00:22:06,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:06,297 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2019-11-28 00:22:06,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:22:06,299 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2019-11-28 00:22:06,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:06,303 INFO L225 Difference]: With dead ends: 865 [2019-11-28 00:22:06,303 INFO L226 Difference]: Without dead ends: 707 [2019-11-28 00:22:06,304 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 00:22:06,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2019-11-28 00:22:06,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2019-11-28 00:22:06,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-11-28 00:22:06,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2019-11-28 00:22:06,348 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2019-11-28 00:22:06,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:06,349 INFO L462 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2019-11-28 00:22:06,349 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:06,349 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2019-11-28 00:22:06,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 00:22:06,351 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:06,351 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 00:22:06,351 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:06,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:06,351 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2019-11-28 00:22:06,352 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:06,353 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734120674] [2019-11-28 00:22:06,353 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:06,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:06,426 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 00:22:06,426 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734120674] [2019-11-28 00:22:06,426 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 00:22:06,426 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-28 00:22:06,427 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688256683] [2019-11-28 00:22:06,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-28 00:22:06,427 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:06,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-28 00:22:06,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-28 00:22:06,428 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2019-11-28 00:22:06,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:06,519 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2019-11-28 00:22:06,519 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 00:22:06,519 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-28 00:22:06,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:06,523 INFO L225 Difference]: With dead ends: 724 [2019-11-28 00:22:06,523 INFO L226 Difference]: Without dead ends: 500 [2019-11-28 00:22:06,524 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-28 00:22:06,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2019-11-28 00:22:06,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2019-11-28 00:22:06,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2019-11-28 00:22:06,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2019-11-28 00:22:06,563 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2019-11-28 00:22:06,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:06,564 INFO L462 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2019-11-28 00:22:06,564 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-28 00:22:06,564 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2019-11-28 00:22:06,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-28 00:22:06,565 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:06,566 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 00:22:06,566 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:06,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:06,569 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2019-11-28 00:22:06,570 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:06,570 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601479477] [2019-11-28 00:22:06,570 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:06,649 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 00:22:06,650 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601479477] [2019-11-28 00:22:06,651 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595396534] [2019-11-28 00:22:06,651 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 00:22:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:06,813 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-28 00:22:06,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 00:22:06,888 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 00:22:06,889 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-28 00:22:06,889 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2019-11-28 00:22:06,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321413113] [2019-11-28 00:22:06,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-28 00:22:06,891 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:06,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-28 00:22:06,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2019-11-28 00:22:06,899 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2019-11-28 00:22:07,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:07,131 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2019-11-28 00:22:07,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:22:07,132 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2019-11-28 00:22:07,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:07,135 INFO L225 Difference]: With dead ends: 818 [2019-11-28 00:22:07,136 INFO L226 Difference]: Without dead ends: 492 [2019-11-28 00:22:07,137 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 00:22:07,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-11-28 00:22:07,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2019-11-28 00:22:07,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2019-11-28 00:22:07,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2019-11-28 00:22:07,190 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2019-11-28 00:22:07,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:07,191 INFO L462 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2019-11-28 00:22:07,191 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-28 00:22:07,191 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2019-11-28 00:22:07,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-28 00:22:07,192 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 00:22:07,192 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 00:22:07,398 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 00:22:07,398 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 00:22:07,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 00:22:07,399 INFO L82 PathProgramCache]: Analyzing trace with hash -1497135604, now seen corresponding path program 1 times [2019-11-28 00:22:07,399 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 00:22:07,400 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102722571] [2019-11-28 00:22:07,400 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 00:22:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:07,470 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 00:22:07,470 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102722571] [2019-11-28 00:22:07,470 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641977222] [2019-11-28 00:22:07,470 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 00:22:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 00:22:07,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-28 00:22:07,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 00:22:07,644 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 00:22:07,645 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-28 00:22:07,645 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-28 00:22:07,648 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562242057] [2019-11-28 00:22:07,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-28 00:22:07,649 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 00:22:07,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-28 00:22:07,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-28 00:22:07,650 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2019-11-28 00:22:07,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 00:22:07,945 INFO L93 Difference]: Finished difference Result 1099 states and 1376 transitions. [2019-11-28 00:22:07,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 00:22:07,946 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-28 00:22:07,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 00:22:07,946 INFO L225 Difference]: With dead ends: 1099 [2019-11-28 00:22:07,946 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 00:22:07,948 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 00:22:07,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 00:22:07,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 00:22:07,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 00:22:07,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 00:22:07,949 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-28 00:22:07,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 00:22:07,950 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 00:22:07,950 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-28 00:22:07,950 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 00:22:07,951 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 00:22:08,159 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-28 00:22:08,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 00:22:08,339 WARN L192 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 108 [2019-11-28 00:22:08,575 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 144 [2019-11-28 00:22:08,888 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 136 [2019-11-28 00:22:09,257 WARN L192 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 176 [2019-11-28 00:22:09,949 WARN L192 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-28 00:22:10,085 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 108 [2019-11-28 00:22:10,357 WARN L192 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 151 [2019-11-28 00:22:10,854 WARN L192 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-28 00:22:11,051 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 159 [2019-11-28 00:22:11,403 WARN L192 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 218 [2019-11-28 00:22:11,804 WARN L192 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 227 [2019-11-28 00:22:12,038 WARN L192 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 36 [2019-11-28 00:22:12,753 WARN L192 SmtUtils]: Spent 710.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 44 [2019-11-28 00:22:13,171 WARN L192 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 36 [2019-11-28 00:22:14,197 WARN L192 SmtUtils]: Spent 990.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 45 [2019-11-28 00:22:16,103 WARN L192 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-28 00:22:16,673 WARN L192 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 32 [2019-11-28 00:22:16,852 WARN L192 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 40 [2019-11-28 00:22:17,976 WARN L192 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 146 DAG size of output: 46 [2019-11-28 00:22:19,888 WARN L192 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-28 00:22:20,820 WARN L192 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 53 [2019-11-28 00:22:22,481 WARN L192 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 218 DAG size of output: 43 [2019-11-28 00:22:24,369 WARN L192 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 227 DAG size of output: 42 [2019-11-28 00:22:24,375 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,376 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 00:22:24,376 INFO L242 CegarLoopResult]: At program point L961-1(lines 946 964) the Hoare annotation is: false [2019-11-28 00:22:24,376 INFO L242 CegarLoopResult]: At program point L961-2(lines 946 964) the Hoare annotation is: false [2019-11-28 00:22:24,376 INFO L246 CegarLoopResult]: For program point L730(lines 730 736) no Hoare annotation was computed. [2019-11-28 00:22:24,377 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 00:22:24,377 INFO L242 CegarLoopResult]: At program point L565-2(lines 565 579) the Hoare annotation is: false [2019-11-28 00:22:24,377 INFO L246 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2019-11-28 00:22:24,377 INFO L246 CegarLoopResult]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,377 INFO L246 CegarLoopResult]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,378 INFO L246 CegarLoopResult]: For program point L533-2(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,378 INFO L246 CegarLoopResult]: For program point L533-3(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,378 INFO L246 CegarLoopResult]: For program point L533-4(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,378 INFO L246 CegarLoopResult]: For program point L533-5(lines 533 539) no Hoare annotation was computed. [2019-11-28 00:22:24,378 INFO L246 CegarLoopResult]: For program point L468(lines 468 472) no Hoare annotation was computed. [2019-11-28 00:22:24,379 INFO L246 CegarLoopResult]: For program point L569(lines 569 573) no Hoare annotation was computed. [2019-11-28 00:22:24,379 INFO L246 CegarLoopResult]: For program point L569-1(lines 776 782) no Hoare annotation was computed. [2019-11-28 00:22:24,379 INFO L246 CegarLoopResult]: For program point L834(lines 834 851) no Hoare annotation was computed. [2019-11-28 00:22:24,379 INFO L246 CegarLoopResult]: For program point L834-1(lines 834 851) no Hoare annotation was computed. [2019-11-28 00:22:24,379 INFO L246 CegarLoopResult]: For program point L834-2(lines 834 851) no Hoare annotation was computed. [2019-11-28 00:22:24,380 INFO L242 CegarLoopResult]: At program point L538(lines 529 542) the Hoare annotation is: false [2019-11-28 00:22:24,380 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 00:22:24,380 INFO L242 CegarLoopResult]: At program point L538-2(lines 529 542) the Hoare annotation is: false [2019-11-28 00:22:24,380 INFO L242 CegarLoopResult]: At program point L538-3(lines 529 542) the Hoare annotation is: false [2019-11-28 00:22:24,381 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,381 INFO L242 CegarLoopResult]: At program point L538-4(lines 529 542) the Hoare annotation is: false [2019-11-28 00:22:24,381 INFO L242 CegarLoopResult]: At program point L538-5(lines 529 542) the Hoare annotation is: false [2019-11-28 00:22:24,381 INFO L246 CegarLoopResult]: For program point L936(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,381 INFO L246 CegarLoopResult]: For program point L936-2(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,382 INFO L246 CegarLoopResult]: For program point L936-3(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,382 INFO L246 CegarLoopResult]: For program point L936-5(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,382 INFO L246 CegarLoopResult]: For program point L936-6(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,382 INFO L246 CegarLoopResult]: For program point L936-8(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,382 INFO L246 CegarLoopResult]: For program point L936-9(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,383 INFO L246 CegarLoopResult]: For program point L936-11(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,383 INFO L246 CegarLoopResult]: For program point L936-12(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,383 INFO L246 CegarLoopResult]: For program point L936-14(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,383 INFO L246 CegarLoopResult]: For program point L936-15(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,383 INFO L246 CegarLoopResult]: For program point L936-17(lines 936 940) no Hoare annotation was computed. [2019-11-28 00:22:24,384 INFO L246 CegarLoopResult]: For program point L838(lines 838 846) no Hoare annotation was computed. [2019-11-28 00:22:24,384 INFO L246 CegarLoopResult]: For program point L838-1(lines 838 846) no Hoare annotation was computed. [2019-11-28 00:22:24,384 INFO L246 CegarLoopResult]: For program point L838-2(lines 838 846) no Hoare annotation was computed. [2019-11-28 00:22:24,384 INFO L246 CegarLoopResult]: For program point L740(lines 740 753) no Hoare annotation was computed. [2019-11-28 00:22:24,384 INFO L246 CegarLoopResult]: For program point L641(lines 641 648) no Hoare annotation was computed. [2019-11-28 00:22:24,385 INFO L249 CegarLoopResult]: At program point L641-1(lines 641 648) the Hoare annotation is: true [2019-11-28 00:22:24,385 INFO L246 CegarLoopResult]: For program point L808(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,385 INFO L246 CegarLoopResult]: For program point L808-1(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,385 INFO L246 CegarLoopResult]: For program point L808-2(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,385 INFO L246 CegarLoopResult]: For program point L808-3(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,386 INFO L246 CegarLoopResult]: For program point L808-4(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,386 INFO L246 CegarLoopResult]: For program point L808-5(lines 808 825) no Hoare annotation was computed. [2019-11-28 00:22:24,386 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 00:22:24,386 INFO L246 CegarLoopResult]: For program point L776-1(lines 776 782) no Hoare annotation was computed. [2019-11-28 00:22:24,387 INFO L242 CegarLoopResult]: At program point L776-2(lines 775 794) the Hoare annotation is: false [2019-11-28 00:22:24,387 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 00:22:24,387 INFO L242 CegarLoopResult]: At program point L776-3(lines 775 794) the Hoare annotation is: false [2019-11-28 00:22:24,387 INFO L242 CegarLoopResult]: At program point L942(lines 927 945) the Hoare annotation is: false [2019-11-28 00:22:24,387 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 00:22:24,388 INFO L242 CegarLoopResult]: At program point L942-2(lines 927 945) the Hoare annotation is: false [2019-11-28 00:22:24,388 INFO L242 CegarLoopResult]: At program point L942-3(lines 927 945) the Hoare annotation is: false [2019-11-28 00:22:24,388 INFO L242 CegarLoopResult]: At program point L942-4(lines 927 945) the Hoare annotation is: false [2019-11-28 00:22:24,388 INFO L242 CegarLoopResult]: At program point L942-5(lines 927 945) the Hoare annotation is: false [2019-11-28 00:22:24,388 INFO L246 CegarLoopResult]: For program point L711(lines 710 757) no Hoare annotation was computed. [2019-11-28 00:22:24,389 INFO L246 CegarLoopResult]: For program point L480(lines 480 484) no Hoare annotation was computed. [2019-11-28 00:22:24,389 INFO L246 CegarLoopResult]: For program point L712(lines 712 716) no Hoare annotation was computed. [2019-11-28 00:22:24,389 INFO L246 CegarLoopResult]: For program point L812(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,389 INFO L246 CegarLoopResult]: For program point L812-1(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,389 INFO L246 CegarLoopResult]: For program point L812-2(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,390 INFO L246 CegarLoopResult]: For program point L812-3(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,390 INFO L246 CegarLoopResult]: For program point L812-4(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,390 INFO L246 CegarLoopResult]: For program point L812-5(lines 812 820) no Hoare annotation was computed. [2019-11-28 00:22:24,390 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 00:22:24,391 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 00:22:24,391 INFO L242 CegarLoopResult]: At program point L548-1(lines 543 551) the Hoare annotation is: false [2019-11-28 00:22:24,391 INFO L242 CegarLoopResult]: At program point L548-2(lines 543 551) the Hoare annotation is: false [2019-11-28 00:22:24,391 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 00:22:24,391 INFO L246 CegarLoopResult]: For program point L748(lines 748 752) no Hoare annotation was computed. [2019-11-28 00:22:24,392 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 00:22:24,392 INFO L249 CegarLoopResult]: At program point L650(lines 631 653) the Hoare annotation is: true [2019-11-28 00:22:24,392 INFO L246 CegarLoopResult]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-11-28 00:22:24,392 INFO L246 CegarLoopResult]: For program point L419-2(lines 419 439) no Hoare annotation was computed. [2019-11-28 00:22:24,392 INFO L246 CegarLoopResult]: For program point L419-4(lines 419 439) no Hoare annotation was computed. [2019-11-28 00:22:24,393 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 00:22:24,393 INFO L242 CegarLoopResult]: At program point L783-1(lines 783 789) the Hoare annotation is: false [2019-11-28 00:22:24,393 INFO L242 CegarLoopResult]: At program point L783-2(lines 783 789) the Hoare annotation is: false [2019-11-28 00:22:24,393 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 00:22:24,394 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 00:22:24,394 INFO L246 CegarLoopResult]: For program point L720(lines 720 726) no Hoare annotation was computed. [2019-11-28 00:22:24,394 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 00:22:24,394 INFO L246 CegarLoopResult]: For program point L456(lines 456 460) no Hoare annotation was computed. [2019-11-28 00:22:24,395 INFO L246 CegarLoopResult]: For program point L456-3(lines 456 460) no Hoare annotation was computed. [2019-11-28 00:22:24,395 INFO L246 CegarLoopResult]: For program point L456-6(lines 456 460) no Hoare annotation was computed. [2019-11-28 00:22:24,395 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 00:22:24,395 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 00:22:24,395 INFO L242 CegarLoopResult]: At program point L887-1(lines 882 890) the Hoare annotation is: false [2019-11-28 00:22:24,395 INFO L242 CegarLoopResult]: At program point L887-2(lines 882 890) the Hoare annotation is: false [2019-11-28 00:22:24,396 INFO L246 CegarLoopResult]: For program point L425(lines 425 438) no Hoare annotation was computed. [2019-11-28 00:22:24,396 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 00:22:24,396 INFO L246 CegarLoopResult]: For program point L425-2(lines 425 438) no Hoare annotation was computed. [2019-11-28 00:22:24,396 INFO L242 CegarLoopResult]: At program point L425-3(lines 1 972) the Hoare annotation is: false [2019-11-28 00:22:24,397 INFO L246 CegarLoopResult]: For program point L425-4(lines 425 438) no Hoare annotation was computed. [2019-11-28 00:22:24,397 INFO L242 CegarLoopResult]: At program point L425-5(lines 1 972) the Hoare annotation is: false [2019-11-28 00:22:24,397 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 00:22:24,397 INFO L242 CegarLoopResult]: At program point L525-1(lines 520 528) the Hoare annotation is: false [2019-11-28 00:22:24,397 INFO L242 CegarLoopResult]: At program point L525-2(lines 520 528) the Hoare annotation is: false [2019-11-28 00:22:24,398 INFO L246 CegarLoopResult]: For program point L955(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,398 INFO L246 CegarLoopResult]: For program point L955-2(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,398 INFO L246 CegarLoopResult]: For program point L955-3(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,398 INFO L246 CegarLoopResult]: For program point L955-5(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,398 INFO L246 CegarLoopResult]: For program point L955-6(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,399 INFO L246 CegarLoopResult]: For program point L955-8(lines 955 959) no Hoare annotation was computed. [2019-11-28 00:22:24,399 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 00:22:24,399 INFO L242 CegarLoopResult]: At program point L493-1(lines 488 496) the Hoare annotation is: false [2019-11-28 00:22:24,399 INFO L242 CegarLoopResult]: At program point L493-2(lines 488 496) the Hoare annotation is: false [2019-11-28 00:22:24,400 INFO L242 CegarLoopResult]: At program point L758(lines 709 759) the Hoare annotation is: false [2019-11-28 00:22:24,400 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 00:22:24,400 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,400 INFO L246 CegarLoopResult]: For program point L429(lines 429 435) no Hoare annotation was computed. [2019-11-28 00:22:24,400 INFO L246 CegarLoopResult]: For program point L429-2(lines 429 435) no Hoare annotation was computed. [2019-11-28 00:22:24,400 INFO L246 CegarLoopResult]: For program point L429-4(lines 429 435) no Hoare annotation was computed. [2019-11-28 00:22:24,401 INFO L246 CegarLoopResult]: For program point L694(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,401 INFO L246 CegarLoopResult]: For program point L694-1(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,401 INFO L246 CegarLoopResult]: For program point L694-2(line 694) no Hoare annotation was computed. [2019-11-28 00:22:24,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 12:22:24 BoogieIcfgContainer [2019-11-28 00:22:24,443 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 00:22:24,443 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 00:22:24,443 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 00:22:24,444 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 00:22:24,444 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 12:22:03" (3/4) ... [2019-11-28 00:22:24,448 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 00:22:24,473 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-28 00:22:24,474 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-28 00:22:24,476 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-28 00:22:24,477 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-28 00:22:24,478 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-28 00:22:24,479 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:24,480 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 00:22:24,512 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 00:22:24,513 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-28 00:22:24,513 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 00:22:24,514 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 00:22:24,514 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 00:22:24,515 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 00:22:24,515 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 00:22:24,516 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 00:22:24,517 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 00:22:24,518 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 00:22:24,519 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 00:22:24,519 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 00:22:24,519 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 00:22:24,520 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 00:22:24,521 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 00:22:24,598 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 00:22:24,599 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 00:22:24,600 INFO L168 Benchmark]: Toolchain (without parser) took 23117.55 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 519.0 MB). Free memory was 953.7 MB in the beginning and 1.5 GB in the end (delta: -534.4 MB). There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:24,601 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:24,601 INFO L168 Benchmark]: CACSL2BoogieTranslator took 697.22 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -134.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:24,602 INFO L168 Benchmark]: Boogie Procedure Inliner took 79.69 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:24,602 INFO L168 Benchmark]: Boogie Preprocessor took 48.63 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 00:22:24,602 INFO L168 Benchmark]: RCFGBuilder took 992.71 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.5 MB). Peak memory consumption was 65.5 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:24,603 INFO L168 Benchmark]: TraceAbstraction took 21138.10 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 406.8 MB). Free memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: -486.7 MB). Peak memory consumption was 633.7 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:24,603 INFO L168 Benchmark]: Witness Printer took 155.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 11.5 GB. [2019-11-28 00:22:24,606 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.26 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 697.22 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -134.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 79.69 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.63 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 992.71 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.5 MB). Peak memory consumption was 65.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 21138.10 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 406.8 MB). Free memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: -486.7 MB). Peak memory consumption was 633.7 MB. Max. memory is 11.5 GB. * Witness Printer took 155.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 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.7s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.2s, HoareTripleCheckerStatistics: 1443 SDtfs, 2845 SDslu, 2530 SDs, 0 SdLazy, 377 SolverSat, 73 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 238 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s 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.6s HoareSimplificationTime, 46 FomulaSimplificationsInter, 2371575 FormulaSimplificationTreeSizeReductionInter, 12.5s 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...