./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer --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 0a6118f2b5d6b5aa5216f9e2bec3bfdc8db33c9f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-6b5699a [2019-11-25 08:51:45,176 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:51:45,177 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:51:45,192 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:51:45,193 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:51:45,194 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:51:45,196 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:51:45,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:51:45,209 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:51:45,213 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:51:45,214 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:51:45,215 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:51:45,216 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:51:45,216 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:51:45,217 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:51:45,218 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:51:45,219 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:51:45,220 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:51:45,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:51:45,223 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:51:45,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:51:45,225 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:51:45,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:51:45,227 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:51:45,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:51:45,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:51:45,230 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:51:45,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:51:45,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:51:45,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:51:45,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:51:45,232 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:51:45,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:51:45,233 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:51:45,234 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:51:45,234 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:51:45,235 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:51:45,235 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:51:45,235 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:51:45,236 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:51:45,237 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:51:45,237 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-25 08:51:45,249 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:51:45,249 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:51:45,250 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:51:45,250 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:51:45,250 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:51:45,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:51:45,251 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:51:45,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:51:45,251 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:51:45,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:51:45,252 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:51:45,253 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-25 08:51:45,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:51:45,253 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:51:45,253 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-25 08:51:45,253 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-25 08:51:45,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-25 08:51:45,254 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:51:45,254 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-25 08:51:45,254 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-25 08:51:45,254 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:51:45,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-25 08:51:45,255 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-25 08:51:45,255 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 -> /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer 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 -> 0a6118f2b5d6b5aa5216f9e2bec3bfdc8db33c9f [2019-11-25 08:51:45,430 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:51:45,447 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:51:45,450 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:51:45,452 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:51:45,452 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:51:45,453 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c [2019-11-25 08:51:45,526 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/data/c423bcd5f/7b12c7222f474e4b86ae553b50d5a4ff/FLAG404f08794 [2019-11-25 08:51:45,937 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:51:45,938 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c [2019-11-25 08:51:45,951 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/data/c423bcd5f/7b12c7222f474e4b86ae553b50d5a4ff/FLAG404f08794 [2019-11-25 08:51:46,264 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/data/c423bcd5f/7b12c7222f474e4b86ae553b50d5a4ff [2019-11-25 08:51:46,267 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:51:46,268 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:51:46,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:51:46,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:51:46,272 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:51:46,273 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,275 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fc90eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46, skipping insertion in model container [2019-11-25 08:51:46,275 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,281 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:51:46,344 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:51:46,721 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:51:46,731 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:51:46,797 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:51:46,835 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:51:46,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46 WrapperNode [2019-11-25 08:51:46,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:51:46,836 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:51:46,837 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:51:46,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:51:46,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,872 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:51:46,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:51:46,956 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:51:46,956 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:51:46,967 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,986 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:46,986 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:47,015 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:47,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:47,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... [2019-11-25 08:51:47,052 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:51:47,053 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:51:47,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:51:47,053 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:51:47,054 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/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-25 08:51:47,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-25 08:51:47,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-25 08:51:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:51:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:51:48,181 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:51:48,182 INFO L284 CfgBuilder]: Removed 350 assume(true) statements. [2019-11-25 08:51:48,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:51:48 BoogieIcfgContainer [2019-11-25 08:51:48,183 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:51:48,184 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-25 08:51:48,184 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-25 08:51:48,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-25 08:51:48,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:51:46" (1/3) ... [2019-11-25 08:51:48,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9277a6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:51:48, skipping insertion in model container [2019-11-25 08:51:48,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:51:46" (2/3) ... [2019-11-25 08:51:48,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9277a6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:51:48, skipping insertion in model container [2019-11-25 08:51:48,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:51:48" (3/3) ... [2019-11-25 08:51:48,197 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product61.cil.c [2019-11-25 08:51:48,204 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-25 08:51:48,209 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-25 08:51:48,218 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-25 08:51:48,242 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-25 08:51:48,242 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-25 08:51:48,242 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-25 08:51:48,242 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:51:48,243 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:51:48,243 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-25 08:51:48,243 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:51:48,243 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-25 08:51:48,263 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states. [2019-11-25 08:51:48,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-25 08:51:48,270 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:48,270 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-25 08:51:48,271 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:48,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:48,275 INFO L82 PathProgramCache]: Analyzing trace with hash 1680546116, now seen corresponding path program 1 times [2019-11-25 08:51:48,280 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:48,281 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092772841] [2019-11-25 08:51:48,281 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:48,542 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-25 08:51:48,543 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092772841] [2019-11-25 08:51:48,544 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:48,544 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:51:48,545 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868400857] [2019-11-25 08:51:48,549 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-25 08:51:48,549 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:48,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-25 08:51:48,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-25 08:51:48,562 INFO L87 Difference]: Start difference. First operand 229 states. Second operand 2 states. [2019-11-25 08:51:48,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:48,605 INFO L93 Difference]: Finished difference Result 451 states and 678 transitions. [2019-11-25 08:51:48,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-25 08:51:48,607 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-25 08:51:48,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:48,620 INFO L225 Difference]: With dead ends: 451 [2019-11-25 08:51:48,620 INFO L226 Difference]: Without dead ends: 225 [2019-11-25 08:51:48,624 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-25 08:51:48,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2019-11-25 08:51:48,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2019-11-25 08:51:48,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2019-11-25 08:51:48,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 331 transitions. [2019-11-25 08:51:48,676 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 331 transitions. Word has length 18 [2019-11-25 08:51:48,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:48,677 INFO L462 AbstractCegarLoop]: Abstraction has 225 states and 331 transitions. [2019-11-25 08:51:48,677 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-25 08:51:48,677 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 331 transitions. [2019-11-25 08:51:48,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-25 08:51:48,678 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:48,679 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-25 08:51:48,679 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:48,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:48,679 INFO L82 PathProgramCache]: Analyzing trace with hash 1461710147, now seen corresponding path program 1 times [2019-11-25 08:51:48,680 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:48,680 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922247551] [2019-11-25 08:51:48,680 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:48,749 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-25 08:51:48,750 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922247551] [2019-11-25 08:51:48,750 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:48,750 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:51:48,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890484588] [2019-11-25 08:51:48,752 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:51:48,752 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:48,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:51:48,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:51:48,753 INFO L87 Difference]: Start difference. First operand 225 states and 331 transitions. Second operand 3 states. [2019-11-25 08:51:48,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:48,777 INFO L93 Difference]: Finished difference Result 225 states and 331 transitions. [2019-11-25 08:51:48,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:51:48,778 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-25 08:51:48,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:48,779 INFO L225 Difference]: With dead ends: 225 [2019-11-25 08:51:48,781 INFO L226 Difference]: Without dead ends: 85 [2019-11-25 08:51:48,782 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-25 08:51:48,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-11-25 08:51:48,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-11-25 08:51:48,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-11-25 08:51:48,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 124 transitions. [2019-11-25 08:51:48,796 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 124 transitions. Word has length 19 [2019-11-25 08:51:48,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:48,797 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 124 transitions. [2019-11-25 08:51:48,797 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:51:48,797 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 124 transitions. [2019-11-25 08:51:48,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-25 08:51:48,799 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:48,799 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-25 08:51:48,800 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:48,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:48,800 INFO L82 PathProgramCache]: Analyzing trace with hash -1946007882, now seen corresponding path program 1 times [2019-11-25 08:51:48,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:48,801 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850609894] [2019-11-25 08:51:48,801 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:48,965 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-25 08:51:48,966 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850609894] [2019-11-25 08:51:48,966 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:48,966 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:51:48,966 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152827733] [2019-11-25 08:51:48,967 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-25 08:51:48,967 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:48,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-25 08:51:48,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:51:48,968 INFO L87 Difference]: Start difference. First operand 85 states and 124 transitions. Second operand 6 states. [2019-11-25 08:51:49,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:49,078 INFO L93 Difference]: Finished difference Result 163 states and 241 transitions. [2019-11-25 08:51:49,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:51:49,083 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2019-11-25 08:51:49,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:49,084 INFO L225 Difference]: With dead ends: 163 [2019-11-25 08:51:49,085 INFO L226 Difference]: Without dead ends: 85 [2019-11-25 08:51:49,085 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:51:49,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-11-25 08:51:49,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-11-25 08:51:49,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-11-25 08:51:49,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 123 transitions. [2019-11-25 08:51:49,100 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 123 transitions. Word has length 24 [2019-11-25 08:51:49,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:49,101 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 123 transitions. [2019-11-25 08:51:49,101 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-25 08:51:49,101 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 123 transitions. [2019-11-25 08:51:49,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-25 08:51:49,102 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:49,102 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] [2019-11-25 08:51:49,103 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:49,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:49,103 INFO L82 PathProgramCache]: Analyzing trace with hash -427711681, now seen corresponding path program 1 times [2019-11-25 08:51:49,103 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:49,103 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909323079] [2019-11-25 08:51:49,104 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:49,206 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-25 08:51:49,207 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909323079] [2019-11-25 08:51:49,207 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:49,207 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:51:49,207 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739076730] [2019-11-25 08:51:49,208 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:51:49,208 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:49,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:51:49,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:51:49,209 INFO L87 Difference]: Start difference. First operand 85 states and 123 transitions. Second operand 3 states. [2019-11-25 08:51:49,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:49,259 INFO L93 Difference]: Finished difference Result 170 states and 249 transitions. [2019-11-25 08:51:49,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:51:49,260 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-11-25 08:51:49,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:49,261 INFO L225 Difference]: With dead ends: 170 [2019-11-25 08:51:49,261 INFO L226 Difference]: Without dead ends: 92 [2019-11-25 08:51:49,262 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-25 08:51:49,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2019-11-25 08:51:49,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2019-11-25 08:51:49,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-11-25 08:51:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 127 transitions. [2019-11-25 08:51:49,276 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 127 transitions. Word has length 27 [2019-11-25 08:51:49,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:49,276 INFO L462 AbstractCegarLoop]: Abstraction has 90 states and 127 transitions. [2019-11-25 08:51:49,277 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:51:49,277 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 127 transitions. [2019-11-25 08:51:49,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-25 08:51:49,281 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:49,281 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-25 08:51:49,281 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:49,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:49,283 INFO L82 PathProgramCache]: Analyzing trace with hash 1598633195, now seen corresponding path program 1 times [2019-11-25 08:51:49,283 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:49,283 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003696363] [2019-11-25 08:51:49,283 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:49,405 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-25 08:51:49,405 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003696363] [2019-11-25 08:51:49,405 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:49,406 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:51:49,406 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281762892] [2019-11-25 08:51:49,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:51:49,407 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:49,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:51:49,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:51:49,407 INFO L87 Difference]: Start difference. First operand 90 states and 127 transitions. Second operand 5 states. [2019-11-25 08:51:49,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:49,582 INFO L93 Difference]: Finished difference Result 333 states and 476 transitions. [2019-11-25 08:51:49,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-25 08:51:49,583 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-25 08:51:49,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:49,585 INFO L225 Difference]: With dead ends: 333 [2019-11-25 08:51:49,585 INFO L226 Difference]: Without dead ends: 250 [2019-11-25 08:51:49,586 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-25 08:51:49,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2019-11-25 08:51:49,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 89. [2019-11-25 08:51:49,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-11-25 08:51:49,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 124 transitions. [2019-11-25 08:51:49,609 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 124 transitions. Word has length 33 [2019-11-25 08:51:49,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:49,610 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 124 transitions. [2019-11-25 08:51:49,610 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:51:49,610 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 124 transitions. [2019-11-25 08:51:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-25 08:51:49,611 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:49,611 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:49,612 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:49,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:49,612 INFO L82 PathProgramCache]: Analyzing trace with hash 1464711159, now seen corresponding path program 1 times [2019-11-25 08:51:49,612 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:49,613 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511278640] [2019-11-25 08:51:49,613 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:49,708 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-25 08:51:49,708 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511278640] [2019-11-25 08:51:49,708 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:49,709 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:51:49,709 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682488483] [2019-11-25 08:51:49,709 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:51:49,710 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:49,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:51:49,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:51:49,710 INFO L87 Difference]: Start difference. First operand 89 states and 124 transitions. Second operand 5 states. [2019-11-25 08:51:49,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:49,830 INFO L93 Difference]: Finished difference Result 221 states and 308 transitions. [2019-11-25 08:51:49,830 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-25 08:51:49,830 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-11-25 08:51:49,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:49,831 INFO L225 Difference]: With dead ends: 221 [2019-11-25 08:51:49,831 INFO L226 Difference]: Without dead ends: 139 [2019-11-25 08:51:49,832 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-25 08:51:49,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-11-25 08:51:49,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 98. [2019-11-25 08:51:49,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2019-11-25 08:51:49,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 133 transitions. [2019-11-25 08:51:49,841 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 133 transitions. Word has length 36 [2019-11-25 08:51:49,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:49,841 INFO L462 AbstractCegarLoop]: Abstraction has 98 states and 133 transitions. [2019-11-25 08:51:49,841 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:51:49,842 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 133 transitions. [2019-11-25 08:51:49,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-25 08:51:49,843 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:49,843 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:49,843 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:49,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:49,843 INFO L82 PathProgramCache]: Analyzing trace with hash 453593909, now seen corresponding path program 1 times [2019-11-25 08:51:49,844 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:49,844 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122456263] [2019-11-25 08:51:49,844 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:49,894 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-25 08:51:49,894 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122456263] [2019-11-25 08:51:49,895 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:49,895 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-25 08:51:49,895 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032835499] [2019-11-25 08:51:49,895 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-25 08:51:49,895 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:49,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-25 08:51:49,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-25 08:51:49,896 INFO L87 Difference]: Start difference. First operand 98 states and 133 transitions. Second operand 4 states. [2019-11-25 08:51:49,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:49,958 INFO L93 Difference]: Finished difference Result 225 states and 305 transitions. [2019-11-25 08:51:49,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-25 08:51:49,958 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2019-11-25 08:51:49,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:49,959 INFO L225 Difference]: With dead ends: 225 [2019-11-25 08:51:49,960 INFO L226 Difference]: Without dead ends: 134 [2019-11-25 08:51:49,960 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-25 08:51:49,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2019-11-25 08:51:49,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 104. [2019-11-25 08:51:49,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2019-11-25 08:51:49,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 139 transitions. [2019-11-25 08:51:49,971 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 139 transitions. Word has length 36 [2019-11-25 08:51:49,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:49,973 INFO L462 AbstractCegarLoop]: Abstraction has 104 states and 139 transitions. [2019-11-25 08:51:49,973 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-25 08:51:49,973 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 139 transitions. [2019-11-25 08:51:49,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-25 08:51:49,976 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:49,976 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:49,976 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:49,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:49,977 INFO L82 PathProgramCache]: Analyzing trace with hash -567474445, now seen corresponding path program 1 times [2019-11-25 08:51:49,977 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:49,978 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928956642] [2019-11-25 08:51:49,978 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:50,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:51:50,020 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928956642] [2019-11-25 08:51:50,021 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:50,021 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:51:50,021 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759125292] [2019-11-25 08:51:50,021 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:51:50,022 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:50,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:51:50,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:51:50,022 INFO L87 Difference]: Start difference. First operand 104 states and 139 transitions. Second operand 3 states. [2019-11-25 08:51:50,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:50,048 INFO L93 Difference]: Finished difference Result 228 states and 306 transitions. [2019-11-25 08:51:50,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:51:50,049 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2019-11-25 08:51:50,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:50,050 INFO L225 Difference]: With dead ends: 228 [2019-11-25 08:51:50,050 INFO L226 Difference]: Without dead ends: 131 [2019-11-25 08:51:50,051 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-25 08:51:50,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-11-25 08:51:50,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-11-25 08:51:50,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-11-25 08:51:50,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 172 transitions. [2019-11-25 08:51:50,061 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 172 transitions. Word has length 36 [2019-11-25 08:51:50,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:50,062 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 172 transitions. [2019-11-25 08:51:50,063 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:51:50,063 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 172 transitions. [2019-11-25 08:51:50,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-25 08:51:50,066 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:50,066 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:50,066 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:50,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:50,067 INFO L82 PathProgramCache]: Analyzing trace with hash -2041953229, now seen corresponding path program 1 times [2019-11-25 08:51:50,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:50,068 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206831325] [2019-11-25 08:51:50,068 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:50,122 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-25 08:51:50,122 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206831325] [2019-11-25 08:51:50,122 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:50,122 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-25 08:51:50,123 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042979622] [2019-11-25 08:51:50,123 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:51:50,123 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:50,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:51:50,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:51:50,124 INFO L87 Difference]: Start difference. First operand 131 states and 172 transitions. Second operand 3 states. [2019-11-25 08:51:50,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:50,162 INFO L93 Difference]: Finished difference Result 216 states and 286 transitions. [2019-11-25 08:51:50,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:51:50,162 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2019-11-25 08:51:50,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:50,164 INFO L225 Difference]: With dead ends: 216 [2019-11-25 08:51:50,164 INFO L226 Difference]: Without dead ends: 214 [2019-11-25 08:51:50,165 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-25 08:51:50,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2019-11-25 08:51:50,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 194. [2019-11-25 08:51:50,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2019-11-25 08:51:50,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 263 transitions. [2019-11-25 08:51:50,180 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 263 transitions. Word has length 37 [2019-11-25 08:51:50,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:50,180 INFO L462 AbstractCegarLoop]: Abstraction has 194 states and 263 transitions. [2019-11-25 08:51:50,180 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:51:50,181 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 263 transitions. [2019-11-25 08:51:50,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-25 08:51:50,181 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:50,182 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-11-25 08:51:50,182 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:50,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:50,182 INFO L82 PathProgramCache]: Analyzing trace with hash 1650021486, now seen corresponding path program 1 times [2019-11-25 08:51:50,183 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:50,183 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143301725] [2019-11-25 08:51:50,183 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:50,236 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:51:50,237 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143301725] [2019-11-25 08:51:50,237 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:50,237 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-25 08:51:50,237 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001896255] [2019-11-25 08:51:50,238 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-25 08:51:50,238 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:50,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-25 08:51:50,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-25 08:51:50,239 INFO L87 Difference]: Start difference. First operand 194 states and 263 transitions. Second operand 5 states. [2019-11-25 08:51:50,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:50,314 INFO L93 Difference]: Finished difference Result 293 states and 405 transitions. [2019-11-25 08:51:50,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-25 08:51:50,315 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 65 [2019-11-25 08:51:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:50,316 INFO L225 Difference]: With dead ends: 293 [2019-11-25 08:51:50,316 INFO L226 Difference]: Without dead ends: 133 [2019-11-25 08:51:50,317 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 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-25 08:51:50,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2019-11-25 08:51:50,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2019-11-25 08:51:50,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2019-11-25 08:51:50,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 174 transitions. [2019-11-25 08:51:50,334 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 174 transitions. Word has length 65 [2019-11-25 08:51:50,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:50,334 INFO L462 AbstractCegarLoop]: Abstraction has 133 states and 174 transitions. [2019-11-25 08:51:50,334 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-25 08:51:50,335 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 174 transitions. [2019-11-25 08:51:50,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-11-25 08:51:50,336 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:50,336 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:50,336 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:50,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:50,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1389045519, now seen corresponding path program 1 times [2019-11-25 08:51:50,337 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:50,337 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188858541] [2019-11-25 08:51:50,337 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:50,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:50,429 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-25 08:51:50,430 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188858541] [2019-11-25 08:51:50,431 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:50,431 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-25 08:51:50,431 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641870121] [2019-11-25 08:51:50,432 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-25 08:51:50,433 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:50,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-25 08:51:50,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-25 08:51:50,433 INFO L87 Difference]: Start difference. First operand 133 states and 174 transitions. Second operand 8 states. [2019-11-25 08:51:51,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:51,132 INFO L93 Difference]: Finished difference Result 716 states and 943 transitions. [2019-11-25 08:51:51,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-11-25 08:51:51,133 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 65 [2019-11-25 08:51:51,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:51,136 INFO L225 Difference]: With dead ends: 716 [2019-11-25 08:51:51,136 INFO L226 Difference]: Without dead ends: 590 [2019-11-25 08:51:51,137 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2019-11-25 08:51:51,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2019-11-25 08:51:51,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 212. [2019-11-25 08:51:51,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2019-11-25 08:51:51,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 271 transitions. [2019-11-25 08:51:51,157 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 271 transitions. Word has length 65 [2019-11-25 08:51:51,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:51,158 INFO L462 AbstractCegarLoop]: Abstraction has 212 states and 271 transitions. [2019-11-25 08:51:51,158 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-25 08:51:51,158 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 271 transitions. [2019-11-25 08:51:51,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-11-25 08:51:51,159 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:51,159 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:51,160 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:51,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:51,160 INFO L82 PathProgramCache]: Analyzing trace with hash 793065027, now seen corresponding path program 1 times [2019-11-25 08:51:51,160 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:51,160 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777160244] [2019-11-25 08:51:51,161 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:51,214 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-25 08:51:51,215 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777160244] [2019-11-25 08:51:51,215 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:51,215 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-25 08:51:51,215 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607278383] [2019-11-25 08:51:51,215 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-25 08:51:51,216 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:51,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-25 08:51:51,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-25 08:51:51,216 INFO L87 Difference]: Start difference. First operand 212 states and 271 transitions. Second operand 3 states. [2019-11-25 08:51:51,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:51,252 INFO L93 Difference]: Finished difference Result 511 states and 652 transitions. [2019-11-25 08:51:51,254 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-25 08:51:51,254 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2019-11-25 08:51:51,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:51,255 INFO L225 Difference]: With dead ends: 511 [2019-11-25 08:51:51,256 INFO L226 Difference]: Without dead ends: 212 [2019-11-25 08:51:51,256 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-25 08:51:51,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2019-11-25 08:51:51,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2019-11-25 08:51:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2019-11-25 08:51:51,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 263 transitions. [2019-11-25 08:51:51,276 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 263 transitions. Word has length 66 [2019-11-25 08:51:51,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:51,276 INFO L462 AbstractCegarLoop]: Abstraction has 212 states and 263 transitions. [2019-11-25 08:51:51,276 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-25 08:51:51,277 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 263 transitions. [2019-11-25 08:51:51,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2019-11-25 08:51:51,277 INFO L402 BasicCegarLoop]: Found error trace [2019-11-25 08:51:51,277 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:51:51,278 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-25 08:51:51,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:51:51,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1484845765, now seen corresponding path program 1 times [2019-11-25 08:51:51,278 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:51:51,279 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474749142] [2019-11-25 08:51:51,279 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:51:51,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:51:51,391 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-25 08:51:51,391 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474749142] [2019-11-25 08:51:51,392 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-25 08:51:51,392 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-25 08:51:51,392 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120024636] [2019-11-25 08:51:51,393 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-25 08:51:51,393 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-25 08:51:51,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-25 08:51:51,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-25 08:51:51,394 INFO L87 Difference]: Start difference. First operand 212 states and 263 transitions. Second operand 6 states. [2019-11-25 08:51:51,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-25 08:51:51,602 INFO L93 Difference]: Finished difference Result 592 states and 739 transitions. [2019-11-25 08:51:51,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-11-25 08:51:51,602 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 67 [2019-11-25 08:51:51,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-25 08:51:51,603 INFO L225 Difference]: With dead ends: 592 [2019-11-25 08:51:51,603 INFO L226 Difference]: Without dead ends: 0 [2019-11-25 08:51:51,604 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-11-25 08:51:51,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-25 08:51:51,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-25 08:51:51,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-25 08:51:51,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-25 08:51:51,605 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67 [2019-11-25 08:51:51,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-25 08:51:51,605 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:51:51,605 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-25 08:51:51,605 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:51:51,606 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-25 08:51:51,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-25 08:51:51,806 WARN L192 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 96 [2019-11-25 08:51:51,954 WARN L192 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 101 [2019-11-25 08:51:52,125 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 100 [2019-11-25 08:51:52,334 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 93 [2019-11-25 08:51:52,443 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 84 [2019-11-25 08:51:52,963 WARN L192 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 25 [2019-11-25 08:51:53,474 WARN L192 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 29 [2019-11-25 08:51:53,753 WARN L192 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 27 [2019-11-25 08:51:54,349 WARN L192 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 37 [2019-11-25 08:51:54,630 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2019-11-25 08:51:55,002 WARN L192 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 30 [2019-11-25 08:51:55,565 WARN L192 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 36 [2019-11-25 08:51:55,868 WARN L192 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 26 [2019-11-25 08:51:56,266 WARN L192 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 28 [2019-11-25 08:51:56,427 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2019-11-25 08:51:56,445 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,445 INFO L444 ceAbstractionStarter]: For program point L697(lines 697 701) no Hoare annotation was computed. [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765(lines 760 768) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~1) (= 0 ~methaneLevelCritical~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ULTIMATE.start_main_~tmp~1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (not (= ~pumpRunning~0 0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765-1(lines 760 768) the Hoare annotation is: false [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765-2(lines 760 768) the Hoare annotation is: false [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765-3(lines 760 768) the Hoare annotation is: false [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765-4(lines 760 768) the Hoare annotation is: false [2019-11-25 08:51:56,446 INFO L440 ceAbstractionStarter]: At program point L765-5(lines 760 768) the Hoare annotation is: false [2019-11-25 08:51:56,446 INFO L444 ceAbstractionStarter]: For program point L899(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,446 INFO L444 ceAbstractionStarter]: For program point L899-2(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-4(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-6(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-8(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-10(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-12(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-14(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-16(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-18(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,447 INFO L444 ceAbstractionStarter]: For program point L899-20(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L173(lines 173 180) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L899-22(lines 899 905) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L447 ceAbstractionStarter]: At program point L173-1(lines 173 180) the Hoare annotation is: true [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L637(lines 637 648) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L837(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L837-1(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L837-2(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,448 INFO L444 ceAbstractionStarter]: For program point L837-3(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L837-4(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L837-5(lines 837 854) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841-1(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841-2(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841-3(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841-4(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L841-5(lines 841 849) no Hoare annotation was computed. [2019-11-25 08:51:56,449 INFO L444 ceAbstractionStarter]: For program point L643(lines 643 647) no Hoare annotation was computed. [2019-11-25 08:51:56,450 INFO L444 ceAbstractionStarter]: For program point L643-2(lines 779 785) no Hoare annotation was computed. [2019-11-25 08:51:56,450 INFO L440 ceAbstractionStarter]: At program point L49(lines 44 51) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ULTIMATE.start_main_~tmp~1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,450 INFO L440 ceAbstractionStarter]: At program point L710(lines 705 713) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and (or (and .cse0 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6)) (= 1 ~methaneLevelCritical~0)))) [2019-11-25 08:51:56,450 INFO L440 ceAbstractionStarter]: At program point L710-1(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,450 INFO L440 ceAbstractionStarter]: At program point L710-2(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,450 INFO L440 ceAbstractionStarter]: At program point L710-3(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-4(lines 705 713) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse1 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse4 .cse5))) [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-5(lines 705 713) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4 (= 1 ~methaneLevelCritical~0)) (and .cse0 .cse5 .cse6 .cse1 .cse2 .cse3 .cse4) (and (= 1 ULTIMATE.start_main_~tmp~1) .cse5 .cse6 .cse1 .cse2 .cse4 (= 0 ~methAndRunningLastTime~0)))) [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-6(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-7(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-8(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,451 INFO L440 ceAbstractionStarter]: At program point L710-9(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-10(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-11(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-12(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-13(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-14(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-15(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-16(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,452 INFO L447 ceAbstractionStarter]: At program point L182(lines 163 185) the Hoare annotation is: true [2019-11-25 08:51:56,452 INFO L440 ceAbstractionStarter]: At program point L710-17(lines 705 713) the Hoare annotation is: false [2019-11-25 08:51:56,453 INFO L440 ceAbstractionStarter]: At program point L779(lines 778 797) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (or (and .cse1 .cse2 .cse3 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) .cse4 .cse5) (and .cse1 .cse6 .cse2 .cse3 .cse4 .cse5))) (and (or (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse6 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4 (not .cse7))) (= 1 ~methaneLevelCritical~0)) (and (= 1 ~systemActive~0) .cse0 .cse2 .cse3 .cse7 .cse4 .cse5))) [2019-11-25 08:51:56,453 INFO L444 ceAbstractionStarter]: For program point L779-1(lines 779 785) no Hoare annotation was computed. [2019-11-25 08:51:56,453 INFO L440 ceAbstractionStarter]: At program point L779-2(lines 778 797) the Hoare annotation is: false [2019-11-25 08:51:56,453 INFO L440 ceAbstractionStarter]: At program point L779-3(lines 778 797) the Hoare annotation is: false [2019-11-25 08:51:56,453 INFO L440 ceAbstractionStarter]: At program point L584(lines 1 1010) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,453 INFO L444 ceAbstractionStarter]: For program point L982(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-2(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-3(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-5(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-6(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-8(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-9(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-11(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-12(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,454 INFO L444 ceAbstractionStarter]: For program point L982-14(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-15(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-17(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-18(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-20(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-21(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-23(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,455 INFO L444 ceAbstractionStarter]: For program point L982-24(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-26(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-27(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-29(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-30(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-32(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-33(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L444 ceAbstractionStarter]: For program point L982-35(lines 982 986) no Hoare annotation was computed. [2019-11-25 08:51:56,456 INFO L440 ceAbstractionStarter]: At program point L653(lines 606 654) the Hoare annotation is: false [2019-11-25 08:51:56,457 INFO L440 ceAbstractionStarter]: At program point L786(lines 786 792) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and (= 1 ULTIMATE.start_main_~tmp~1) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2 .cse3 .cse5 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse2 .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)))) [2019-11-25 08:51:56,457 INFO L440 ceAbstractionStarter]: At program point L786-1(lines 786 792) the Hoare annotation is: false [2019-11-25 08:51:56,457 INFO L440 ceAbstractionStarter]: At program point L786-2(lines 786 792) the Hoare annotation is: false [2019-11-25 08:51:56,457 INFO L444 ceAbstractionStarter]: For program point L60(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:51:56,457 INFO L440 ceAbstractionStarter]: At program point L60-1(lines 1 1010) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0)) (.cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= 1 ~methaneLevelCritical~0)) (and (= 1 ULTIMATE.start_main_~tmp~1) .cse1 .cse8 .cse2 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse8 (= 1 ~waterLevel~0) .cse3 .cse4 .cse5 .cse6 .cse7))) [2019-11-25 08:51:56,457 INFO L444 ceAbstractionStarter]: For program point L60-2(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:51:56,457 INFO L440 ceAbstractionStarter]: At program point L60-3(lines 1 1010) the Hoare annotation is: false [2019-11-25 08:51:56,458 INFO L444 ceAbstractionStarter]: For program point L60-4(lines 60 77) no Hoare annotation was computed. [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L60-5(lines 1 1010) the Hoare annotation is: false [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L988(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L988-1(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L988-2(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L988-3(lines 973 991) the Hoare annotation is: (let ((.cse0 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse9 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse8 .cse3 .cse4 .cse5 .cse6) (and .cse9 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse9 .cse8 .cse3 .cse4 .cse5 .cse6 .cse10))) [2019-11-25 08:51:56,458 INFO L440 ceAbstractionStarter]: At program point L988-4(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-5(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-6(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-7(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-8(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-9(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-10(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,459 INFO L440 ceAbstractionStarter]: At program point L988-11(lines 973 991) the Hoare annotation is: false [2019-11-25 08:51:56,460 INFO L440 ceAbstractionStarter]: At program point L592(lines 587 595) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L64(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L64-2(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L64-4(lines 64 74) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L65-2(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:51:56,460 INFO L444 ceAbstractionStarter]: For program point L65-4(lines 65 71) no Hoare annotation was computed. [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924(lines 917 927) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and (or (and .cse0 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6)) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924-1(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924-2(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924-3(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924-4(lines 917 927) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse1 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and (= 1 ~systemActive~0) .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse2 (= 1 ~methaneLevelCritical~0) .cse3 .cse4) (and .cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_main_~tmp~1 ~systemActive~0) .cse1 .cse2 .cse3 .cse4))) [2019-11-25 08:51:56,461 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,461 INFO L440 ceAbstractionStarter]: At program point L924-5(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-6(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-7(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-8(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-9(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-10(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-11(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-12(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,462 INFO L440 ceAbstractionStarter]: At program point L924-13(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,463 INFO L440 ceAbstractionStarter]: At program point L924-14(lines 917 927) the Hoare annotation is: false [2019-11-25 08:51:56,463 INFO L444 ceAbstractionStarter]: For program point L863(lines 863 880) no Hoare annotation was computed. [2019-11-25 08:51:56,463 INFO L444 ceAbstractionStarter]: For program point L863-1(lines 863 880) no Hoare annotation was computed. [2019-11-25 08:51:56,463 INFO L444 ceAbstractionStarter]: For program point L863-2(lines 863 880) no Hoare annotation was computed. [2019-11-25 08:51:56,463 INFO L440 ceAbstractionStarter]: At program point L933(lines 928 936) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0) (= 1 ULTIMATE.start_main_~tmp~1) (= |ULTIMATE.start_isPumpRunning_#res| 0) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= 1 ~methaneLevelCritical~0)) [2019-11-25 08:51:56,463 INFO L440 ceAbstractionStarter]: At program point L933-1(lines 928 936) the Hoare annotation is: false [2019-11-25 08:51:56,463 INFO L444 ceAbstractionStarter]: For program point L867(lines 867 875) no Hoare annotation was computed. [2019-11-25 08:51:56,463 INFO L440 ceAbstractionStarter]: At program point L933-2(lines 928 936) the Hoare annotation is: false [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L867-1(lines 867 875) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L867-2(lines 867 875) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L1001(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L1001-2(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L1001-3(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L1001-5(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,464 INFO L444 ceAbstractionStarter]: For program point L1001-6(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-8(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-9(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-11(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-12(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-14(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-15(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L1001-17(lines 1001 1005) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L673(lines 673 677) no Hoare annotation was computed. [2019-11-25 08:51:56,465 INFO L444 ceAbstractionStarter]: For program point L673-3(lines 673 677) no Hoare annotation was computed. [2019-11-25 08:51:56,466 INFO L444 ceAbstractionStarter]: For program point L673-6(lines 673 677) no Hoare annotation was computed. [2019-11-25 08:51:56,466 INFO L440 ceAbstractionStarter]: At program point L145(lines 141 147) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ULTIMATE.start_main_~tmp~1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,466 INFO L444 ceAbstractionStarter]: For program point L608(lines 607 652) no Hoare annotation was computed. [2019-11-25 08:51:56,466 INFO L444 ceAbstractionStarter]: For program point L609(lines 609 613) no Hoare annotation was computed. [2019-11-25 08:51:56,466 INFO L440 ceAbstractionStarter]: At program point L1007(lines 992 1010) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~1) (= 0 ~methaneLevelCritical~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ULTIMATE.start_main_~tmp~1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (not (= ~pumpRunning~0 0)) (= 0 ~methAndRunningLastTime~0)) [2019-11-25 08:51:56,466 INFO L440 ceAbstractionStarter]: At program point L1007-1(lines 992 1010) the Hoare annotation is: false [2019-11-25 08:51:56,466 INFO L440 ceAbstractionStarter]: At program point L1007-2(lines 992 1010) the Hoare annotation is: false [2019-11-25 08:51:56,467 INFO L440 ceAbstractionStarter]: At program point L1007-3(lines 992 1010) the Hoare annotation is: false [2019-11-25 08:51:56,467 INFO L440 ceAbstractionStarter]: At program point L1007-4(lines 992 1010) the Hoare annotation is: false [2019-11-25 08:51:56,467 INFO L440 ceAbstractionStarter]: At program point L1007-5(lines 992 1010) the Hoare annotation is: false [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811-1(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811-2(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811-3(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811-4(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,467 INFO L444 ceAbstractionStarter]: For program point L811-5(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-6(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-7(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-8(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-9(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-10(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L811-11(lines 811 828) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L815(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,468 INFO L444 ceAbstractionStarter]: For program point L815-1(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L815-2(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L815-3(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L815-4(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L815-5(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L617(lines 617 623) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L444 ceAbstractionStarter]: For program point L815-6(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,469 INFO L440 ceAbstractionStarter]: At program point L617-1(lines 617 623) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0)) (.cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= 1 ~methaneLevelCritical~0)) (and (= 1 ULTIMATE.start_main_~tmp~1) .cse1 .cse8 .cse2 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse8 .cse3 .cse4 .cse5 .cse6 .cse7))) [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L815-7(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L815-8(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L815-9(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L815-10(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L815-11(lines 815 823) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L750(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L750-1(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L750-2(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,470 INFO L444 ceAbstractionStarter]: For program point L750-3(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-4(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-5(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-6(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-7(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-8(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-9(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-10(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L750-11(lines 750 756) no Hoare annotation was computed. [2019-11-25 08:51:56,471 INFO L444 ceAbstractionStarter]: For program point L685(lines 685 689) no Hoare annotation was computed. [2019-11-25 08:51:56,472 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L94-2(lines 94 108) the Hoare annotation is: false [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L755(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L755-1(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L755-2(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L755-3(lines 746 759) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse1 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse6 .cse8) (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7))) [2019-11-25 08:51:56,472 INFO L440 ceAbstractionStarter]: At program point L755-4(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,473 INFO L440 ceAbstractionStarter]: At program point L755-5(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,473 INFO L444 ceAbstractionStarter]: For program point L557(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,473 INFO L440 ceAbstractionStarter]: At program point L755-6(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,473 INFO L440 ceAbstractionStarter]: At program point L755-7(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,473 INFO L444 ceAbstractionStarter]: For program point L557-1(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,473 INFO L440 ceAbstractionStarter]: At program point L755-8(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,473 INFO L444 ceAbstractionStarter]: For program point L557-2(line 557) no Hoare annotation was computed. [2019-11-25 08:51:56,474 INFO L440 ceAbstractionStarter]: At program point L755-9(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,474 INFO L440 ceAbstractionStarter]: At program point L755-10(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,474 INFO L440 ceAbstractionStarter]: At program point L755-11(lines 746 759) the Hoare annotation is: false [2019-11-25 08:51:56,474 INFO L444 ceAbstractionStarter]: For program point L95(line 95) no Hoare annotation was computed. [2019-11-25 08:51:56,474 INFO L444 ceAbstractionStarter]: For program point L98(lines 98 102) no Hoare annotation was computed. [2019-11-25 08:51:56,474 INFO L444 ceAbstractionStarter]: For program point L98-1(lines 779 785) no Hoare annotation was computed. [2019-11-25 08:51:56,474 INFO L444 ceAbstractionStarter]: For program point L627(lines 627 633) no Hoare annotation was computed. [2019-11-25 08:51:56,475 INFO L440 ceAbstractionStarter]: At program point L627-1(lines 627 633) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~1)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (or (and .cse1 .cse2 .cse3 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) .cse4 .cse5) (and .cse1 .cse6 .cse2 .cse3 .cse4 .cse5))) (and (or (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse6 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4 (not .cse7))) (= 1 ~methaneLevelCritical~0)) (and (= 1 ~systemActive~0) .cse0 .cse2 .cse3 .cse7 .cse4 .cse5))) [2019-11-25 08:51:56,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 08:51:56 BoogieIcfgContainer [2019-11-25 08:51:56,514 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-25 08:51:56,515 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:51:56,515 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:51:56,515 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:51:56,516 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:51:48" (3/4) ... [2019-11-25 08:51:56,519 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-25 08:51:56,549 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-25 08:51:56,552 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-25 08:51:56,554 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-25 08:51:56,556 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-11-25 08:51:56,558 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-25 08:51:56,561 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:51:56,563 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-25 08:51:56,592 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime [2019-11-25 08:51:56,593 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == tmp && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime [2019-11-25 08:51:56,593 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == tmp && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime [2019-11-25 08:51:56,593 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == systemActive && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && tmp == methaneLevelCritical) && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,594 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == systemActive && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && tmp == methaneLevelCritical) && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,594 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == tmp && tmp == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime))) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0))) && 1 == methaneLevelCritical)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,595 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == tmp && tmp == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime))) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0))) && 1 == methaneLevelCritical)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,595 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) || ((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((1 == systemActive && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-25 08:51:56,596 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == systemActive && tmp == systemActive) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == systemActive && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,597 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime) || ((((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((1 == tmp && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime)) && 1 == methaneLevelCritical) [2019-11-25 08:51:56,598 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((1 == tmp && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime)) && 1 == \result) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,598 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && tmp == methaneLevelCritical) && 1 == tmp) && \result == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical [2019-11-25 08:51:56,599 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result == 1 && 1 == tmp) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || ((((((\result == 1 && 1 == tmp) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,601 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == \result && 1 == systemActive) && 0 == tmp___0) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((0 == \result && 1 == systemActive) && 0 == tmp___0) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || ((((((1 == tmp && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,602 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime [2019-11-25 08:51:56,603 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime [2019-11-25 08:51:56,603 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && tmp == systemActive) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,604 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && 1 == tmp) && 1 == \result) && \result == systemActive) && 1 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-11-25 08:51:56,726 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_c6716996-386f-4d42-9d23-51b87c617567/bin/uautomizer/witness.graphml [2019-11-25 08:51:56,727 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:51:56,728 INFO L168 Benchmark]: Toolchain (without parser) took 10460.27 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 276.3 MB). Free memory was 939.3 MB in the beginning and 893.8 MB in the end (delta: 45.5 MB). Peak memory consumption was 321.8 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,728 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:51:56,729 INFO L168 Benchmark]: CACSL2BoogieTranslator took 567.44 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 174.1 MB). Free memory was 939.3 MB in the beginning and 1.2 GB in the end (delta: -218.8 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,729 INFO L168 Benchmark]: Boogie Procedure Inliner took 118.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,729 INFO L168 Benchmark]: Boogie Preprocessor took 97.07 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:51:56,730 INFO L168 Benchmark]: RCFGBuilder took 1130.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 103.0 MB). Peak memory consumption was 103.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,730 INFO L168 Benchmark]: TraceAbstraction took 8330.74 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 102.2 MB). Free memory was 1.0 GB in the beginning and 927.4 MB in the end (delta: 115.7 MB). Peak memory consumption was 219.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,731 INFO L168 Benchmark]: Witness Printer took 211.98 ms. Allocated memory is still 1.3 GB. Free memory was 927.4 MB in the beginning and 893.8 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. [2019-11-25 08:51:56,732 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.20 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 567.44 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 174.1 MB). Free memory was 939.3 MB in the beginning and 1.2 GB in the end (delta: -218.8 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 118.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 97.07 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1130.16 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 103.0 MB). Peak memory consumption was 103.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 8330.74 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 102.2 MB). Free memory was 1.0 GB in the beginning and 927.4 MB in the end (delta: 115.7 MB). Peak memory consumption was 219.4 MB. Max. memory is 11.5 GB. * Witness Printer took 211.98 ms. Allocated memory is still 1.3 GB. Free memory was 927.4 MB in the beginning and 893.8 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 557]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 557]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 557]: 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: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) || ((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((1 == systemActive && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 928]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: (((((((((0 == \result && 1 == systemActive) && 0 == tmp___0) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((0 == \result && 1 == systemActive) && 0 == tmp___0) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || ((((((1 == tmp && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 928]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: (((((((1 == tmp && tmp == systemActive) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: (((((((1 == systemActive && tmp == systemActive) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == systemActive && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == tmp && tmp == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime))) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0))) && 1 == methaneLevelCritical)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: (((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime) || ((((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((1 == tmp && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime)) && 1 == methaneLevelCritical) - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 928]: Loop Invariant Derived loop invariant: (((((((\result == 1 && tmp == methaneLevelCritical) && 1 == tmp) && \result == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && tmp == methaneLevelCritical) && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((((((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 44]: Loop Invariant Derived loop invariant: (((((1 == tmp && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 627]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && !(0 == \result)) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == tmp && tmp == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime))) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0))) && 1 == methaneLevelCritical)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: ((((((((\result == 1 && 1 == tmp) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) || ((((((1 == tmp && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || ((((((\result == 1 && 1 == tmp) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: ((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && 1 == tmp) && 1 == \result) && \result == systemActive) && 1 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((((1 == tmp && methaneLevelCritical == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: (((((1 == tmp && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) || (((((((1 == tmp && tmp == methaneLevelCritical) && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && tmp == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) || ((((((1 == tmp && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime)) && 1 == \result) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == methaneLevelCritical) && methaneLevelCritical == \result) && tmp == systemActive) && \result == systemActive) && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == methAndRunningLastTime) - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 917]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 229 locations, 3 error locations. Result: SAFE, OverallTime: 8.2s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.8s, HoareTripleCheckerStatistics: 1878 SDtfs, 2121 SDslu, 2742 SDs, 0 SdLazy, 503 SolverSat, 80 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 111 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=229occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 632 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 91 LocationsWithAnnotation, 91 PreInvPairs, 276 NumberOfFragments, 1184 HoareAnnotationTreeSize, 91 FomulaSimplifications, 248106 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 91 FomulaSimplificationsInter, 50494 FormulaSimplificationTreeSizeReductionInter, 3.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 529 NumberOfCodeBlocks, 529 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 516 ConstructedInterpolants, 0 QuantifiedInterpolants, 46908 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 80/80 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...