./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c91e4e85649f1d5114ec79d2c6b873f11539f5ec .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2021-10-11 00:31:21,395 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 00:31:21,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 00:31:21,447 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 00:31:21,448 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 00:31:21,454 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 00:31:21,456 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 00:31:21,460 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 00:31:21,463 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 00:31:21,472 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 00:31:21,473 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 00:31:21,474 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 00:31:21,475 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 00:31:21,478 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 00:31:21,480 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 00:31:21,483 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 00:31:21,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 00:31:21,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 00:31:21,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 00:31:21,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 00:31:21,504 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 00:31:21,506 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 00:31:21,509 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 00:31:21,511 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 00:31:21,514 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 00:31:21,515 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 00:31:21,515 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 00:31:21,518 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 00:31:21,518 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 00:31:21,520 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 00:31:21,520 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 00:31:21,521 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 00:31:21,523 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 00:31:21,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 00:31:21,526 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 00:31:21,527 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 00:31:21,528 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 00:31:21,528 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 00:31:21,528 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 00:31:21,529 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 00:31:21,530 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 00:31:21,533 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-11 00:31:21,578 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 00:31:21,581 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 00:31:21,583 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-11 00:31:21,583 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-11 00:31:21,584 INFO L138 SettingsManager]: * Use SBE=true [2021-10-11 00:31:21,584 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 00:31:21,584 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 00:31:21,585 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-11 00:31:21,585 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 00:31:21,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 00:31:21,593 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 00:31:21,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 00:31:21,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 00:31:21,594 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 00:31:21,594 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 00:31:21,594 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 00:31:21,594 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 00:31:21,595 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 00:31:21,595 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-11 00:31:21,595 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 00:31:21,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 00:31:21,596 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 00:31:21,596 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 00:31:21,596 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 00:31:21,596 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-11 00:31:21,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-11 00:31:21,597 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 00:31:21,597 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 00:31:21,597 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC 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(reach_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 -> c91e4e85649f1d5114ec79d2c6b873f11539f5ec [2021-10-11 00:31:21,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 00:31:21,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 00:31:21,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 00:31:21,884 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 00:31:21,892 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 00:31:21,893 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2021-10-11 00:31:21,961 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/data/b23e30ed8/10e20689a82246bfab9c539cef4dd798/FLAG8b8df5266 [2021-10-11 00:31:22,491 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 00:31:22,492 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2021-10-11 00:31:22,506 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/data/b23e30ed8/10e20689a82246bfab9c539cef4dd798/FLAG8b8df5266 [2021-10-11 00:31:22,803 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/data/b23e30ed8/10e20689a82246bfab9c539cef4dd798 [2021-10-11 00:31:22,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 00:31:22,807 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 00:31:22,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 00:31:22,811 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 00:31:22,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 00:31:22,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 12:31:22" (1/1) ... [2021-10-11 00:31:22,818 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f41c0df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:22, skipping insertion in model container [2021-10-11 00:31:22,819 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 12:31:22" (1/1) ... [2021-10-11 00:31:22,830 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 00:31:22,886 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 00:31:23,097 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c[4154,4167] [2021-10-11 00:31:23,177 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 00:31:23,187 INFO L203 MainTranslator]: Completed pre-run [2021-10-11 00:31:23,216 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c[4154,4167] [2021-10-11 00:31:23,292 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 00:31:23,327 INFO L208 MainTranslator]: Completed translation [2021-10-11 00:31:23,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23 WrapperNode [2021-10-11 00:31:23,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 00:31:23,329 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-11 00:31:23,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-11 00:31:23,330 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-11 00:31:23,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,352 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,412 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-11 00:31:23,427 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-11 00:31:23,428 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-11 00:31:23,428 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-11 00:31:23,437 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,467 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,491 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,510 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... [2021-10-11 00:31:23,517 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-11 00:31:23,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-11 00:31:23,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-11 00:31:23,518 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-11 00:31:23,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (1/1) ... No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/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 [2021-10-11 00:31:23,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-11 00:31:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-11 00:31:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-11 00:31:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-11 00:31:24,814 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-11 00:31:24,814 INFO L299 CfgBuilder]: Removed 284 assume(true) statements. [2021-10-11 00:31:24,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 12:31:24 BoogieIcfgContainer [2021-10-11 00:31:24,818 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-11 00:31:24,822 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-11 00:31:24,822 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-11 00:31:24,826 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-11 00:31:24,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 12:31:22" (1/3) ... [2021-10-11 00:31:24,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4630ea5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 12:31:24, skipping insertion in model container [2021-10-11 00:31:24,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 12:31:23" (2/3) ... [2021-10-11 00:31:24,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4630ea5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 12:31:24, skipping insertion in model container [2021-10-11 00:31:24,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 12:31:24" (3/3) ... [2021-10-11 00:31:24,830 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2021-10-11 00:31:24,848 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-11 00:31:24,852 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2021-10-11 00:31:24,863 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-11 00:31:24,888 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-10-11 00:31:24,889 INFO L378 AbstractCegarLoop]: Hoare is true [2021-10-11 00:31:24,889 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-10-11 00:31:24,889 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-11 00:31:24,889 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-11 00:31:24,889 INFO L382 AbstractCegarLoop]: Difference is false [2021-10-11 00:31:24,889 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-11 00:31:24,889 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-10-11 00:31:24,908 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2021-10-11 00:31:24,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-11 00:31:24,914 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:24,915 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 00:31:24,916 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:24,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:24,921 INFO L82 PathProgramCache]: Analyzing trace with hash 60762052, now seen corresponding path program 1 times [2021-10-11 00:31:24,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:24,931 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657654113] [2021-10-11 00:31:24,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:25,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:25,287 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657654113] [2021-10-11 00:31:25,288 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:25,289 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 00:31:25,290 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388564664] [2021-10-11 00:31:25,294 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-10-11 00:31:25,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:25,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-11 00:31:25,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 00:31:25,314 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2021-10-11 00:31:25,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:25,386 INFO L93 Difference]: Finished difference Result 384 states and 587 transitions. [2021-10-11 00:31:25,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-11 00:31:25,387 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2021-10-11 00:31:25,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:25,399 INFO L225 Difference]: With dead ends: 384 [2021-10-11 00:31:25,399 INFO L226 Difference]: Without dead ends: 191 [2021-10-11 00:31:25,403 INFO L677 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 [2021-10-11 00:31:25,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-10-11 00:31:25,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-10-11 00:31:25,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2021-10-11 00:31:25,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 285 transitions. [2021-10-11 00:31:25,454 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 285 transitions. Word has length 18 [2021-10-11 00:31:25,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:25,455 INFO L481 AbstractCegarLoop]: Abstraction has 191 states and 285 transitions. [2021-10-11 00:31:25,455 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-10-11 00:31:25,455 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 285 transitions. [2021-10-11 00:31:25,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-11 00:31:25,456 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:25,456 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 00:31:25,457 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-11 00:31:25,457 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:25,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:25,458 INFO L82 PathProgramCache]: Analyzing trace with hash -850268701, now seen corresponding path program 1 times [2021-10-11 00:31:25,458 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:25,458 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900911595] [2021-10-11 00:31:25,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:25,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:25,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:25,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900911595] [2021-10-11 00:31:25,544 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:25,544 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 00:31:25,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608859485] [2021-10-11 00:31:25,546 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 00:31:25,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:25,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 00:31:25,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 00:31:25,547 INFO L87 Difference]: Start difference. First operand 191 states and 285 transitions. Second operand 3 states. [2021-10-11 00:31:25,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:25,562 INFO L93 Difference]: Finished difference Result 191 states and 285 transitions. [2021-10-11 00:31:25,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 00:31:25,562 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2021-10-11 00:31:25,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:25,563 INFO L225 Difference]: With dead ends: 191 [2021-10-11 00:31:25,564 INFO L226 Difference]: Without dead ends: 73 [2021-10-11 00:31:25,565 INFO L677 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 [2021-10-11 00:31:25,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-10-11 00:31:25,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-10-11 00:31:25,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2021-10-11 00:31:25,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 108 transitions. [2021-10-11 00:31:25,573 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 108 transitions. Word has length 19 [2021-10-11 00:31:25,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:25,573 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 108 transitions. [2021-10-11 00:31:25,573 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 00:31:25,573 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 108 transitions. [2021-10-11 00:31:25,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-11 00:31:25,574 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:25,575 INFO L422 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] [2021-10-11 00:31:25,575 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-11 00:31:25,575 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:25,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:25,576 INFO L82 PathProgramCache]: Analyzing trace with hash -1473925832, now seen corresponding path program 1 times [2021-10-11 00:31:25,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:25,576 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43868836] [2021-10-11 00:31:25,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:25,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:25,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43868836] [2021-10-11 00:31:25,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:25,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 00:31:25,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325125912] [2021-10-11 00:31:25,712 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 00:31:25,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:25,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 00:31:25,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 00:31:25,719 INFO L87 Difference]: Start difference. First operand 73 states and 108 transitions. Second operand 3 states. [2021-10-11 00:31:25,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:25,759 INFO L93 Difference]: Finished difference Result 140 states and 210 transitions. [2021-10-11 00:31:25,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 00:31:25,759 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2021-10-11 00:31:25,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:25,760 INFO L225 Difference]: With dead ends: 140 [2021-10-11 00:31:25,761 INFO L226 Difference]: Without dead ends: 73 [2021-10-11 00:31:25,764 INFO L677 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 [2021-10-11 00:31:25,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-10-11 00:31:25,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-10-11 00:31:25,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2021-10-11 00:31:25,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 107 transitions. [2021-10-11 00:31:25,781 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 107 transitions. Word has length 24 [2021-10-11 00:31:25,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:25,782 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 107 transitions. [2021-10-11 00:31:25,782 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 00:31:25,782 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 107 transitions. [2021-10-11 00:31:25,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-11 00:31:25,786 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:25,786 INFO L422 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] [2021-10-11 00:31:25,786 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-11 00:31:25,787 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:25,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:25,787 INFO L82 PathProgramCache]: Analyzing trace with hash -17775911, now seen corresponding path program 1 times [2021-10-11 00:31:25,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:25,788 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783138688] [2021-10-11 00:31:25,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:25,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:25,885 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783138688] [2021-10-11 00:31:25,885 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:25,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 00:31:25,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120300952] [2021-10-11 00:31:25,887 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 00:31:25,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:25,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 00:31:25,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 00:31:25,889 INFO L87 Difference]: Start difference. First operand 73 states and 107 transitions. Second operand 3 states. [2021-10-11 00:31:25,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:25,940 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2021-10-11 00:31:25,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 00:31:25,941 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2021-10-11 00:31:25,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:25,945 INFO L225 Difference]: With dead ends: 151 [2021-10-11 00:31:25,946 INFO L226 Difference]: Without dead ends: 84 [2021-10-11 00:31:25,948 INFO L677 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 [2021-10-11 00:31:25,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-10-11 00:31:25,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2021-10-11 00:31:25,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2021-10-11 00:31:25,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 116 transitions. [2021-10-11 00:31:25,969 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 116 transitions. Word has length 27 [2021-10-11 00:31:25,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:25,969 INFO L481 AbstractCegarLoop]: Abstraction has 82 states and 116 transitions. [2021-10-11 00:31:25,970 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 00:31:25,970 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 116 transitions. [2021-10-11 00:31:25,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 00:31:25,971 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:25,971 INFO L422 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] [2021-10-11 00:31:25,971 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-11 00:31:25,972 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:25,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:25,972 INFO L82 PathProgramCache]: Analyzing trace with hash 585251370, now seen corresponding path program 1 times [2021-10-11 00:31:25,972 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:25,973 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624866499] [2021-10-11 00:31:25,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:26,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:26,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624866499] [2021-10-11 00:31:26,062 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:26,063 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 00:31:26,063 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24346185] [2021-10-11 00:31:26,064 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 00:31:26,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:26,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 00:31:26,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 00:31:26,066 INFO L87 Difference]: Start difference. First operand 82 states and 116 transitions. Second operand 5 states. [2021-10-11 00:31:26,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:26,165 INFO L93 Difference]: Finished difference Result 216 states and 303 transitions. [2021-10-11 00:31:26,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-11 00:31:26,165 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2021-10-11 00:31:26,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:26,167 INFO L225 Difference]: With dead ends: 216 [2021-10-11 00:31:26,167 INFO L226 Difference]: Without dead ends: 140 [2021-10-11 00:31:26,168 INFO L677 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 [2021-10-11 00:31:26,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-10-11 00:31:26,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 91. [2021-10-11 00:31:26,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2021-10-11 00:31:26,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 125 transitions. [2021-10-11 00:31:26,176 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 125 transitions. Word has length 33 [2021-10-11 00:31:26,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:26,176 INFO L481 AbstractCegarLoop]: Abstraction has 91 states and 125 transitions. [2021-10-11 00:31:26,177 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 00:31:26,177 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 125 transitions. [2021-10-11 00:31:26,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 00:31:26,178 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:26,178 INFO L422 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] [2021-10-11 00:31:26,178 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-11 00:31:26,178 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:26,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:26,179 INFO L82 PathProgramCache]: Analyzing trace with hash -542144723, now seen corresponding path program 1 times [2021-10-11 00:31:26,179 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:26,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639099688] [2021-10-11 00:31:26,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:26,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:26,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:26,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639099688] [2021-10-11 00:31:26,235 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:26,236 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 00:31:26,236 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507255706] [2021-10-11 00:31:26,236 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 00:31:26,236 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:26,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 00:31:26,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 00:31:26,237 INFO L87 Difference]: Start difference. First operand 91 states and 125 transitions. Second operand 5 states. [2021-10-11 00:31:26,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:26,362 INFO L93 Difference]: Finished difference Result 444 states and 625 transitions. [2021-10-11 00:31:26,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-11 00:31:26,362 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2021-10-11 00:31:26,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:26,365 INFO L225 Difference]: With dead ends: 444 [2021-10-11 00:31:26,366 INFO L226 Difference]: Without dead ends: 359 [2021-10-11 00:31:26,366 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-11 00:31:26,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2021-10-11 00:31:26,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 139. [2021-10-11 00:31:26,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2021-10-11 00:31:26,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2021-10-11 00:31:26,398 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 33 [2021-10-11 00:31:26,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:26,400 INFO L481 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2021-10-11 00:31:26,400 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 00:31:26,401 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2021-10-11 00:31:26,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-11 00:31:26,405 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:26,405 INFO L422 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] [2021-10-11 00:31:26,405 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-11 00:31:26,406 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:26,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:26,406 INFO L82 PathProgramCache]: Analyzing trace with hash 615151215, now seen corresponding path program 1 times [2021-10-11 00:31:26,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:26,407 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063947607] [2021-10-11 00:31:26,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:26,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:26,453 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063947607] [2021-10-11 00:31:26,454 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:26,454 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 00:31:26,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18751995] [2021-10-11 00:31:26,454 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 00:31:26,454 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:26,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 00:31:26,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 00:31:26,455 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand 4 states. [2021-10-11 00:31:26,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:26,589 INFO L93 Difference]: Finished difference Result 294 states and 403 transitions. [2021-10-11 00:31:26,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-11 00:31:26,590 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2021-10-11 00:31:26,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:26,591 INFO L225 Difference]: With dead ends: 294 [2021-10-11 00:31:26,591 INFO L226 Difference]: Without dead ends: 209 [2021-10-11 00:31:26,592 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 00:31:26,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2021-10-11 00:31:26,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 206. [2021-10-11 00:31:26,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2021-10-11 00:31:26,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 278 transitions. [2021-10-11 00:31:26,609 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 278 transitions. Word has length 34 [2021-10-11 00:31:26,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:26,609 INFO L481 AbstractCegarLoop]: Abstraction has 206 states and 278 transitions. [2021-10-11 00:31:26,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 00:31:26,609 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 278 transitions. [2021-10-11 00:31:26,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-11 00:31:26,613 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:26,613 INFO L422 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] [2021-10-11 00:31:26,614 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-11 00:31:26,614 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:26,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:26,614 INFO L82 PathProgramCache]: Analyzing trace with hash -395966035, now seen corresponding path program 1 times [2021-10-11 00:31:26,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:26,615 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003640727] [2021-10-11 00:31:26,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:26,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:26,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003640727] [2021-10-11 00:31:26,684 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:26,684 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 00:31:26,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245693367] [2021-10-11 00:31:26,685 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 00:31:26,685 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:26,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 00:31:26,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 00:31:26,686 INFO L87 Difference]: Start difference. First operand 206 states and 278 transitions. Second operand 4 states. [2021-10-11 00:31:26,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:26,765 INFO L93 Difference]: Finished difference Result 484 states and 665 transitions. [2021-10-11 00:31:26,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-11 00:31:26,766 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2021-10-11 00:31:26,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:26,769 INFO L225 Difference]: With dead ends: 484 [2021-10-11 00:31:26,769 INFO L226 Difference]: Without dead ends: 331 [2021-10-11 00:31:26,770 INFO L677 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 [2021-10-11 00:31:26,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2021-10-11 00:31:26,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 197. [2021-10-11 00:31:26,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2021-10-11 00:31:26,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 266 transitions. [2021-10-11 00:31:26,791 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 266 transitions. Word has length 34 [2021-10-11 00:31:26,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:26,791 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 266 transitions. [2021-10-11 00:31:26,792 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 00:31:26,792 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 266 transitions. [2021-10-11 00:31:26,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-11 00:31:26,793 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:26,793 INFO L422 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] [2021-10-11 00:31:26,794 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-11 00:31:26,794 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:26,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:26,795 INFO L82 PathProgramCache]: Analyzing trace with hash 989595496, now seen corresponding path program 1 times [2021-10-11 00:31:26,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:26,796 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136887494] [2021-10-11 00:31:26,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:26,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:26,884 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136887494] [2021-10-11 00:31:26,888 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:26,888 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-11 00:31:26,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515108621] [2021-10-11 00:31:26,890 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-10-11 00:31:26,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:26,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-11 00:31:26,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-11 00:31:26,892 INFO L87 Difference]: Start difference. First operand 197 states and 266 transitions. Second operand 6 states. [2021-10-11 00:31:27,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:27,187 INFO L93 Difference]: Finished difference Result 555 states and 763 transitions. [2021-10-11 00:31:27,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-11 00:31:27,188 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2021-10-11 00:31:27,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:27,190 INFO L225 Difference]: With dead ends: 555 [2021-10-11 00:31:27,190 INFO L226 Difference]: Without dead ends: 364 [2021-10-11 00:31:27,191 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-10-11 00:31:27,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2021-10-11 00:31:27,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 161. [2021-10-11 00:31:27,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2021-10-11 00:31:27,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 210 transitions. [2021-10-11 00:31:27,224 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 210 transitions. Word has length 34 [2021-10-11 00:31:27,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:27,225 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 210 transitions. [2021-10-11 00:31:27,225 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-10-11 00:31:27,225 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 210 transitions. [2021-10-11 00:31:27,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-11 00:31:27,225 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:27,226 INFO L422 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] [2021-10-11 00:31:27,226 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-11 00:31:27,226 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:27,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:27,226 INFO L82 PathProgramCache]: Analyzing trace with hash -137800597, now seen corresponding path program 1 times [2021-10-11 00:31:27,227 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:27,227 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779420776] [2021-10-11 00:31:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:27,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:27,300 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779420776] [2021-10-11 00:31:27,300 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:27,300 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-11 00:31:27,300 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201307169] [2021-10-11 00:31:27,301 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-10-11 00:31:27,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:27,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-11 00:31:27,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-11 00:31:27,302 INFO L87 Difference]: Start difference. First operand 161 states and 210 transitions. Second operand 6 states. [2021-10-11 00:31:27,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:27,402 INFO L93 Difference]: Finished difference Result 413 states and 547 transitions. [2021-10-11 00:31:27,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-11 00:31:27,402 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2021-10-11 00:31:27,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:27,405 INFO L225 Difference]: With dead ends: 413 [2021-10-11 00:31:27,405 INFO L226 Difference]: Without dead ends: 258 [2021-10-11 00:31:27,406 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-11 00:31:27,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-10-11 00:31:27,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 149. [2021-10-11 00:31:27,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2021-10-11 00:31:27,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 191 transitions. [2021-10-11 00:31:27,425 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 191 transitions. Word has length 34 [2021-10-11 00:31:27,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:27,426 INFO L481 AbstractCegarLoop]: Abstraction has 149 states and 191 transitions. [2021-10-11 00:31:27,426 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-10-11 00:31:27,426 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 191 transitions. [2021-10-11 00:31:27,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-11 00:31:27,427 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:27,427 INFO L422 BasicCegarLoop]: trace histogram [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] [2021-10-11 00:31:27,427 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-11 00:31:27,427 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:27,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:27,428 INFO L82 PathProgramCache]: Analyzing trace with hash 785405984, now seen corresponding path program 1 times [2021-10-11 00:31:27,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:27,428 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875253753] [2021-10-11 00:31:27,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:27,500 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-11 00:31:27,501 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875253753] [2021-10-11 00:31:27,501 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:27,501 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 00:31:27,501 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066458017] [2021-10-11 00:31:27,501 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 00:31:27,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:27,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 00:31:27,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 00:31:27,504 INFO L87 Difference]: Start difference. First operand 149 states and 191 transitions. Second operand 5 states. [2021-10-11 00:31:27,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:27,571 INFO L93 Difference]: Finished difference Result 301 states and 393 transitions. [2021-10-11 00:31:27,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-11 00:31:27,572 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 51 [2021-10-11 00:31:27,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:27,574 INFO L225 Difference]: With dead ends: 301 [2021-10-11 00:31:27,574 INFO L226 Difference]: Without dead ends: 185 [2021-10-11 00:31:27,575 INFO L677 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 [2021-10-11 00:31:27,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2021-10-11 00:31:27,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 133. [2021-10-11 00:31:27,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2021-10-11 00:31:27,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 171 transitions. [2021-10-11 00:31:27,614 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 171 transitions. Word has length 51 [2021-10-11 00:31:27,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:27,615 INFO L481 AbstractCegarLoop]: Abstraction has 133 states and 171 transitions. [2021-10-11 00:31:27,615 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 00:31:27,615 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 171 transitions. [2021-10-11 00:31:27,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-11 00:31:27,616 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:27,616 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 00:31:27,616 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-11 00:31:27,616 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:27,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:27,617 INFO L82 PathProgramCache]: Analyzing trace with hash 282802848, now seen corresponding path program 1 times [2021-10-11 00:31:27,617 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:27,618 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331565044] [2021-10-11 00:31:27,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:27,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 00:31:27,703 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331565044] [2021-10-11 00:31:27,703 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:27,703 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 00:31:27,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025135413] [2021-10-11 00:31:27,704 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 00:31:27,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:27,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 00:31:27,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 00:31:27,705 INFO L87 Difference]: Start difference. First operand 133 states and 171 transitions. Second operand 5 states. [2021-10-11 00:31:27,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:27,828 INFO L93 Difference]: Finished difference Result 684 states and 873 transitions. [2021-10-11 00:31:27,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-11 00:31:27,829 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2021-10-11 00:31:27,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:27,833 INFO L225 Difference]: With dead ends: 684 [2021-10-11 00:31:27,833 INFO L226 Difference]: Without dead ends: 557 [2021-10-11 00:31:27,834 INFO L677 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 [2021-10-11 00:31:27,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2021-10-11 00:31:27,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 258. [2021-10-11 00:31:27,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2021-10-11 00:31:27,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 326 transitions. [2021-10-11 00:31:27,868 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 326 transitions. Word has length 52 [2021-10-11 00:31:27,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:27,869 INFO L481 AbstractCegarLoop]: Abstraction has 258 states and 326 transitions. [2021-10-11 00:31:27,869 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 00:31:27,869 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 326 transitions. [2021-10-11 00:31:27,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-11 00:31:27,870 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:27,870 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 00:31:27,870 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-11 00:31:27,871 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:27,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:27,871 INFO L82 PathProgramCache]: Analyzing trace with hash 140278630, now seen corresponding path program 1 times [2021-10-11 00:31:27,871 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:27,871 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876841911] [2021-10-11 00:31:27,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:27,940 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 00:31:27,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876841911] [2021-10-11 00:31:27,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981825604] [2021-10-11 00:31:27,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 00:31:28,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:28,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 00:31:28,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 00:31:28,260 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 00:31:28,260 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-11 00:31:28,260 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-10-11 00:31:28,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975179269] [2021-10-11 00:31:28,261 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-10-11 00:31:28,265 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:28,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-11 00:31:28,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-11 00:31:28,267 INFO L87 Difference]: Start difference. First operand 258 states and 326 transitions. Second operand 8 states. [2021-10-11 00:31:28,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:28,542 INFO L93 Difference]: Finished difference Result 634 states and 796 transitions. [2021-10-11 00:31:28,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-11 00:31:28,543 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 53 [2021-10-11 00:31:28,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:28,545 INFO L225 Difference]: With dead ends: 634 [2021-10-11 00:31:28,545 INFO L226 Difference]: Without dead ends: 382 [2021-10-11 00:31:28,546 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-10-11 00:31:28,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-10-11 00:31:28,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 244. [2021-10-11 00:31:28,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2021-10-11 00:31:28,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 299 transitions. [2021-10-11 00:31:28,592 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 299 transitions. Word has length 53 [2021-10-11 00:31:28,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:28,592 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 299 transitions. [2021-10-11 00:31:28,592 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-10-11 00:31:28,592 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 299 transitions. [2021-10-11 00:31:28,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-10-11 00:31:28,593 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:28,593 INFO L422 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] [2021-10-11 00:31:28,819 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-11 00:31:28,820 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:28,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:28,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1173555437, now seen corresponding path program 1 times [2021-10-11 00:31:28,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:28,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736404579] [2021-10-11 00:31:28,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:28,897 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-11 00:31:28,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736404579] [2021-10-11 00:31:28,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:28,898 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 00:31:28,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961377773] [2021-10-11 00:31:28,899 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-10-11 00:31:28,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:28,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-11 00:31:28,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-11 00:31:28,900 INFO L87 Difference]: Start difference. First operand 244 states and 299 transitions. Second operand 6 states. [2021-10-11 00:31:29,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:29,144 INFO L93 Difference]: Finished difference Result 863 states and 1069 transitions. [2021-10-11 00:31:29,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-11 00:31:29,145 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2021-10-11 00:31:29,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:29,149 INFO L225 Difference]: With dead ends: 863 [2021-10-11 00:31:29,149 INFO L226 Difference]: Without dead ends: 677 [2021-10-11 00:31:29,150 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-10-11 00:31:29,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2021-10-11 00:31:29,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 244. [2021-10-11 00:31:29,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2021-10-11 00:31:29,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 298 transitions. [2021-10-11 00:31:29,185 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 298 transitions. Word has length 54 [2021-10-11 00:31:29,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:29,185 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 298 transitions. [2021-10-11 00:31:29,185 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-10-11 00:31:29,186 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 298 transitions. [2021-10-11 00:31:29,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-10-11 00:31:29,186 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:29,187 INFO L422 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] [2021-10-11 00:31:29,187 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-11 00:31:29,188 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:29,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:29,189 INFO L82 PathProgramCache]: Analyzing trace with hash -517061415, now seen corresponding path program 1 times [2021-10-11 00:31:29,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:29,189 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970826860] [2021-10-11 00:31:29,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:29,258 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-11 00:31:29,258 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970826860] [2021-10-11 00:31:29,258 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 00:31:29,259 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 00:31:29,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2164781] [2021-10-11 00:31:29,261 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 00:31:29,261 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:29,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 00:31:29,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 00:31:29,263 INFO L87 Difference]: Start difference. First operand 244 states and 298 transitions. Second operand 5 states. [2021-10-11 00:31:29,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:29,383 INFO L93 Difference]: Finished difference Result 740 states and 922 transitions. [2021-10-11 00:31:29,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-11 00:31:29,384 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2021-10-11 00:31:29,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:29,387 INFO L225 Difference]: With dead ends: 740 [2021-10-11 00:31:29,387 INFO L226 Difference]: Without dead ends: 554 [2021-10-11 00:31:29,388 INFO L677 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 [2021-10-11 00:31:29,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2021-10-11 00:31:29,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 250. [2021-10-11 00:31:29,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2021-10-11 00:31:29,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 304 transitions. [2021-10-11 00:31:29,422 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 304 transitions. Word has length 60 [2021-10-11 00:31:29,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:29,422 INFO L481 AbstractCegarLoop]: Abstraction has 250 states and 304 transitions. [2021-10-11 00:31:29,422 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 00:31:29,423 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 304 transitions. [2021-10-11 00:31:29,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-10-11 00:31:29,423 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 00:31:29,424 INFO L422 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] [2021-10-11 00:31:29,424 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-11 00:31:29,424 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 00:31:29,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 00:31:29,424 INFO L82 PathProgramCache]: Analyzing trace with hash -258895977, now seen corresponding path program 1 times [2021-10-11 00:31:29,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-11 00:31:29,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685789803] [2021-10-11 00:31:29,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-11 00:31:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:29,498 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 00:31:29,498 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685789803] [2021-10-11 00:31:29,498 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149855431] [2021-10-11 00:31:29,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 00:31:29,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 00:31:29,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 00:31:29,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 00:31:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-11 00:31:29,730 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-11 00:31:29,730 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-10-11 00:31:29,730 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014839715] [2021-10-11 00:31:29,730 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-10-11 00:31:29,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-11 00:31:29,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-11 00:31:29,731 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-11 00:31:29,732 INFO L87 Difference]: Start difference. First operand 250 states and 304 transitions. Second operand 7 states. [2021-10-11 00:31:30,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 00:31:30,014 INFO L93 Difference]: Finished difference Result 874 states and 1084 transitions. [2021-10-11 00:31:30,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-11 00:31:30,015 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 60 [2021-10-11 00:31:30,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 00:31:30,016 INFO L225 Difference]: With dead ends: 874 [2021-10-11 00:31:30,016 INFO L226 Difference]: Without dead ends: 0 [2021-10-11 00:31:30,017 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-10-11 00:31:30,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-11 00:31:30,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-11 00:31:30,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-10-11 00:31:30,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-11 00:31:30,018 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 60 [2021-10-11 00:31:30,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 00:31:30,019 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-11 00:31:30,019 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-10-11 00:31:30,019 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-11 00:31:30,019 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-11 00:31:30,235 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-11 00:31:30,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-11 00:31:31,562 WARN L197 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 319 DAG size of output: 262 [2021-10-11 00:31:31,779 WARN L197 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 125 [2021-10-11 00:31:32,628 WARN L197 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 262 [2021-10-11 00:31:33,040 WARN L197 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 188 [2021-10-11 00:31:33,617 WARN L197 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 222 [2021-10-11 00:31:33,918 WARN L197 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 172 [2021-10-11 00:31:34,063 WARN L197 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 120 [2021-10-11 00:31:34,214 WARN L197 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 143 [2021-10-11 00:31:36,051 WARN L197 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 255 DAG size of output: 55 [2021-10-11 00:31:36,555 WARN L197 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 40 [2021-10-11 00:31:37,960 WARN L197 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 255 DAG size of output: 55 [2021-10-11 00:31:38,146 WARN L197 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2021-10-11 00:31:38,271 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 37 [2021-10-11 00:31:39,091 WARN L197 SmtUtils]: Spent 817.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 74 [2021-10-11 00:31:39,450 WARN L197 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2021-10-11 00:31:39,582 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 34 [2021-10-11 00:31:39,686 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2021-10-11 00:31:40,743 WARN L197 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 218 DAG size of output: 38 [2021-10-11 00:31:40,905 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 36 [2021-10-11 00:31:41,643 WARN L197 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 56 [2021-10-11 00:31:42,027 WARN L197 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 31 [2021-10-11 00:31:42,509 WARN L197 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 69 [2021-10-11 00:31:42,514 INFO L262 CegarLoopResult]: For program point L861(lines 861 878) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L861-1(lines 861 878) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L861-2(lines 861 878) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L169(lines 169 173) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L169-1(lines 777 783) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L731(lines 731 737) no Hoare annotation was computed. [2021-10-11 00:31:42,515 INFO L258 CegarLoopResult]: At program point L731-1(lines 731 737) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0))) (let ((.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse12 (not .cse7)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (let ((.cse9 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse11 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (or (and .cse10 .cse12 (<= 2 ~waterLevel~0) .cse8) (and (= ~waterLevel~0 1) .cse10 .cse12 .cse8))) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse7 .cse8 .cse5) (and .cse0 .cse9 .cse1 .cse10 .cse11 .cse12 .cse3 .cse2 .cse8 .cse5) (and .cse0 .cse9 .cse1 .cse6 .cse11 .cse10 .cse12 .cse2 .cse8 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse4 .cse5) (and .cse3 .cse2 .cse7 .cse8 .cse5))))) [2021-10-11 00:31:42,515 INFO L262 CegarLoopResult]: For program point L963(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-2(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-3(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-5(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-6(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-8(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-9(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-11(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-12(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-14(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-15(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-17(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-18(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-20(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,516 INFO L262 CegarLoopResult]: For program point L963-21(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,517 INFO L262 CegarLoopResult]: For program point L963-23(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,517 INFO L262 CegarLoopResult]: For program point L963-24(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,517 INFO L258 CegarLoopResult]: At program point L138(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,517 INFO L258 CegarLoopResult]: At program point L138-1(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,517 INFO L262 CegarLoopResult]: For program point L963-26(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,517 INFO L258 CegarLoopResult]: At program point L138-2(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,517 INFO L262 CegarLoopResult]: For program point L963-27(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,517 INFO L258 CegarLoopResult]: At program point L138-3(lines 129 142) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse3 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (not .cse1)) (.cse8 (<= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse0 .cse2 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse2 .cse9 .cse4 .cse5)))) [2021-10-11 00:31:42,517 INFO L258 CegarLoopResult]: At program point L138-4(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L963-29(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-5(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L963-30(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-6(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-7(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L963-32(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-8(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L963-33(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L865(lines 865 873) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-9(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L865-1(lines 865 873) no Hoare annotation was computed. [2021-10-11 00:31:42,518 INFO L258 CegarLoopResult]: At program point L138-10(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,518 INFO L262 CegarLoopResult]: For program point L963-35(lines 963 967) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L865-2(lines 865 873) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L258 CegarLoopResult]: At program point L138-11(lines 129 142) the Hoare annotation is: false [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835-1(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835-2(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835-3(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835-4(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L835-5(lines 835 852) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L274(lines 274 294) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L241(lines 241 248) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L262 CegarLoopResult]: For program point L274-2(lines 274 294) no Hoare annotation was computed. [2021-10-11 00:31:42,519 INFO L265 CegarLoopResult]: At program point L241-1(lines 241 248) the Hoare annotation is: true [2021-10-11 00:31:42,520 INFO L262 CegarLoopResult]: For program point L274-4(lines 274 294) no Hoare annotation was computed. [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-1(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-2(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-3(lines 954 972) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse3 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse15 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (let ((.cse0 (not .cse14)) (.cse1 (not .cse15)) (.cse6 (<= 2 ~waterLevel~0)) (.cse9 (<= ~waterLevel~0 2)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse11 (not .cse3)) (.cse12 (<= ~waterLevel~0 1)) (.cse13 (not .cse4)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 .cse10 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse11 .cse12 .cse13 .cse2 .cse14 .cse5 .cse15 .cse7 .cse8) (and .cse11 .cse12 .cse13 .cse14 .cse10 .cse5 .cse15 .cse7 .cse8)))) [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-4(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-5(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-6(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-7(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,520 INFO L258 CegarLoopResult]: At program point L969-8(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L969-9(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L969-10(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L969-11(lines 954 972) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L905(lines 898 908) the Hoare annotation is: (let ((.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6))) [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L905-1(lines 898 908) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L262 CegarLoopResult]: For program point L839(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,521 INFO L258 CegarLoopResult]: At program point L905-2(lines 898 908) the Hoare annotation is: false [2021-10-11 00:31:42,521 INFO L262 CegarLoopResult]: For program point L839-1(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,521 INFO L262 CegarLoopResult]: For program point L839-2(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,521 INFO L262 CegarLoopResult]: For program point L839-3(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,521 INFO L262 CegarLoopResult]: For program point L839-4(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L262 CegarLoopResult]: For program point L839-5(lines 839 847) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L262 CegarLoopResult]: For program point L80(lines 80 84) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L262 CegarLoopResult]: For program point L741(lines 741 754) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L262 CegarLoopResult]: For program point L280(lines 280 293) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L258 CegarLoopResult]: At program point L280-1(lines 1 999) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 0))) (let ((.cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse6 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 1)) (.cse8 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse15 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse1 (<= ~waterLevel~0 1)) (.cse3 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse13 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse2 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse10 (= 1 ~systemActive~0)) (.cse18 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 0))) (.cse19 (<= 2 ~waterLevel~0)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse11 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse20 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse9 (not .cse12)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse16 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 0)) (.cse21 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse1 .cse4 .cse5 .cse6 .cse10 .cse12 .cse11) (and .cse1 .cse13 .cse14 .cse10 .cse15 .cse16 .cse17 .cse12 .cse11) (and .cse0 .cse2 .cse4 .cse5 .cse7 .cse10 .cse18 .cse19 .cse11 .cse20 .cse6 .cse9 .cse21) (and (= ~waterLevel~0 1) .cse10 .cse14 .cse12 .cse11) (and .cse0 .cse2 .cse8 .cse7 .cse10 .cse15 .cse17 .cse11 .cse1 .cse3 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse13 .cse14 .cse16) (and .cse0 .cse2 .cse7 .cse10 .cse18 .cse19 .cse17 .cse11 .cse20 .cse9 .cse14 .cse16 .cse21)))) [2021-10-11 00:31:42,522 INFO L258 CegarLoopResult]: At program point L214(lines 210 216) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-10-11 00:31:42,522 INFO L262 CegarLoopResult]: For program point L280-2(lines 280 293) no Hoare annotation was computed. [2021-10-11 00:31:42,522 INFO L258 CegarLoopResult]: At program point L280-3(lines 1 999) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148(lines 143 151) the Hoare annotation is: (let ((.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse3 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse3 .cse4 .cse5 .cse6 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse7))) [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L280-4(lines 280 293) no Hoare annotation was computed. [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148-1(lines 143 151) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L280-5(lines 1 999) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148-2(lines 143 151) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148-3(lines 143 151) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148-4(lines 143 151) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L258 CegarLoopResult]: At program point L148-5(lines 143 151) the Hoare annotation is: false [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L809(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L809-1(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L809-2(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L809-3(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,523 INFO L262 CegarLoopResult]: For program point L809-4(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-5(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-6(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-7(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-8(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-9(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-10(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L809-11(lines 809 826) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L258 CegarLoopResult]: At program point L777(lines 776 795) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0))) (let ((.cse5 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse6 (<= ~waterLevel~0 1)) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse9 (not .cse2)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse1 .cse3) (and .cse5 .cse6 .cse7 .cse0 .cse8 .cse9 .cse1 .cse3) (and .cse10 .cse1 .cse2 .cse3 .cse4)))) [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L777-1(lines 777 783) no Hoare annotation was computed. [2021-10-11 00:31:42,524 INFO L258 CegarLoopResult]: At program point L777-2(lines 776 795) the Hoare annotation is: false [2021-10-11 00:31:42,524 INFO L258 CegarLoopResult]: At program point L777-3(lines 776 795) the Hoare annotation is: false [2021-10-11 00:31:42,524 INFO L262 CegarLoopResult]: For program point L712(lines 711 758) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L265 CegarLoopResult]: At program point L250(lines 231 253) the Hoare annotation is: true [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L713(lines 713 717) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L284(lines 284 290) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L284-2(lines 284 290) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L284-4(lines 284 290) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-1(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-2(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-3(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-4(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-5(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-6(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-7(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,525 INFO L262 CegarLoopResult]: For program point L813-8(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L813-9(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L813-10(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L813-11(lines 813 821) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L258 CegarLoopResult]: At program point L914(lines 909 917) the Hoare annotation is: (and (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0)) (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0) (= 1 ~systemActive~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 0)) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ~pumpRunning~0 0)) (= ~methaneLevelCritical~0 0) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 0) (<= ~waterLevel~0 2)) [2021-10-11 00:31:42,526 INFO L258 CegarLoopResult]: At program point L914-1(lines 909 917) the Hoare annotation is: false [2021-10-11 00:31:42,526 INFO L258 CegarLoopResult]: At program point L914-2(lines 909 917) the Hoare annotation is: false [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L749(lines 749 753) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L258 CegarLoopResult]: At program point L749-2(lines 777 783) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0))) (let ((.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse12 (not .cse7)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (let ((.cse9 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse11 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (or (and .cse10 .cse12 (<= 2 ~waterLevel~0) .cse8) (and (= ~waterLevel~0 1) .cse10 .cse12 .cse8))) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse7 .cse8 .cse5) (and .cse0 .cse9 .cse1 .cse10 .cse11 .cse12 .cse3 .cse2 .cse8 .cse5) (and .cse0 .cse9 .cse1 .cse6 .cse11 .cse10 .cse12 .cse2 .cse8 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse4 .cse5) (and .cse3 .cse2 .cse7 .cse8 .cse5))))) [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2021-10-11 00:31:42,526 INFO L262 CegarLoopResult]: For program point L56-3(lines 56 60) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L56-6(lines 56 60) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L258 CegarLoopResult]: At program point L321(lines 1 999) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982-2(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982-3(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982-5(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L258 CegarLoopResult]: At program point L784(lines 784 790) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0))) (let ((.cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 0))) (.cse12 (<= 2 ~waterLevel~0)) (.cse13 (<= ~waterLevel~0 2)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse5 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse0 (<= ~waterLevel~0 1)) (.cse14 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse6 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse15 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse9 (not .cse3)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse9 .cse2 .cse10 .cse11 .cse12 .cse4 .cse13) (and .cse5 .cse6 .cse1 .cse7 .cse8 .cse9 .cse2 .cse11 .cse12 .cse4 .cse13) (and .cse5 .cse14 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse6 .cse15 .cse8 .cse9 .cse2 .cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4) (and .cse0 .cse2 .cse10 .cse3 .cse4) (and .cse5 .cse0 .cse14 .cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse1 .cse15 .cse8 .cse9 .cse2 .cse4)))) [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982-6(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L258 CegarLoopResult]: At program point L784-1(lines 784 790) the Hoare annotation is: false [2021-10-11 00:31:42,527 INFO L262 CegarLoopResult]: For program point L982-8(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,527 INFO L258 CegarLoopResult]: At program point L784-2(lines 784 790) the Hoare annotation is: false [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-9(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-11(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-12(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-14(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-15(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point L982-17(lines 982 986) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-11 00:31:42,528 INFO L258 CegarLoopResult]: At program point L125(lines 120 128) the Hoare annotation is: (let ((.cse6 (<= ~waterLevel~0 1)) (.cse7 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 0))) (or (and .cse0 .cse1 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0) .cse2 .cse3 .cse4 .cse5 .cse6 (= ULTIMATE.start_processEnvironment_~tmp~8 0) (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse7 .cse8 .cse9) (and .cse6 .cse8 .cse3 .cse7 .cse9 .cse4 .cse10 .cse5) (and .cse0 .cse1 .cse2 .cse3 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 0)) (<= 2 ~waterLevel~0) .cse4 .cse5 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not .cse10) .cse8 .cse9 (<= ~waterLevel~0 2)))) [2021-10-11 00:31:42,528 INFO L258 CegarLoopResult]: At program point L125-1(lines 120 128) the Hoare annotation is: false [2021-10-11 00:31:42,528 INFO L258 CegarLoopResult]: At program point L125-2(lines 120 128) the Hoare annotation is: false [2021-10-11 00:31:42,528 INFO L258 CegarLoopResult]: At program point L93(lines 88 96) the Hoare annotation is: (let ((.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6))) [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L93-1(lines 88 96) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 0))) (let ((.cse6 (= ~methaneLevelCritical~0 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (<= ~waterLevel~0 1)) (.cse16 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse17 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse14 (= ~methaneLevelCritical~0 1)) (.cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse4 (not .cse15)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 0))) (.cse8 (<= 2 ~waterLevel~0)) (.cse10 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse12 .cse13 .cse14 .cse5 .cse15 .cse10) (and .cse0 .cse12 .cse16 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse1 .cse17 .cse3 .cse4 .cse5 .cse6 .cse9 .cse10) (and .cse12 .cse5 .cse6 .cse9 .cse15 .cse10) (and .cse0 .cse12 .cse16 .cse1 .cse13 .cse14 .cse17 .cse3 .cse4 .cse5 .cse10) (and .cse0 .cse1 .cse13 .cse14 .cse2 .cse3 .cse4 .cse5 .cse7 .cse8 .cse10 .cse11)))) [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L93-2(lines 88 96) the Hoare annotation is: false [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L93-3(lines 88 96) the Hoare annotation is: false [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L93-4(lines 88 96) the Hoare annotation is: false [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L93-5(lines 88 96) the Hoare annotation is: false [2021-10-11 00:31:42,529 INFO L262 CegarLoopResult]: For program point L721(lines 721 727) no Hoare annotation was computed. [2021-10-11 00:31:42,529 INFO L258 CegarLoopResult]: At program point L721-1(lines 721 727) the Hoare annotation is: (let ((.cse20 (= ~pumpRunning~0 0))) (let ((.cse19 (<= 2 ~waterLevel~0)) (.cse21 (= ~waterLevel~0 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse13 (not .cse20)) (.cse11 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (let ((.cse12 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse8 (= ULTIMATE.start_processEnvironment__wrappee__lowWaterSensor_~tmp~7 0)) (.cse15 (<= ~waterLevel~0 1)) (.cse14 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse10 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse4 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 0)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse16 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse17 (= ~methaneLevelCritical~0 1)) (.cse18 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1 1)) (.cse6 (or (and .cse9 .cse13 .cse19 .cse11) (and .cse21 .cse9 .cse13 .cse11))) (.cse7 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse9 .cse2 .cse10 .cse5 .cse11 .cse12 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse13 .cse14 .cse3 .cse4 .cse7) (and .cse0 .cse12 .cse1 .cse15 .cse16 .cse17 .cse18 .cse9 .cse8 .cse13 .cse2 .cse11) (and .cse16 .cse17 .cse18 .cse2 .cse19 .cse20 .cse11 .cse7) (and .cse15 .cse16 .cse17 .cse18 .cse2 .cse20 .cse11) (and .cse3 .cse2 .cse19 .cse20 .cse11 .cse7) (and .cse15 .cse14 .cse3 .cse2 .cse10 .cse4 .cse5 .cse20 .cse11) (and .cse0 .cse1 .cse16 .cse17 .cse18 .cse2 .cse6 .cse7) (and .cse21 .cse2 .cse3 .cse20 .cse11))))) [2021-10-11 00:31:42,529 INFO L262 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,530 INFO L262 CegarLoopResult]: For program point L259-1(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,530 INFO L262 CegarLoopResult]: For program point L259-2(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,530 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988(lines 973 991) the Hoare annotation is: (let ((.cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0))) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_processEnvironment_~tmp~8 0)) (.cse3 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~9 0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse3 .cse4 .cse5 .cse6 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse7))) [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988-1(lines 973 991) the Hoare annotation is: false [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988-2(lines 973 991) the Hoare annotation is: false [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988-3(lines 973 991) the Hoare annotation is: false [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988-4(lines 973 991) the Hoare annotation is: false [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L988-5(lines 973 991) the Hoare annotation is: false [2021-10-11 00:31:42,530 INFO L258 CegarLoopResult]: At program point L329(lines 324 332) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2021-10-11 00:31:42,530 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 259) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L258 CegarLoopResult]: At program point L759(lines 710 760) the Hoare annotation is: false [2021-10-11 00:31:42,531 INFO L258 CegarLoopResult]: At program point L165-2(lines 165 179) the Hoare annotation is: false [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-1(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-2(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-3(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-4(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-5(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-6(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-7(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-8(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,531 INFO L262 CegarLoopResult]: For program point L133-9(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,532 INFO L262 CegarLoopResult]: For program point L133-10(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,532 INFO L262 CegarLoopResult]: For program point L133-11(lines 133 139) no Hoare annotation was computed. [2021-10-11 00:31:42,532 INFO L262 CegarLoopResult]: For program point L68(lines 68 72) no Hoare annotation was computed. [2021-10-11 00:31:42,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 12:31:42 BoogieIcfgContainer [2021-10-11 00:31:42,578 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-11 00:31:42,579 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-11 00:31:42,579 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-11 00:31:42,579 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-11 00:31:42,579 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 12:31:24" (3/4) ... [2021-10-11 00:31:42,582 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-11 00:31:42,613 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-11 00:31:42,615 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-11 00:31:42,617 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-11 00:31:42,619 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-11 00:31:42,620 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-11 00:31:42,622 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 00:31:42,624 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 00:31:42,650 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && \result <= 1) && methaneLevelCritical == 0) && 1 == systemActive) && tmp___0 <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 0) && tmp == 1) && !(pumpRunning == 0)) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(pumpRunning == 0)) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2) [2021-10-11 00:31:42,651 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 0) && \result == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && !(pumpRunning == 0)) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2)) || (((((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && \result <= 1) && methaneLevelCritical == 0) && 1 == systemActive) && tmp___0 <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,651 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) [2021-10-11 00:31:42,652 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) [2021-10-11 00:31:42,653 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0)) || (((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) [2021-10-11 00:31:42,653 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((((!(tmp___0 == 0) && tmp == 0) && \result == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2021-10-11 00:31:42,654 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || (((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) [2021-10-11 00:31:42,655 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,656 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || (((((((((!(tmp___0 == 0) && waterLevel <= 1) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,657 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && \result == 0) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2) [2021-10-11 00:31:42,657 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,659 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((!(\result == 0) && waterLevel <= 1) && !(tmp == 0)) && methaneLevelCritical == 1) && tmp___0 == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && waterLevel <= 1) && !(tmp == 0)) && tmp___0 == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,659 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2 [2021-10-11 00:31:42,660 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,661 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2021-10-11 00:31:42,736 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b115089b-e761-4ec9-861b-6ea60581eba3/bin/uautomizer-Z5i5R5N3CC/witness.graphml [2021-10-11 00:31:42,736 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-11 00:31:42,737 INFO L168 Benchmark]: Toolchain (without parser) took 19929.38 ms. Allocated memory was 102.8 MB in the beginning and 377.5 MB in the end (delta: 274.7 MB). Free memory was 71.7 MB in the beginning and 331.1 MB in the end (delta: -259.4 MB). Peak memory consumption was 225.3 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,737 INFO L168 Benchmark]: CDTParser took 0.89 ms. Allocated memory is still 102.8 MB. Free memory is still 58.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 00:31:42,738 INFO L168 Benchmark]: CACSL2BoogieTranslator took 518.18 ms. Allocated memory was 102.8 MB in the beginning and 123.7 MB in the end (delta: 21.0 MB). Free memory was 71.5 MB in the beginning and 86.8 MB in the end (delta: -15.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,738 INFO L168 Benchmark]: Boogie Procedure Inliner took 97.58 ms. Allocated memory is still 123.7 MB. Free memory was 86.8 MB in the beginning and 81.7 MB in the end (delta: 5.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,738 INFO L168 Benchmark]: Boogie Preprocessor took 89.55 ms. Allocated memory is still 123.7 MB. Free memory was 81.7 MB in the beginning and 78.0 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,739 INFO L168 Benchmark]: RCFGBuilder took 1302.80 ms. Allocated memory is still 123.7 MB. Free memory was 78.0 MB in the beginning and 69.5 MB in the end (delta: 8.4 MB). Peak memory consumption was 26.9 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,739 INFO L168 Benchmark]: TraceAbstraction took 17756.06 ms. Allocated memory was 123.7 MB in the beginning and 377.5 MB in the end (delta: 253.8 MB). Free memory was 68.7 MB in the beginning and 122.5 MB in the end (delta: -53.9 MB). Peak memory consumption was 205.8 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,740 INFO L168 Benchmark]: Witness Printer took 157.44 ms. Allocated memory is still 377.5 MB. Free memory was 122.5 MB in the beginning and 331.1 MB in the end (delta: -208.5 MB). Peak memory consumption was 2.2 MB. Max. memory is 16.1 GB. [2021-10-11 00:31:42,742 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.89 ms. Allocated memory is still 102.8 MB. Free memory is still 58.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 518.18 ms. Allocated memory was 102.8 MB in the beginning and 123.7 MB in the end (delta: 21.0 MB). Free memory was 71.5 MB in the beginning and 86.8 MB in the end (delta: -15.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 97.58 ms. Allocated memory is still 123.7 MB. Free memory was 86.8 MB in the beginning and 81.7 MB in the end (delta: 5.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 89.55 ms. Allocated memory is still 123.7 MB. Free memory was 81.7 MB in the beginning and 78.0 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1302.80 ms. Allocated memory is still 123.7 MB. Free memory was 78.0 MB in the beginning and 69.5 MB in the end (delta: 8.4 MB). Peak memory consumption was 26.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 17756.06 ms. Allocated memory was 123.7 MB in the beginning and 377.5 MB in the end (delta: 253.8 MB). Free memory was 68.7 MB in the beginning and 122.5 MB in the end (delta: -53.9 MB). Peak memory consumption was 205.8 MB. Max. memory is 16.1 GB. * Witness Printer took 157.44 ms. Allocated memory is still 377.5 MB. Free memory was 122.5 MB in the beginning and 331.1 MB in the end (delta: -208.5 MB). Peak memory consumption was 2.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 259]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 259]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 259]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 241]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: (((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: (((((((((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((!(\result == 0) && waterLevel <= 1) && !(tmp == 0)) && methaneLevelCritical == 1) && tmp___0 == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && waterLevel <= 1) && !(tmp == 0)) && tmp___0 == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 731]: Loop Invariant Derived loop invariant: (((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: (((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && \result == 0) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: (((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 0) && \result == 0) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2) || ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && !(pumpRunning == 0)) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2)) || (((((((((((!(tmp___0 == 0) && tmp == 0) && !(\result == 0)) && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && \result <= 1) && methaneLevelCritical == 0) && 1 == systemActive) && tmp___0 <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && ((((tmp == 0 && !(pumpRunning == 0)) && 2 <= waterLevel) && splverifierCounter == 0) || (((waterLevel == 1 && tmp == 0) && !(pumpRunning == 0)) && splverifierCounter == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 231]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 784]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || (((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: (((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && splverifierCounter == 0)) || (((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((methaneLevelCritical == 0 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: ((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || (((((((((!(tmp___0 == 0) && waterLevel <= 1) && \result == 0) && !(\result == 0)) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 784]: Loop Invariant Derived loop invariant: ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((!(tmp___0 == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((((((!(tmp___0 == 0) && tmp == 0) && \result == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(tmp___0 == 0) && waterLevel <= 1) && tmp == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 784]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 710]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 210]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((((((!(tmp___0 == 0) && waterLevel <= 1) && !(\result == 0)) && tmp == 0) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && \result <= 1) && methaneLevelCritical == 0) && 1 == systemActive) && tmp___0 <= 1) && tmp == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 0) && tmp == 1) && !(pumpRunning == 0)) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && tmp == 0) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && \result == 0) && !(pumpRunning == 0)) && \result <= 1) && methaneLevelCritical == 0) && tmp == 0)) || ((((((((((((!(tmp___0 == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && !(tmp == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 0) && !(pumpRunning == 0)) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 2) - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.3s, OverallIterations: 16, TraceHistogramMax: 2, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 12.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2084 SDtfs, 2907 SDslu, 3727 SDs, 0 SdLazy, 530 SolverSat, 94 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 236 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=258occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 1946 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 70 PreInvPairs, 329 NumberOfFragments, 2149 HoareAnnotationTreeSize, 70 FomulaSimplifications, 74820798 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 70 FomulaSimplificationsInter, 1536483 FormulaSimplificationTreeSizeReductionInter, 8.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 733 NumberOfCodeBlocks, 733 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 715 ConstructedInterpolants, 0 QuantifiedInterpolants, 66605 SizeOfPredicates, 6 NumberOfNonLiveVariables, 902 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 18 InterpolantComputations, 14 PerfectInterpolantSequences, 104/120 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...