./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0 --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 909de5fe3a7d5a638d67615e2b4d48b563eefeab07033d1b2a29843c731be596 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-22 15:38:01,387 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 15:38:01,390 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 15:38:01,430 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 15:38:01,432 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 15:38:01,437 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 15:38:01,439 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 15:38:01,443 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 15:38:01,446 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 15:38:01,453 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 15:38:01,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 15:38:01,456 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 15:38:01,457 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 15:38:01,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 15:38:01,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 15:38:01,470 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 15:38:01,471 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 15:38:01,472 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 15:38:01,474 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 15:38:01,476 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 15:38:01,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 15:38:01,481 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 15:38:01,484 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 15:38:01,485 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 15:38:01,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 15:38:01,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 15:38:01,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 15:38:01,498 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 15:38:01,499 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 15:38:01,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 15:38:01,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 15:38:01,502 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 15:38:01,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 15:38:01,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 15:38:01,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 15:38:01,507 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 15:38:01,508 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 15:38:01,508 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 15:38:01,508 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 15:38:01,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 15:38:01,510 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 15:38:01,510 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-22 15:38:01,558 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 15:38:01,558 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 15:38:01,559 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-22 15:38:01,559 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-22 15:38:01,567 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 15:38:01,567 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 15:38:01,567 INFO L138 SettingsManager]: * Use SBE=true [2021-11-22 15:38:01,567 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 15:38:01,568 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-22 15:38:01,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 15:38:01,569 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-22 15:38:01,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 15:38:01,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 15:38:01,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 15:38:01,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 15:38:01,570 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-22 15:38:01,570 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 15:38:01,570 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 15:38:01,570 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 15:38:01,570 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 15:38:01,571 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-22 15:38:01,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-22 15:38:01,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 15:38:01,571 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 15:38:01,571 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 15:38:01,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 15:38:01,572 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-22 15:38:01,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 15:38:01,572 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-22 15:38:01,574 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-22 15:38:01,574 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 15:38:01,574 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-22 15:38:01,574 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_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/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_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0 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 -> 909de5fe3a7d5a638d67615e2b4d48b563eefeab07033d1b2a29843c731be596 [2021-11-22 15:38:01,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 15:38:01,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 15:38:01,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 15:38:01,903 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 15:38:01,903 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 15:38:01,905 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/../../sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2021-11-22 15:38:01,970 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/data/57b3e963f/50a492398f8c4148b6ee1c8a58c5df67/FLAG4dc2a815a [2021-11-22 15:38:02,499 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 15:38:02,499 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c [2021-11-22 15:38:02,512 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/data/57b3e963f/50a492398f8c4148b6ee1c8a58c5df67/FLAG4dc2a815a [2021-11-22 15:38:02,829 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/data/57b3e963f/50a492398f8c4148b6ee1c8a58c5df67 [2021-11-22 15:38:02,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 15:38:02,832 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 15:38:02,834 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 15:38:02,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 15:38:02,838 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 15:38:02,839 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:38:02" (1/1) ... [2021-11-22 15:38:02,840 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a86aa65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:02, skipping insertion in model container [2021-11-22 15:38:02,841 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:38:02" (1/1) ... [2021-11-22 15:38:02,848 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 15:38:02,926 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 15:38:03,280 WARN L230 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_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c[19040,19053] [2021-11-22 15:38:03,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 15:38:03,290 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 15:38:03,359 WARN L230 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_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/sv-benchmarks/c/product-lines/minepump_spec2_product57.cil.c[19040,19053] [2021-11-22 15:38:03,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 15:38:03,378 INFO L208 MainTranslator]: Completed translation [2021-11-22 15:38:03,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03 WrapperNode [2021-11-22 15:38:03,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 15:38:03,380 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 15:38:03,380 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 15:38:03,380 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 15:38:03,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,405 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,477 INFO L137 Inliner]: procedures = 57, calls = 157, calls flagged for inlining = 54, calls inlined = 96, statements flattened = 782 [2021-11-22 15:38:03,477 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 15:38:03,478 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 15:38:03,478 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 15:38:03,478 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 15:38:03,486 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,492 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,493 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,516 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,519 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 15:38:03,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 15:38:03,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 15:38:03,525 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 15:38:03,527 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (1/1) ... [2021-11-22 15:38:03,549 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 15:38:03,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 15:38:03,583 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-22 15:38:03,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-22 15:38:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 15:38:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 15:38:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 15:38:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 15:38:03,692 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 15:38:03,693 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 15:38:04,308 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 15:38:04,317 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 15:38:04,318 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-22 15:38:04,320 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:04 BoogieIcfgContainer [2021-11-22 15:38:04,320 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 15:38:04,322 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-22 15:38:04,322 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-22 15:38:04,325 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-22 15:38:04,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:38:02" (1/3) ... [2021-11-22 15:38:04,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b7815fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:04, skipping insertion in model container [2021-11-22 15:38:04,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:38:03" (2/3) ... [2021-11-22 15:38:04,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b7815fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:04, skipping insertion in model container [2021-11-22 15:38:04,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:04" (3/3) ... [2021-11-22 15:38:04,328 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product57.cil.c [2021-11-22 15:38:04,333 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-22 15:38:04,334 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-22 15:38:04,381 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-22 15:38:04,387 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-22 15:38:04,387 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-22 15:38:04,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 189 states have (on average 1.3862433862433863) internal successors, (262), 192 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:04,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-22 15:38:04,436 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:04,437 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:04,437 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:04,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:04,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1759068003, now seen corresponding path program 1 times [2021-11-22 15:38:04,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:04,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920985552] [2021-11-22 15:38:04,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:04,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:04,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:04,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:04,748 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:04,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920985552] [2021-11-22 15:38:04,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920985552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:04,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:04,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-22 15:38:04,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998778543] [2021-11-22 15:38:04,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:04,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-22 15:38:04,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:04,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-22 15:38:04,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-22 15:38:04,799 INFO L87 Difference]: Start difference. First operand has 193 states, 189 states have (on average 1.3862433862433863) internal successors, (262), 192 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:04,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:04,871 INFO L93 Difference]: Finished difference Result 375 states and 512 transitions. [2021-11-22 15:38:04,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-22 15:38:04,873 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-22 15:38:04,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:04,887 INFO L225 Difference]: With dead ends: 375 [2021-11-22 15:38:04,887 INFO L226 Difference]: Without dead ends: 183 [2021-11-22 15:38:04,892 INFO L932 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-11-22 15:38:04,899 INFO L933 BasicCegarLoop]: 252 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:04,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:04,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-11-22 15:38:04,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2021-11-22 15:38:04,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 180 states have (on average 1.3555555555555556) internal successors, (244), 182 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:04,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 244 transitions. [2021-11-22 15:38:04,972 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 244 transitions. Word has length 19 [2021-11-22 15:38:04,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:04,972 INFO L470 AbstractCegarLoop]: Abstraction has 183 states and 244 transitions. [2021-11-22 15:38:04,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:04,973 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 244 transitions. [2021-11-22 15:38:04,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-22 15:38:04,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:04,975 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:04,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-22 15:38:04,976 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:04,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:04,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1317493913, now seen corresponding path program 1 times [2021-11-22 15:38:04,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:04,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508319168] [2021-11-22 15:38:04,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:04,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:05,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:05,052 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:05,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508319168] [2021-11-22 15:38:05,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508319168] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:05,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:05,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 15:38:05,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038660318] [2021-11-22 15:38:05,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:05,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 15:38:05,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 15:38:05,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 15:38:05,065 INFO L87 Difference]: Start difference. First operand 183 states and 244 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:05,086 INFO L93 Difference]: Finished difference Result 183 states and 244 transitions. [2021-11-22 15:38:05,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 15:38:05,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-22 15:38:05,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:05,088 INFO L225 Difference]: With dead ends: 183 [2021-11-22 15:38:05,090 INFO L226 Difference]: Without dead ends: 74 [2021-11-22 15:38:05,091 INFO L932 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-11-22 15:38:05,094 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 89 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:05,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 104 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:05,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-11-22 15:38:05,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-11-22 15:38:05,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3424657534246576) internal successors, (98), 73 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 98 transitions. [2021-11-22 15:38:05,112 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 98 transitions. Word has length 20 [2021-11-22 15:38:05,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:05,113 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 98 transitions. [2021-11-22 15:38:05,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,114 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 98 transitions. [2021-11-22 15:38:05,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-22 15:38:05,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:05,117 INFO L514 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] [2021-11-22 15:38:05,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-22 15:38:05,117 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:05,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:05,119 INFO L85 PathProgramCache]: Analyzing trace with hash -66291902, now seen corresponding path program 1 times [2021-11-22 15:38:05,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:05,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646124272] [2021-11-22 15:38:05,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:05,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:05,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:05,243 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:05,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646124272] [2021-11-22 15:38:05,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646124272] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:05,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:05,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 15:38:05,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141494307] [2021-11-22 15:38:05,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:05,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 15:38:05,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:05,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 15:38:05,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-22 15:38:05,249 INFO L87 Difference]: Start difference. First operand 74 states and 98 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:05,306 INFO L93 Difference]: Finished difference Result 140 states and 188 transitions. [2021-11-22 15:38:05,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 15:38:05,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-22 15:38:05,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:05,308 INFO L225 Difference]: With dead ends: 140 [2021-11-22 15:38:05,308 INFO L226 Difference]: Without dead ends: 74 [2021-11-22 15:38:05,308 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-22 15:38:05,310 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 362 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:05,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [362 Valid, 98 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:05,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-11-22 15:38:05,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-11-22 15:38:05,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3287671232876712) internal successors, (97), 73 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 97 transitions. [2021-11-22 15:38:05,320 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 97 transitions. Word has length 26 [2021-11-22 15:38:05,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:05,321 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 97 transitions. [2021-11-22 15:38:05,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,321 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 97 transitions. [2021-11-22 15:38:05,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-22 15:38:05,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:05,323 INFO L514 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] [2021-11-22 15:38:05,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-22 15:38:05,323 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:05,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:05,324 INFO L85 PathProgramCache]: Analyzing trace with hash 395531069, now seen corresponding path program 1 times [2021-11-22 15:38:05,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:05,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802052363] [2021-11-22 15:38:05,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:05,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:05,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:05,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:05,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802052363] [2021-11-22 15:38:05,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802052363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:05,380 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:05,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-22 15:38:05,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962299304] [2021-11-22 15:38:05,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:05,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 15:38:05,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:05,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 15:38:05,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 15:38:05,382 INFO L87 Difference]: Start difference. First operand 74 states and 97 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:05,407 INFO L93 Difference]: Finished difference Result 171 states and 227 transitions. [2021-11-22 15:38:05,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 15:38:05,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2021-11-22 15:38:05,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:05,409 INFO L225 Difference]: With dead ends: 171 [2021-11-22 15:38:05,409 INFO L226 Difference]: Without dead ends: 105 [2021-11-22 15:38:05,410 INFO L932 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-11-22 15:38:05,411 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 56 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:05,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 141 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:05,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-11-22 15:38:05,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2021-11-22 15:38:05,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 102 states have (on average 1.3137254901960784) internal successors, (134), 102 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 134 transitions. [2021-11-22 15:38:05,424 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 134 transitions. Word has length 31 [2021-11-22 15:38:05,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:05,424 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 134 transitions. [2021-11-22 15:38:05,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,425 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 134 transitions. [2021-11-22 15:38:05,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-22 15:38:05,426 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:05,426 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:05,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-22 15:38:05,427 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:05,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:05,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1636240331, now seen corresponding path program 1 times [2021-11-22 15:38:05,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:05,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011751745] [2021-11-22 15:38:05,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:05,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:05,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:05,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:05,580 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:05,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011751745] [2021-11-22 15:38:05,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011751745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:05,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:05,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 15:38:05,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197706946] [2021-11-22 15:38:05,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:05,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 15:38:05,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:05,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 15:38:05,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-22 15:38:05,582 INFO L87 Difference]: Start difference. First operand 103 states and 134 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:05,719 INFO L93 Difference]: Finished difference Result 539 states and 709 transitions. [2021-11-22 15:38:05,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-22 15:38:05,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-22 15:38:05,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:05,726 INFO L225 Difference]: With dead ends: 539 [2021-11-22 15:38:05,727 INFO L226 Difference]: Without dead ends: 444 [2021-11-22 15:38:05,728 INFO L932 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-11-22 15:38:05,734 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 397 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:05,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [397 Valid, 582 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 15:38:05,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2021-11-22 15:38:05,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 190. [2021-11-22 15:38:05,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 189 states have (on average 1.2962962962962963) internal successors, (245), 189 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 245 transitions. [2021-11-22 15:38:05,782 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 245 transitions. Word has length 37 [2021-11-22 15:38:05,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:05,783 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 245 transitions. [2021-11-22 15:38:05,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:05,783 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 245 transitions. [2021-11-22 15:38:05,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-22 15:38:05,792 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:05,792 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:05,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-22 15:38:05,793 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:05,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:05,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1625093956, now seen corresponding path program 1 times [2021-11-22 15:38:05,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:05,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085139314] [2021-11-22 15:38:05,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:05,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:05,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:05,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:05,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085139314] [2021-11-22 15:38:05,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085139314] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:05,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:05,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 15:38:05,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188456403] [2021-11-22 15:38:05,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:05,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 15:38:05,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:05,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 15:38:05,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-22 15:38:05,894 INFO L87 Difference]: Start difference. First operand 190 states and 245 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:06,037 INFO L93 Difference]: Finished difference Result 733 states and 946 transitions. [2021-11-22 15:38:06,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-22 15:38:06,037 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-11-22 15:38:06,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:06,042 INFO L225 Difference]: With dead ends: 733 [2021-11-22 15:38:06,042 INFO L226 Difference]: Without dead ends: 551 [2021-11-22 15:38:06,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-22 15:38:06,049 INFO L933 BasicCegarLoop]: 202 mSDtfsCounter, 332 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:06,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [332 Valid, 663 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:06,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2021-11-22 15:38:06,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 189. [2021-11-22 15:38:06,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 188 states have (on average 1.2872340425531914) internal successors, (242), 188 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 242 transitions. [2021-11-22 15:38:06,084 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 242 transitions. Word has length 39 [2021-11-22 15:38:06,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:06,086 INFO L470 AbstractCegarLoop]: Abstraction has 189 states and 242 transitions. [2021-11-22 15:38:06,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,086 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 242 transitions. [2021-11-22 15:38:06,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-22 15:38:06,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:06,094 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:06,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-22 15:38:06,095 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:06,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:06,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1735721388, now seen corresponding path program 1 times [2021-11-22 15:38:06,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:06,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76205220] [2021-11-22 15:38:06,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:06,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:06,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:06,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:06,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:06,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76205220] [2021-11-22 15:38:06,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76205220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:06,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:06,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 15:38:06,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643177894] [2021-11-22 15:38:06,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:06,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 15:38:06,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:06,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 15:38:06,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-22 15:38:06,160 INFO L87 Difference]: Start difference. First operand 189 states and 242 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:06,228 INFO L93 Difference]: Finished difference Result 492 states and 626 transitions. [2021-11-22 15:38:06,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 15:38:06,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-11-22 15:38:06,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:06,234 INFO L225 Difference]: With dead ends: 492 [2021-11-22 15:38:06,235 INFO L226 Difference]: Without dead ends: 311 [2021-11-22 15:38:06,235 INFO L932 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-11-22 15:38:06,237 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 154 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:06,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 419 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:06,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2021-11-22 15:38:06,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 201. [2021-11-22 15:38:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 200 states have (on average 1.27) internal successors, (254), 200 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 254 transitions. [2021-11-22 15:38:06,265 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 254 transitions. Word has length 43 [2021-11-22 15:38:06,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:06,266 INFO L470 AbstractCegarLoop]: Abstraction has 201 states and 254 transitions. [2021-11-22 15:38:06,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,266 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 254 transitions. [2021-11-22 15:38:06,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-22 15:38:06,267 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:06,268 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:06,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-22 15:38:06,268 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:06,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:06,269 INFO L85 PathProgramCache]: Analyzing trace with hash 565101202, now seen corresponding path program 1 times [2021-11-22 15:38:06,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:06,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666702849] [2021-11-22 15:38:06,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:06,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:06,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:06,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:06,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:06,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666702849] [2021-11-22 15:38:06,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666702849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:06,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:06,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 15:38:06,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225116802] [2021-11-22 15:38:06,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:06,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 15:38:06,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:06,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 15:38:06,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 15:38:06,331 INFO L87 Difference]: Start difference. First operand 201 states and 254 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:06,385 INFO L93 Difference]: Finished difference Result 472 states and 594 transitions. [2021-11-22 15:38:06,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-22 15:38:06,386 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-11-22 15:38:06,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:06,390 INFO L225 Difference]: With dead ends: 472 [2021-11-22 15:38:06,390 INFO L226 Difference]: Without dead ends: 279 [2021-11-22 15:38:06,390 INFO L932 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-11-22 15:38:06,392 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 90 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:06,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 289 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:06,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2021-11-22 15:38:06,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 209. [2021-11-22 15:38:06,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 208 states have (on average 1.2596153846153846) internal successors, (262), 208 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 262 transitions. [2021-11-22 15:38:06,415 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 262 transitions. Word has length 43 [2021-11-22 15:38:06,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:06,419 INFO L470 AbstractCegarLoop]: Abstraction has 209 states and 262 transitions. [2021-11-22 15:38:06,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,419 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 262 transitions. [2021-11-22 15:38:06,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-22 15:38:06,420 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:06,421 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:06,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-22 15:38:06,421 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:06,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:06,423 INFO L85 PathProgramCache]: Analyzing trace with hash -252547248, now seen corresponding path program 1 times [2021-11-22 15:38:06,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:06,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671293462] [2021-11-22 15:38:06,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:06,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:06,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:06,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:06,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671293462] [2021-11-22 15:38:06,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671293462] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:06,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:06,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-22 15:38:06,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556159472] [2021-11-22 15:38:06,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:06,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 15:38:06,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:06,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 15:38:06,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 15:38:06,474 INFO L87 Difference]: Start difference. First operand 209 states and 262 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:06,529 INFO L93 Difference]: Finished difference Result 553 states and 700 transitions. [2021-11-22 15:38:06,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 15:38:06,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-11-22 15:38:06,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:06,532 INFO L225 Difference]: With dead ends: 553 [2021-11-22 15:38:06,532 INFO L226 Difference]: Without dead ends: 352 [2021-11-22 15:38:06,533 INFO L932 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-11-22 15:38:06,535 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 48 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:06,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 189 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:06,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2021-11-22 15:38:06,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 350. [2021-11-22 15:38:06,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 349 states have (on average 1.2521489971346704) internal successors, (437), 349 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 437 transitions. [2021-11-22 15:38:06,570 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 437 transitions. Word has length 43 [2021-11-22 15:38:06,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:06,570 INFO L470 AbstractCegarLoop]: Abstraction has 350 states and 437 transitions. [2021-11-22 15:38:06,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,571 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 437 transitions. [2021-11-22 15:38:06,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-22 15:38:06,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:06,572 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:06,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-22 15:38:06,572 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:06,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:06,573 INFO L85 PathProgramCache]: Analyzing trace with hash -48966795, now seen corresponding path program 1 times [2021-11-22 15:38:06,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:06,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071370114] [2021-11-22 15:38:06,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:06,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:06,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:06,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071370114] [2021-11-22 15:38:06,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071370114] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:06,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:06,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 15:38:06,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683318938] [2021-11-22 15:38:06,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:06,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 15:38:06,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:06,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 15:38:06,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-22 15:38:06,641 INFO L87 Difference]: Start difference. First operand 350 states and 437 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:06,843 INFO L93 Difference]: Finished difference Result 1098 states and 1366 transitions. [2021-11-22 15:38:06,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-22 15:38:06,844 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-11-22 15:38:06,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:06,849 INFO L225 Difference]: With dead ends: 1098 [2021-11-22 15:38:06,849 INFO L226 Difference]: Without dead ends: 756 [2021-11-22 15:38:06,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-11-22 15:38:06,851 INFO L933 BasicCegarLoop]: 244 mSDtfsCounter, 410 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:06,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [410 Valid, 988 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 15:38:06,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2021-11-22 15:38:06,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 345. [2021-11-22 15:38:06,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 344 states have (on average 1.2383720930232558) internal successors, (426), 344 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 426 transitions. [2021-11-22 15:38:06,899 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 426 transitions. Word has length 45 [2021-11-22 15:38:06,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:06,903 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 426 transitions. [2021-11-22 15:38:06,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:06,904 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 426 transitions. [2021-11-22 15:38:06,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-22 15:38:06,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:06,905 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:06,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-22 15:38:06,906 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:06,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:06,907 INFO L85 PathProgramCache]: Analyzing trace with hash 749923620, now seen corresponding path program 1 times [2021-11-22 15:38:06,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:06,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988519024] [2021-11-22 15:38:06,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:06,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:06,976 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:06,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:06,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988519024] [2021-11-22 15:38:06,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988519024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:06,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:06,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 15:38:06,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405016886] [2021-11-22 15:38:06,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:06,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 15:38:06,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:06,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 15:38:06,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 15:38:06,979 INFO L87 Difference]: Start difference. First operand 345 states and 426 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:07,047 INFO L93 Difference]: Finished difference Result 593 states and 732 transitions. [2021-11-22 15:38:07,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 15:38:07,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2021-11-22 15:38:07,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:07,052 INFO L225 Difference]: With dead ends: 593 [2021-11-22 15:38:07,052 INFO L226 Difference]: Without dead ends: 591 [2021-11-22 15:38:07,053 INFO L932 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-11-22 15:38:07,053 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 56 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:07,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 176 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:07,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2021-11-22 15:38:07,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 412. [2021-11-22 15:38:07,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 411 states have (on average 1.2603406326034063) internal successors, (518), 411 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 518 transitions. [2021-11-22 15:38:07,098 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 518 transitions. Word has length 73 [2021-11-22 15:38:07,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:07,099 INFO L470 AbstractCegarLoop]: Abstraction has 412 states and 518 transitions. [2021-11-22 15:38:07,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,100 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 518 transitions. [2021-11-22 15:38:07,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-22 15:38:07,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:07,101 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:07,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-22 15:38:07,102 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:07,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:07,103 INFO L85 PathProgramCache]: Analyzing trace with hash 73498297, now seen corresponding path program 1 times [2021-11-22 15:38:07,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:07,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417994486] [2021-11-22 15:38:07,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:07,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:07,233 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-22 15:38:07,234 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:07,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417994486] [2021-11-22 15:38:07,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417994486] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:07,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:07,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 15:38:07,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913909671] [2021-11-22 15:38:07,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:07,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 15:38:07,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:07,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 15:38:07,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-22 15:38:07,236 INFO L87 Difference]: Start difference. First operand 412 states and 518 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:07,379 INFO L93 Difference]: Finished difference Result 1346 states and 1698 transitions. [2021-11-22 15:38:07,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 15:38:07,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-22 15:38:07,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:07,385 INFO L225 Difference]: With dead ends: 1346 [2021-11-22 15:38:07,385 INFO L226 Difference]: Without dead ends: 942 [2021-11-22 15:38:07,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-22 15:38:07,387 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 256 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:07,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [256 Valid, 381 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:07,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2021-11-22 15:38:07,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 509. [2021-11-22 15:38:07,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 508 states have (on average 1.2736220472440944) internal successors, (647), 508 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 647 transitions. [2021-11-22 15:38:07,445 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 647 transitions. Word has length 104 [2021-11-22 15:38:07,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:07,445 INFO L470 AbstractCegarLoop]: Abstraction has 509 states and 647 transitions. [2021-11-22 15:38:07,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:07,446 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 647 transitions. [2021-11-22 15:38:07,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-22 15:38:07,453 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:07,453 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:07,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-22 15:38:07,454 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:07,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:07,454 INFO L85 PathProgramCache]: Analyzing trace with hash -744150153, now seen corresponding path program 1 times [2021-11-22 15:38:07,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:07,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175384810] [2021-11-22 15:38:07,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:07,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:07,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:07,535 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:07,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:07,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175384810] [2021-11-22 15:38:07,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175384810] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 15:38:07,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109075843] [2021-11-22 15:38:07,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:07,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 15:38:07,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 15:38:07,543 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 15:38:07,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-22 15:38:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:07,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 15:38:07,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 15:38:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:07,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 15:38:08,093 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 15:38:08,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109075843] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 15:38:08,093 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 15:38:08,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2021-11-22 15:38:08,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116973059] [2021-11-22 15:38:08,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 15:38:08,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 15:38:08,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:08,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 15:38:08,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-22 15:38:08,096 INFO L87 Difference]: Start difference. First operand 509 states and 647 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:08,227 INFO L93 Difference]: Finished difference Result 1428 states and 1821 transitions. [2021-11-22 15:38:08,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-22 15:38:08,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-22 15:38:08,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:08,233 INFO L225 Difference]: With dead ends: 1428 [2021-11-22 15:38:08,233 INFO L226 Difference]: Without dead ends: 924 [2021-11-22 15:38:08,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-22 15:38:08,235 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 84 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:08,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 266 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:08,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2021-11-22 15:38:08,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 897. [2021-11-22 15:38:08,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 896 states have (on average 1.2611607142857142) internal successors, (1130), 896 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1130 transitions. [2021-11-22 15:38:08,337 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1130 transitions. Word has length 104 [2021-11-22 15:38:08,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:08,338 INFO L470 AbstractCegarLoop]: Abstraction has 897 states and 1130 transitions. [2021-11-22 15:38:08,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,338 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1130 transitions. [2021-11-22 15:38:08,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-22 15:38:08,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:08,342 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:08,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-22 15:38:08,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-22 15:38:08,567 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:08,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:08,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2001770999, now seen corresponding path program 1 times [2021-11-22 15:38:08,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:08,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399138759] [2021-11-22 15:38:08,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:08,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:08,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:08,621 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-22 15:38:08,621 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:08,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399138759] [2021-11-22 15:38:08,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399138759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:08,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:08,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 15:38:08,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937192666] [2021-11-22 15:38:08,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:08,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 15:38:08,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:08,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 15:38:08,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-22 15:38:08,625 INFO L87 Difference]: Start difference. First operand 897 states and 1130 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:08,744 INFO L93 Difference]: Finished difference Result 1446 states and 1791 transitions. [2021-11-22 15:38:08,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 15:38:08,744 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-22 15:38:08,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:08,748 INFO L225 Difference]: With dead ends: 1446 [2021-11-22 15:38:08,748 INFO L226 Difference]: Without dead ends: 557 [2021-11-22 15:38:08,749 INFO L932 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-11-22 15:38:08,750 INFO L933 BasicCegarLoop]: 140 mSDtfsCounter, 207 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:08,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 437 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:08,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2021-11-22 15:38:08,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 347. [2021-11-22 15:38:08,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 346 states have (on average 1.199421965317919) internal successors, (415), 346 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 415 transitions. [2021-11-22 15:38:08,798 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 415 transitions. Word has length 104 [2021-11-22 15:38:08,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:08,798 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 415 transitions. [2021-11-22 15:38:08,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,799 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 415 transitions. [2021-11-22 15:38:08,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-22 15:38:08,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 15:38:08,800 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:08,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-22 15:38:08,801 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-22 15:38:08,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 15:38:08,801 INFO L85 PathProgramCache]: Analyzing trace with hash -480293260, now seen corresponding path program 2 times [2021-11-22 15:38:08,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 15:38:08,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531266560] [2021-11-22 15:38:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 15:38:08,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 15:38:08,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 15:38:08,865 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-22 15:38:08,866 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 15:38:08,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531266560] [2021-11-22 15:38:08,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531266560] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 15:38:08,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 15:38:08,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 15:38:08,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803199190] [2021-11-22 15:38:08,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 15:38:08,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 15:38:08,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 15:38:08,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 15:38:08,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-22 15:38:08,870 INFO L87 Difference]: Start difference. First operand 347 states and 415 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 15:38:08,986 INFO L93 Difference]: Finished difference Result 775 states and 926 transitions. [2021-11-22 15:38:08,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-22 15:38:08,987 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 106 [2021-11-22 15:38:08,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 15:38:08,987 INFO L225 Difference]: With dead ends: 775 [2021-11-22 15:38:08,987 INFO L226 Difference]: Without dead ends: 0 [2021-11-22 15:38:08,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-22 15:38:08,991 INFO L933 BasicCegarLoop]: 182 mSDtfsCounter, 197 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 15:38:08,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [197 Valid, 453 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 15:38:08,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-22 15:38:08,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-22 15:38:08,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-22 15:38:08,993 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 106 [2021-11-22 15:38:08,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 15:38:08,993 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-22 15:38:08,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 15:38:08,994 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-22 15:38:08,994 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-22 15:38:08,996 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-11-22 15:38:08,997 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2021-11-22 15:38:08,997 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2021-11-22 15:38:08,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-22 15:38:09,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-22 15:38:23,166 WARN L227 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 169 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-11-22 15:38:33,674 INFO L858 garLoopResultBuilder]: For program point L993(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,674 INFO L858 garLoopResultBuilder]: For program point L993-1(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,675 INFO L858 garLoopResultBuilder]: For program point L993-2(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,675 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,675 INFO L858 garLoopResultBuilder]: For program point L102(lines 102 106) no Hoare annotation was computed. [2021-11-22 15:38:33,675 INFO L854 garLoopResultBuilder]: At program point L102-2(lines 98 109) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (<= 1 ~waterLevel~0))) (or (and .cse0 (= ~methAndRunningLastTime~0 0) .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4))) [2021-11-22 15:38:33,675 INFO L858 garLoopResultBuilder]: For program point L102-3(lines 102 106) no Hoare annotation was computed. [2021-11-22 15:38:33,675 INFO L854 garLoopResultBuilder]: At program point L994(lines 989 996) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L102-5(lines 98 109) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L994-1(lines 989 996) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L858 garLoopResultBuilder]: For program point L102-6(lines 102 106) no Hoare annotation was computed. [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L994-2(lines 989 996) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L102-8(lines 98 109) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L858 garLoopResultBuilder]: For program point L598(lines 598 609) no Hoare annotation was computed. [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L367(lines 346 369) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1#1| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse8 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse9 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 (<= 2 ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse3 .cse6 (= ~methaneLevelCritical~0 1) .cse7 .cse8 .cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)))) [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L367-1(lines 346 369) the Hoare annotation is: false [2021-11-22 15:38:33,676 INFO L854 garLoopResultBuilder]: At program point L367-2(lines 346 369) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434(lines 429 436) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434-1(lines 429 436) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0) (= ~methaneLevelCritical~0 0) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434-2(lines 429 436) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434-3(lines 429 436) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434-4(lines 429 436) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L434-5(lines 429 436) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L534(lines 519 537) the Hoare annotation is: false [2021-11-22 15:38:33,677 INFO L854 garLoopResultBuilder]: At program point L534-1(lines 519 537) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse6 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse9 (= |ULTIMATE.start_isHighWaterLevel_~tmp___0~1#1| 0)) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse3 .cse4 .cse7 .cse5 .cse6) (and .cse0 .cse1 .cse4 .cse7 .cse5 .cse6 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10))) [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L534-2(lines 519 537) the Hoare annotation is: false [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L534-3(lines 519 537) the Hoare annotation is: false [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L534-4(lines 519 537) the Hoare annotation is: false [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L534-5(lines 519 537) the Hoare annotation is: false [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L568-2(lines 568 613) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse5 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (<= 1 ~waterLevel~0))) (or (and .cse0 (= |ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1#1| 0) .cse1 .cse2 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse3 (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) (and .cse0 .cse6 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7))) [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L139(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,678 INFO L854 garLoopResultBuilder]: At program point L139-1(lines 134 142) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse5 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 1) .cse4 .cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse3 .cse4 .cse5))) [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-2(lines 134 142) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) (and .cse0 .cse1 .cse6 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 (<= 2 ~waterLevel~0) .cse7 .cse2 .cse3 .cse4))) [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-3(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-4(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-5(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-6(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-7(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L139-8(lines 134 142) the Hoare annotation is: false [2021-11-22 15:38:33,679 INFO L858 garLoopResultBuilder]: For program point L569(lines 568 613) no Hoare annotation was computed. [2021-11-22 15:38:33,679 INFO L854 garLoopResultBuilder]: At program point L470(lines 463 473) the Hoare annotation is: false [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L470-1(lines 463 473) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse5 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneAlarm_#res#1| 1) (= ~methaneLevelCritical~0 1) .cse4 .cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)))) [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L470-2(lines 463 473) the Hoare annotation is: false [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L470-3(lines 463 473) the Hoare annotation is: false [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L470-4(lines 463 473) the Hoare annotation is: false [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L470-5(lines 463 473) the Hoare annotation is: false [2021-11-22 15:38:33,680 INFO L858 garLoopResultBuilder]: For program point L570(lines 570 574) no Hoare annotation was computed. [2021-11-22 15:38:33,680 INFO L861 garLoopResultBuilder]: At program point L273(lines 265 275) the Hoare annotation is: true [2021-11-22 15:38:33,680 INFO L854 garLoopResultBuilder]: At program point L75(lines 71 77) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (<= 1 ~waterLevel~0)) [2021-11-22 15:38:33,681 INFO L858 garLoopResultBuilder]: For program point L604(lines 604 608) no Hoare annotation was computed. [2021-11-22 15:38:33,681 INFO L858 garLoopResultBuilder]: For program point L604-2(lines 598 609) no Hoare annotation was computed. [2021-11-22 15:38:33,681 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,681 INFO L854 garLoopResultBuilder]: At program point L374(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,681 INFO L854 garLoopResultBuilder]: At program point L374-1(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,681 INFO L854 garLoopResultBuilder]: At program point L308(lines 303 310) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (<= 1 ~waterLevel~0)) [2021-11-22 15:38:33,681 INFO L854 garLoopResultBuilder]: At program point L374-2(lines 370 376) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~2#1| 0))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-11-22 15:38:33,681 INFO L854 garLoopResultBuilder]: At program point L374-3(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-4(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-5(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-6(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-7(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-8(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-9(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-10(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L854 garLoopResultBuilder]: At program point L374-11(lines 370 376) the Hoare annotation is: false [2021-11-22 15:38:33,682 INFO L858 garLoopResultBuilder]: For program point L408(lines 408 425) no Hoare annotation was computed. [2021-11-22 15:38:33,683 INFO L854 garLoopResultBuilder]: At program point L408-1(lines 404 428) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 (<= 2 ~waterLevel~0) .cse2 .cse3 .cse4))) [2021-11-22 15:38:33,683 INFO L858 garLoopResultBuilder]: For program point L408-2(lines 408 425) no Hoare annotation was computed. [2021-11-22 15:38:33,683 INFO L854 garLoopResultBuilder]: At program point L408-3(lines 404 428) the Hoare annotation is: false [2021-11-22 15:38:33,683 INFO L858 garLoopResultBuilder]: For program point L408-4(lines 408 425) no Hoare annotation was computed. [2021-11-22 15:38:33,683 INFO L854 garLoopResultBuilder]: At program point L408-5(lines 404 428) the Hoare annotation is: false [2021-11-22 15:38:33,683 INFO L854 garLoopResultBuilder]: At program point L211-2(lines 211 225) the Hoare annotation is: false [2021-11-22 15:38:33,683 INFO L858 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-22 15:38:33,683 INFO L858 garLoopResultBuilder]: For program point L179(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,683 INFO L858 garLoopResultBuilder]: For program point L179-1(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L179-2(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L179-3(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L179-4(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L179-5(lines 179 185) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L114(lines 114 118) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L854 garLoopResultBuilder]: At program point L114-2(lines 110 121) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse6 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (= |ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1#1| 0) .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse3 .cse4 (= ~methaneLevelCritical~0 1) .cse5 .cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) (and .cse0 .cse7 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L445(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 420) no Hoare annotation was computed. [2021-11-22 15:38:33,684 INFO L854 garLoopResultBuilder]: At program point L445-2(lines 438 454) the Hoare annotation is: false [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L445-3(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L412-3(lines 412 420) no Hoare annotation was computed. [2021-11-22 15:38:33,685 INFO L854 garLoopResultBuilder]: At program point L445-5(lines 438 454) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (= ~pumpRunning~0 0) .cse1 .cse2 (= |ULTIMATE.start_isMethaneAlarm_#res#1| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 (= |ULTIMATE.start_activatePump_~tmp~4#1| 1) (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse2 .cse3 .cse4))) [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L445-6(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L412-6(lines 412 420) no Hoare annotation was computed. [2021-11-22 15:38:33,685 INFO L854 garLoopResultBuilder]: At program point L445-8(lines 438 454) the Hoare annotation is: false [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L445-9(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,685 INFO L854 garLoopResultBuilder]: At program point L445-11(lines 438 454) the Hoare annotation is: false [2021-11-22 15:38:33,685 INFO L858 garLoopResultBuilder]: For program point L445-12(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,686 INFO L854 garLoopResultBuilder]: At program point L445-14(lines 438 454) the Hoare annotation is: false [2021-11-22 15:38:33,686 INFO L858 garLoopResultBuilder]: For program point L445-15(lines 445 451) no Hoare annotation was computed. [2021-11-22 15:38:33,686 INFO L854 garLoopResultBuilder]: At program point L445-17(lines 438 454) the Hoare annotation is: false [2021-11-22 15:38:33,686 INFO L858 garLoopResultBuilder]: For program point L578(lines 578 584) no Hoare annotation was computed. [2021-11-22 15:38:33,686 INFO L858 garLoopResultBuilder]: For program point L578-2(lines 578 584) no Hoare annotation was computed. [2021-11-22 15:38:33,686 INFO L854 garLoopResultBuilder]: At program point L479(lines 474 482) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0) (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 1) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= |ULTIMATE.start_isPumpRunning_#res#1| 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (<= 1 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)) [2021-11-22 15:38:33,686 INFO L854 garLoopResultBuilder]: At program point L479-1(lines 474 482) the Hoare annotation is: false [2021-11-22 15:38:33,686 INFO L854 garLoopResultBuilder]: At program point L479-2(lines 474 482) the Hoare annotation is: false [2021-11-22 15:38:33,686 INFO L858 garLoopResultBuilder]: For program point L215(lines 215 219) no Hoare annotation was computed. [2021-11-22 15:38:33,686 INFO L858 garLoopResultBuilder]: For program point L215-1(lines 215 219) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L854 garLoopResultBuilder]: At program point L83(lines 78 86) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (<= 1 ~waterLevel~0)) [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L547(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L547-2(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L547-3(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L382(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L547-5(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L854 garLoopResultBuilder]: At program point L382-1(lines 378 402) the Hoare annotation is: false [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L547-6(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,687 INFO L858 garLoopResultBuilder]: For program point L382-2(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,688 INFO L854 garLoopResultBuilder]: At program point L382-3(lines 378 402) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0) .cse2 .cse3 .cse4))) [2021-11-22 15:38:33,688 INFO L858 garLoopResultBuilder]: For program point L547-8(lines 547 551) no Hoare annotation was computed. [2021-11-22 15:38:33,688 INFO L858 garLoopResultBuilder]: For program point L382-4(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,688 INFO L854 garLoopResultBuilder]: At program point L382-5(lines 378 402) the Hoare annotation is: false [2021-11-22 15:38:33,688 INFO L854 garLoopResultBuilder]: At program point L184(lines 175 188) the Hoare annotation is: false [2021-11-22 15:38:33,688 INFO L858 garLoopResultBuilder]: For program point L382-6(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,688 INFO L854 garLoopResultBuilder]: At program point L184-1(lines 175 188) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse6 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res#1| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse3 .cse4 .cse7 .cse5 .cse6) (and .cse0 .cse1 .cse4 .cse7 .cse5 .cse6 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse6 .cse8 .cse9))) [2021-11-22 15:38:33,688 INFO L854 garLoopResultBuilder]: At program point L382-7(lines 378 402) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L184-2(lines 175 188) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L858 garLoopResultBuilder]: For program point L382-8(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L184-3(lines 175 188) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L382-9(lines 378 402) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L184-4(lines 175 188) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L858 garLoopResultBuilder]: For program point L382-10(lines 382 399) no Hoare annotation was computed. [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L184-5(lines 175 188) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L382-11(lines 378 402) the Hoare annotation is: false [2021-11-22 15:38:33,689 INFO L854 garLoopResultBuilder]: At program point L614(lines 567 615) the Hoare annotation is: false [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350(lines 350 356) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350-2(lines 349 368) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350-3(lines 350 356) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350-5(lines 349 368) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350-6(lines 350 356) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L350-8(lines 349 368) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L319(lines 319 336) no Hoare annotation was computed. [2021-11-22 15:38:33,690 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 293) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L854 garLoopResultBuilder]: At program point L319-1(lines 311 339) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1#1| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse8 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse9 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 (<= 2 ~waterLevel~0) .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse3 .cse6 (= ~methaneLevelCritical~0 1) .cse7 .cse8 .cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)))) [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L319-2(lines 319 336) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L854 garLoopResultBuilder]: At program point L319-3(lines 311 339) the Hoare annotation is: false [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L286-2(lines 286 293) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L319-4(lines 319 336) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L854 garLoopResultBuilder]: At program point L319-5(lines 311 339) the Hoare annotation is: false [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L386(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L386-3(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,691 INFO L858 garLoopResultBuilder]: For program point L386-6(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,692 INFO L858 garLoopResultBuilder]: For program point L386-9(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,692 INFO L858 garLoopResultBuilder]: For program point L386-12(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,692 INFO L858 garLoopResultBuilder]: For program point L386-15(lines 386 394) no Hoare annotation was computed. [2021-11-22 15:38:33,692 INFO L861 garLoopResultBuilder]: At program point L619(lines 558 621) the Hoare annotation is: true [2021-11-22 15:38:33,692 INFO L854 garLoopResultBuilder]: At program point L553(lines 538 556) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isLowWaterSensorDry_#res#1| 0)) (.cse2 (= |ULTIMATE.start_isLowWaterLevel_~tmp___0~2#1| 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse5 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse6 (= |ULTIMATE.start_isLowWaterLevel_#res#1| 1)) (.cse7 (<= 1 ~waterLevel~0)) (.cse8 (= |ULTIMATE.start_isLowWaterLevel_~tmp~6#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2021-11-22 15:38:33,692 INFO L854 garLoopResultBuilder]: At program point L553-1(lines 538 556) the Hoare annotation is: false [2021-11-22 15:38:33,692 INFO L854 garLoopResultBuilder]: At program point L553-2(lines 538 556) the Hoare annotation is: false [2021-11-22 15:38:33,692 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-22 15:38:33,692 INFO L858 garLoopResultBuilder]: For program point L323(lines 323 333) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L323-2(lines 323 333) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L323-4(lines 323 333) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L588(lines 588 594) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L588-2(lines 588 594) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L357-1(lines 357 363) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 330) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L357-3(lines 357 363) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L324-3(lines 324 330) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L357-5(lines 357 363) no Hoare annotation was computed. [2021-11-22 15:38:33,693 INFO L858 garLoopResultBuilder]: For program point L126(lines 126 130) no Hoare annotation was computed. [2021-11-22 15:38:33,694 INFO L858 garLoopResultBuilder]: For program point L324-6(lines 324 330) no Hoare annotation was computed. [2021-11-22 15:38:33,694 INFO L854 garLoopResultBuilder]: At program point L126-2(lines 122 133) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse5 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse2 .cse3 .cse4 .cse5 .cse7) (and .cse0 .cse6 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse4 .cse5 .cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res#1| 1)))) [2021-11-22 15:38:33,694 INFO L861 garLoopResultBuilder]: At program point L226(lines 201 230) the Hoare annotation is: true [2021-11-22 15:38:33,694 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-22 15:38:33,694 INFO L854 garLoopResultBuilder]: At program point L260(lines 256 262) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (<= 1 ~waterLevel~0)) [2021-11-22 15:38:33,694 INFO L854 garLoopResultBuilder]: At program point L194(lines 189 197) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isLowWaterSensorDry_#res#1| 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 (= ~methAndRunningLastTime~0 0) .cse1 .cse2 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5))) [2021-11-22 15:38:33,694 INFO L854 garLoopResultBuilder]: At program point L194-1(lines 189 197) the Hoare annotation is: false [2021-11-22 15:38:33,694 INFO L854 garLoopResultBuilder]: At program point L194-2(lines 189 197) the Hoare annotation is: false [2021-11-22 15:38:33,695 INFO L854 garLoopResultBuilder]: At program point L460(lines 455 462) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~0#1| ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res#1| 0)) (.cse3 (= |ULTIMATE.start_isLowWaterLevel_~tmp___0~2#1| 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse6 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (= |ULTIMATE.start_isLowWaterLevel_#res#1| 1)) (.cse8 (<= 1 ~waterLevel~0)) (.cse9 (= |ULTIMATE.start_processEnvironment_~tmp~3#1| 1)) (.cse10 (= |ULTIMATE.start_isLowWaterLevel_~tmp~6#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~methaneLevelCritical~0 1) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 0) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10))) [2021-11-22 15:38:33,695 INFO L854 garLoopResultBuilder]: At program point L460-1(lines 455 462) the Hoare annotation is: false [2021-11-22 15:38:33,695 INFO L854 garLoopResultBuilder]: At program point L460-2(lines 455 462) the Hoare annotation is: false [2021-11-22 15:38:33,695 INFO L861 garLoopResultBuilder]: At program point L295(lines 276 298) the Hoare annotation is: true [2021-11-22 15:38:33,695 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-22 15:38:33,695 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 993) no Hoare annotation was computed. [2021-11-22 15:38:33,695 INFO L858 garLoopResultBuilder]: For program point L528(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,695 INFO L858 garLoopResultBuilder]: For program point L528-2(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,695 INFO L858 garLoopResultBuilder]: For program point L528-3(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-5(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-6(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-8(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-9(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-11(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-12(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-14(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-15(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L858 garLoopResultBuilder]: For program point L528-17(lines 528 532) no Hoare annotation was computed. [2021-11-22 15:38:33,696 INFO L854 garLoopResultBuilder]: At program point L68(lines 64 70) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (<= 1 ~waterLevel~0)) [2021-11-22 15:38:33,700 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 15:38:33,701 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-22 15:38:33,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 03:38:33 BoogieIcfgContainer [2021-11-22 15:38:33,746 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-22 15:38:33,747 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-22 15:38:33,747 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-22 15:38:33,747 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-22 15:38:33,748 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:04" (3/4) ... [2021-11-22 15:38:33,750 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-22 15:38:33,774 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 80 nodes and edges [2021-11-22 15:38:33,775 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-11-22 15:38:33,777 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-11-22 15:38:33,778 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-22 15:38:33,780 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-22 15:38:33,781 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-22 15:38:33,783 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-22 15:38:33,807 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel [2021-11-22 15:38:33,807 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel [2021-11-22 15:38:33,807 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel [2021-11-22 15:38:33,808 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) [2021-11-22 15:38:33,808 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && methAndRunningLastTime == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2021-11-22 15:38:33,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == systemActive && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || (((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) [2021-11-22 15:38:33,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,812 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && methAndRunningLastTime == 0) && \result == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) [2021-11-22 15:38:33,812 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == systemActive && tmp == 0) && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2021-11-22 15:38:33,812 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == systemActive && tmp == 0) && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2021-11-22 15:38:33,813 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0)) || (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2021-11-22 15:38:33,813 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 [2021-11-22 15:38:33,813 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == systemActive && \result == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 0) || (((((((((tmp == systemActive && \result == 0) && methaneLevelCritical == 0) && tmp___0 == 1) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 0) [2021-11-22 15:38:33,819 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp___0 == 0) && \result == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp___0 == 0) && \result == 0) [2021-11-22 15:38:33,819 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((tmp == systemActive && pumpRunning == 0) && \result == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 1) && tmp == 0) || (((((((((((tmp == systemActive && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp___0 == 1) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 1) && tmp == 0) [2021-11-22 15:38:33,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) [2021-11-22 15:38:33,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) [2021-11-22 15:38:33,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && tmp == 1) && \result == 1) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) [2021-11-22 15:38:33,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0 [2021-11-22 15:38:33,919 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/witness.graphml [2021-11-22 15:38:33,919 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-22 15:38:33,920 INFO L158 Benchmark]: Toolchain (without parser) took 31087.35ms. Allocated memory was 109.1MB in the beginning and 281.0MB in the end (delta: 172.0MB). Free memory was 72.1MB in the beginning and 196.3MB in the end (delta: -124.1MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,920 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 82.7MB in the end (delta: 28.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-22 15:38:33,921 INFO L158 Benchmark]: CACSL2BoogieTranslator took 545.19ms. Allocated memory is still 109.1MB. Free memory was 71.8MB in the beginning and 74.8MB in the end (delta: -2.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,921 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.55ms. Allocated memory is still 109.1MB. Free memory was 74.8MB in the beginning and 70.9MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,922 INFO L158 Benchmark]: Boogie Preprocessor took 45.81ms. Allocated memory is still 109.1MB. Free memory was 70.9MB in the beginning and 67.9MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,922 INFO L158 Benchmark]: RCFGBuilder took 795.89ms. Allocated memory is still 109.1MB. Free memory was 67.9MB in the beginning and 41.6MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,922 INFO L158 Benchmark]: TraceAbstraction took 29424.45ms. Allocated memory was 109.1MB in the beginning and 281.0MB in the end (delta: 172.0MB). Free memory was 41.2MB in the beginning and 212.0MB in the end (delta: -170.8MB). Peak memory consumption was 131.2MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,923 INFO L158 Benchmark]: Witness Printer took 172.28ms. Allocated memory is still 281.0MB. Free memory was 210.9MB in the beginning and 196.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-22 15:38:33,932 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.25ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 82.7MB in the end (delta: 28.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 545.19ms. Allocated memory is still 109.1MB. Free memory was 71.8MB in the beginning and 74.8MB in the end (delta: -2.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 97.55ms. Allocated memory is still 109.1MB. Free memory was 74.8MB in the beginning and 70.9MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.81ms. Allocated memory is still 109.1MB. Free memory was 70.9MB in the beginning and 67.9MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 795.89ms. Allocated memory is still 109.1MB. Free memory was 67.9MB in the beginning and 41.6MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 29424.45ms. Allocated memory was 109.1MB in the beginning and 281.0MB in the end (delta: 172.0MB). Free memory was 41.2MB in the beginning and 212.0MB in the end (delta: -170.8MB). Peak memory consumption was 131.2MB. Max. memory is 16.1GB. * Witness Printer took 172.28ms. Allocated memory is still 281.0MB. Free memory was 210.9MB in the beginning and 196.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 993]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 993]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 993]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 193 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 29.3s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 24.7s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2738 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2738 mSDsluCounter, 5438 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3300 mSDsCounter, 77 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 373 IncrementalHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 77 mSolverCounterUnsat, 2138 mSDtfsCounter, 373 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 302 GetRequests, 241 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=897occurred in iteration=13, InterpolantAutomatonStates: 77, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 2060 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 98 LocationsWithAnnotation, 98 PreInvPairs, 249 NumberOfFragments, 1487 HoareAnnotationTreeSize, 98 FomulaSimplifications, 1428 FormulaSimplificationTreeSizeReduction, 17.3s HoareSimplificationTime, 98 FomulaSimplificationsInter, 2657229 FormulaSimplificationTreeSizeReductionInter, 7.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 941 NumberOfCodeBlocks, 941 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1028 ConstructedInterpolants, 0 QuantifiedInterpolants, 1929 SizeOfPredicates, 0 NumberOfNonLiveVariables, 480 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 17 InterpolantComputations, 14 PerfectInterpolantSequences, 345/396 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 - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp___0 == 0) && \result == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp___0 == 0) && \result == 0) - InvariantResult [Line: 276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 303]: Loop Invariant Derived loop invariant: ((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 404]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 346]: Loop Invariant Derived loop invariant: ((((((((((tmp == systemActive && tmp == 0) && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: (((((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && tmp == 1) && \result == 1) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 474]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: (((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: (((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: ((((((tmp == systemActive && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || (((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: (((((((((((tmp == systemActive && pumpRunning == 0) && \result == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 1) && tmp == 0) || (((((((((((tmp == systemActive && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && tmp___0 == 1) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 1) && tmp == 0) - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && 1 <= waterLevel - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 256]: Loop Invariant Derived loop invariant: ((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == systemActive) && 1 <= waterLevel - InvariantResult [Line: 474]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 474]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 989]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 538]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 538]: Loop Invariant Derived loop invariant: (((((((((tmp == systemActive && \result == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 0) || (((((((((tmp == systemActive && \result == 0) && methaneLevelCritical == 0) && tmp___0 == 1) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && \result == 1) && 1 <= waterLevel) && tmp == 0) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 558]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 378]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 989]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 519]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 404]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || (((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 538]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 346]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && methAndRunningLastTime == 0) && \result == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((tmp == systemActive && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 346]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: ((((((((((tmp == systemActive && tmp == 0) && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) || ((((((((tmp == systemActive && tmp == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 989]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 463]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: (((((tmp == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) || ((((((tmp == systemActive && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0)) || (((((((tmp == systemActive && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == systemActive && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 404]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && 1 <= waterLevel - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && methAndRunningLastTime == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) || (((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && 1 == systemActive) && methaneLevelCritical == 1) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel)) || ((((((((tmp == systemActive && pumpRunning == 0) && methAndRunningLastTime == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 438]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-22 15:38:34,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f7e527-a7b8-47c2-8b6d-2f6fd61ec6e2/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE