./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7823238d9993e50be60fbd89a7a2539069d00257 ............................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7823238d9993e50be60fbd89a7a2539069d00257 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:23:18,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:23:18,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:23:18,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:23:18,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:23:18,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:23:18,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:23:18,575 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:23:18,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:23:18,589 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:23:18,590 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:23:18,591 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:23:18,592 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:23:18,593 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:23:18,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:23:18,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:23:18,596 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:23:18,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:23:18,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:23:18,612 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:23:18,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:23:18,617 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:23:18,624 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:23:18,625 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:23:18,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:23:18,628 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:23:18,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:23:18,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:23:18,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:23:18,631 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:23:18,632 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:23:18,633 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:23:18,634 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:23:18,635 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:23:18,636 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:23:18,636 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:23:18,637 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:23:18,637 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:23:18,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:23:18,638 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:23:18,639 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:23:18,640 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-11 02:23:18,678 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:23:18,678 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:23:18,679 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:23:18,679 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:23:18,679 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:23:18,679 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:23:18,680 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-11 02:23:18,680 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:23:18,680 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:23:18,680 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-11 02:23:18,680 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-11 02:23:18,681 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:23:18,681 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-11 02:23:18,681 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-11 02:23:18,681 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-11 02:23:18,682 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:23:18,682 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:23:18,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-11 02:23:18,683 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:23:18,683 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:23:18,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:23:18,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:23:18,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:23:18,684 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:23:18,684 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:23:18,684 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:23:18,684 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:23:18,684 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:23:18,685 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:23:18,685 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:23:18,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:18,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:23:18,686 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:23:18,686 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:23:18,686 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-11 02:23:18,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-11 02:23:18,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:23:18,687 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:23:18,687 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:23:18,687 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/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_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI 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 -> Taipan 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 -> 7823238d9993e50be60fbd89a7a2539069d00257 [2021-10-11 02:23:18,939 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:23:18,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:23:18,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:23:18,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:23:18,967 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:23:18,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c [2021-10-11 02:23:19,050 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/1724e26c6/de238c35bd634b6aa27effb65109de9a/FLAGc30d3adb5 [2021-10-11 02:23:19,534 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:23:19,538 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c [2021-10-11 02:23:19,563 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/1724e26c6/de238c35bd634b6aa27effb65109de9a/FLAGc30d3adb5 [2021-10-11 02:23:19,854 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/1724e26c6/de238c35bd634b6aa27effb65109de9a [2021-10-11 02:23:19,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:23:19,859 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:23:19,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:19,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:23:19,865 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:23:19,865 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:19" (1/1) ... [2021-10-11 02:23:19,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29e97c71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:19, skipping insertion in model container [2021-10-11 02:23:19,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:19" (1/1) ... [2021-10-11 02:23:19,875 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:23:19,917 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:23:20,191 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c[15098,15111] [2021-10-11 02:23:20,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:20,219 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-11 02:23:20,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7189dc12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:20, skipping insertion in model container [2021-10-11 02:23:20,220 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:20,220 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-10-11 02:23:20,222 INFO L168 Benchmark]: Toolchain (without parser) took 362.67 ms. Allocated memory is still 98.6 MB. Free memory was 66.0 MB in the beginning and 72.6 MB in the end (delta: -6.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:20,223 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 98.6 MB. Free memory was 54.1 MB in the beginning and 54.0 MB in the end (delta: 42.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:23:20,225 INFO L168 Benchmark]: CACSL2BoogieTranslator took 359.02 ms. Allocated memory is still 98.6 MB. Free memory was 65.8 MB in the beginning and 72.6 MB in the end (delta: -6.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-11 02:23:20,227 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.26 ms. Allocated memory is still 98.6 MB. Free memory was 54.1 MB in the beginning and 54.0 MB in the end (delta: 42.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 359.02 ms. Allocated memory is still 98.6 MB. Free memory was 65.8 MB in the beginning and 72.6 MB in the end (delta: -6.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 375]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-7b2dab5 [2021-10-11 02:23:22,403 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-11 02:23:22,405 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-11 02:23:22,449 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-11 02:23:22,450 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-11 02:23:22,457 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-11 02:23:22,459 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-11 02:23:22,468 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-11 02:23:22,471 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-11 02:23:22,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-11 02:23:22,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-11 02:23:22,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-11 02:23:22,483 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-11 02:23:22,486 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-11 02:23:22,488 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-11 02:23:22,490 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-11 02:23:22,492 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-11 02:23:22,496 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-11 02:23:22,502 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-11 02:23:22,504 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-11 02:23:22,511 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-11 02:23:22,515 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-11 02:23:22,517 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-11 02:23:22,518 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-11 02:23:22,521 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-11 02:23:22,521 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-11 02:23:22,522 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-11 02:23:22,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-11 02:23:22,523 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-11 02:23:22,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-11 02:23:22,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-11 02:23:22,526 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-11 02:23:22,527 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-11 02:23:22,528 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-11 02:23:22,529 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-11 02:23:22,529 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-11 02:23:22,530 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-11 02:23:22,530 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-11 02:23:22,530 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-11 02:23:22,531 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-11 02:23:22,532 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-11 02:23:22,533 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-11 02:23:22,558 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-11 02:23:22,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-11 02:23:22,560 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-11 02:23:22,560 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-11 02:23:22,560 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-11 02:23:22,560 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-11 02:23:22,560 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-11 02:23:22,561 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-11 02:23:22,561 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-11 02:23:22,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-11 02:23:22,562 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-11 02:23:22,562 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-11 02:23:22,562 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-11 02:23:22,562 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-11 02:23:22,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-11 02:23:22,563 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-11 02:23:22,563 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-11 02:23:22,563 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-11 02:23:22,563 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-11 02:23:22,564 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-11 02:23:22,564 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-11 02:23:22,564 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-11 02:23:22,564 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-11 02:23:22,564 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-11 02:23:22,565 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-11 02:23:22,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-11 02:23:22,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:22,565 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-11 02:23:22,565 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-11 02:23:22,566 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-11 02:23:22,567 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/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_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI 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 -> Taipan 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 -> 7823238d9993e50be60fbd89a7a2539069d00257 [2021-10-11 02:23:22,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-11 02:23:22,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-11 02:23:22,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-11 02:23:22,980 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-11 02:23:22,981 INFO L275 PluginConnector]: CDTParser initialized [2021-10-11 02:23:22,982 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/../../sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c [2021-10-11 02:23:23,046 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/061136bbf/6c0e71ec80d74e28add88553d820a2d3/FLAG7d54ccb83 [2021-10-11 02:23:23,672 INFO L306 CDTParser]: Found 1 translation units. [2021-10-11 02:23:23,679 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c [2021-10-11 02:23:23,698 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/061136bbf/6c0e71ec80d74e28add88553d820a2d3/FLAG7d54ccb83 [2021-10-11 02:23:23,936 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/data/061136bbf/6c0e71ec80d74e28add88553d820a2d3 [2021-10-11 02:23:23,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-11 02:23:23,942 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-11 02:23:23,945 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:23,945 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-11 02:23:23,949 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-11 02:23:23,950 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:23" (1/1) ... [2021-10-11 02:23:23,953 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7076e68f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:23, skipping insertion in model container [2021-10-11 02:23:23,954 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:23:23" (1/1) ... [2021-10-11 02:23:23,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-11 02:23:24,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:23:24,368 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c[15098,15111] [2021-10-11 02:23:24,407 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:24,451 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-11 02:23:24,460 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-11 02:23:24,532 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c[15098,15111] [2021-10-11 02:23:24,552 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:24,564 INFO L203 MainTranslator]: Completed pre-run [2021-10-11 02:23:24,652 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/sv-benchmarks/c/product-lines/minepump_spec3_product38.cil.c[15098,15111] [2021-10-11 02:23:24,677 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-11 02:23:24,722 INFO L208 MainTranslator]: Completed translation [2021-10-11 02:23:24,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24 WrapperNode [2021-10-11 02:23:24,722 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-11 02:23:24,724 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:24,724 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-11 02:23:24,724 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-11 02:23:24,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,759 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,797 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-11 02:23:24,798 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-11 02:23:24,798 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-11 02:23:24,798 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-11 02:23:24,807 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,813 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,813 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,843 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,851 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,868 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... [2021-10-11 02:23:24,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-11 02:23:24,881 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-11 02:23:24,882 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-11 02:23:24,882 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-11 02:23:24,883 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (1/1) ... No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-11 02:23:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-11 02:23:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-11 02:23:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-11 02:23:24,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-11 02:23:27,476 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-11 02:23:27,477 INFO L299 CfgBuilder]: Removed 164 assume(true) statements. [2021-10-11 02:23:27,483 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:27 BoogieIcfgContainer [2021-10-11 02:23:27,483 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-11 02:23:27,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-11 02:23:27,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-11 02:23:27,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-11 02:23:27,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:23:23" (1/3) ... [2021-10-11 02:23:27,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65fd27ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:27, skipping insertion in model container [2021-10-11 02:23:27,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:23:24" (2/3) ... [2021-10-11 02:23:27,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65fd27ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:23:27, skipping insertion in model container [2021-10-11 02:23:27,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:27" (3/3) ... [2021-10-11 02:23:27,497 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product38.cil.c [2021-10-11 02:23:27,522 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-11 02:23:27,526 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2021-10-11 02:23:27,538 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-11 02:23:27,563 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-10-11 02:23:27,563 INFO L378 AbstractCegarLoop]: Hoare is true [2021-10-11 02:23:27,564 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-10-11 02:23:27,564 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-11 02:23:27,564 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-11 02:23:27,564 INFO L382 AbstractCegarLoop]: Difference is false [2021-10-11 02:23:27,564 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-11 02:23:27,565 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-10-11 02:23:27,580 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2021-10-11 02:23:27,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-11 02:23:27,585 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:27,586 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:27,586 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:27,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:27,591 INFO L82 PathProgramCache]: Analyzing trace with hash -1400987872, now seen corresponding path program 1 times [2021-10-11 02:23:27,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:27,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1055118892] [2021-10-11 02:23:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:27,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:27,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-11 02:23:27,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:27,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:27,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1055118892] [2021-10-11 02:23:27,964 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:27,964 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-11 02:23:27,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639319137] [2021-10-11 02:23:27,978 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-10-11 02:23:27,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:27,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-11 02:23:27,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:27,998 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 2 states. [2021-10-11 02:23:28,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:28,064 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2021-10-11 02:23:28,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-11 02:23:28,066 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2021-10-11 02:23:28,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:28,080 INFO L225 Difference]: With dead ends: 228 [2021-10-11 02:23:28,080 INFO L226 Difference]: Without dead ends: 113 [2021-10-11 02:23:28,084 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-11 02:23:28,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-10-11 02:23:28,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-10-11 02:23:28,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2021-10-11 02:23:28,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2021-10-11 02:23:28,145 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2021-10-11 02:23:28,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:28,146 INFO L481 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2021-10-11 02:23:28,146 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2021-10-11 02:23:28,147 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2021-10-11 02:23:28,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-11 02:23:28,151 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:28,151 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:28,358 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2021-10-11 02:23:28,359 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:28,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:28,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1982948671, now seen corresponding path program 1 times [2021-10-11 02:23:28,360 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:28,361 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412100997] [2021-10-11 02:23:28,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:28,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:28,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:23:28,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:28,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:28,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:28,623 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412100997] [2021-10-11 02:23:28,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:28,624 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:23:28,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872579613] [2021-10-11 02:23:28,631 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:23:28,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:28,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:23:28,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:28,633 INFO L87 Difference]: Start difference. First operand 113 states and 165 transitions. Second operand 3 states. [2021-10-11 02:23:28,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:28,645 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2021-10-11 02:23:28,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:23:28,646 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2021-10-11 02:23:28,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:28,647 INFO L225 Difference]: With dead ends: 113 [2021-10-11 02:23:28,647 INFO L226 Difference]: Without dead ends: 47 [2021-10-11 02:23:28,648 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:28,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-11 02:23:28,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-11 02:23:28,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2021-10-11 02:23:28,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2021-10-11 02:23:28,654 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2021-10-11 02:23:28,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:28,655 INFO L481 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2021-10-11 02:23:28,655 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:23:28,655 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2021-10-11 02:23:28,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-11 02:23:28,656 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:28,656 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:28,872 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2021-10-11 02:23:28,873 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:28,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:28,873 INFO L82 PathProgramCache]: Analyzing trace with hash 131818950, now seen corresponding path program 1 times [2021-10-11 02:23:28,874 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:28,874 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445150929] [2021-10-11 02:23:28,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:29,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:29,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:23:29,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:29,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:29,101 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:29,102 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445150929] [2021-10-11 02:23:29,102 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:29,102 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:23:29,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483103554] [2021-10-11 02:23:29,103 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:23:29,103 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:29,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:23:29,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:29,104 INFO L87 Difference]: Start difference. First operand 47 states and 68 transitions. Second operand 3 states. [2021-10-11 02:23:29,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:29,146 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2021-10-11 02:23:29,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:23:29,149 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2021-10-11 02:23:29,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:29,150 INFO L225 Difference]: With dead ends: 88 [2021-10-11 02:23:29,151 INFO L226 Difference]: Without dead ends: 47 [2021-10-11 02:23:29,152 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:29,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-11 02:23:29,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-11 02:23:29,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2021-10-11 02:23:29,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2021-10-11 02:23:29,173 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2021-10-11 02:23:29,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:29,173 INFO L481 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2021-10-11 02:23:29,174 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:23:29,174 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2021-10-11 02:23:29,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-11 02:23:29,175 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:29,176 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:29,393 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2021-10-11 02:23:29,393 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:29,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:29,394 INFO L82 PathProgramCache]: Analyzing trace with hash -1351542097, now seen corresponding path program 1 times [2021-10-11 02:23:29,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:29,395 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [292703087] [2021-10-11 02:23:29,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:29,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-11 02:23:29,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:29,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:29,659 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:29,659 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [292703087] [2021-10-11 02:23:29,659 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:29,660 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:23:29,660 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319102698] [2021-10-11 02:23:29,660 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-10-11 02:23:29,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:29,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-11 02:23:29,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:29,663 INFO L87 Difference]: Start difference. First operand 47 states and 67 transitions. Second operand 3 states. [2021-10-11 02:23:29,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:29,750 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2021-10-11 02:23:29,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-11 02:23:29,752 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2021-10-11 02:23:29,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:29,753 INFO L225 Difference]: With dead ends: 111 [2021-10-11 02:23:29,753 INFO L226 Difference]: Without dead ends: 70 [2021-10-11 02:23:29,754 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-11 02:23:29,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-10-11 02:23:29,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-10-11 02:23:29,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2021-10-11 02:23:29,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2021-10-11 02:23:29,763 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2021-10-11 02:23:29,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:29,763 INFO L481 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2021-10-11 02:23:29,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-10-11 02:23:29,764 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2021-10-11 02:23:29,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-11 02:23:29,765 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:29,765 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:29,982 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2021-10-11 02:23:29,983 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:29,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:29,983 INFO L82 PathProgramCache]: Analyzing trace with hash 201355136, now seen corresponding path program 1 times [2021-10-11 02:23:29,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:29,984 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [150244927] [2021-10-11 02:23:29,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:30,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:30,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:30,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:30,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:30,268 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [150244927] [2021-10-11 02:23:30,269 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:30,269 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:23:30,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132057565] [2021-10-11 02:23:30,269 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:23:30,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:30,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:23:30,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:30,270 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand 5 states. [2021-10-11 02:23:30,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:30,410 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2021-10-11 02:23:30,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-11 02:23:30,411 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2021-10-11 02:23:30,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:30,412 INFO L225 Difference]: With dead ends: 183 [2021-10-11 02:23:30,412 INFO L226 Difference]: Without dead ends: 121 [2021-10-11 02:23:30,413 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-11 02:23:30,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-10-11 02:23:30,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2021-10-11 02:23:30,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2021-10-11 02:23:30,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2021-10-11 02:23:30,423 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2021-10-11 02:23:30,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:30,424 INFO L481 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2021-10-11 02:23:30,424 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:23:30,424 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2021-10-11 02:23:30,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-11 02:23:30,425 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:30,425 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:30,637 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2021-10-11 02:23:30,637 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:30,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:30,637 INFO L82 PathProgramCache]: Analyzing trace with hash -926040957, now seen corresponding path program 1 times [2021-10-11 02:23:30,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:30,638 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462889832] [2021-10-11 02:23:30,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:30,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:30,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:30,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:30,916 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:30,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [462889832] [2021-10-11 02:23:30,916 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:30,917 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:23:30,917 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257710107] [2021-10-11 02:23:30,917 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:23:30,918 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:30,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:23:30,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:30,919 INFO L87 Difference]: Start difference. First operand 74 states and 102 transitions. Second operand 5 states. [2021-10-11 02:23:31,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:31,103 INFO L93 Difference]: Finished difference Result 373 states and 530 transitions. [2021-10-11 02:23:31,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-11 02:23:31,104 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2021-10-11 02:23:31,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:31,108 INFO L225 Difference]: With dead ends: 373 [2021-10-11 02:23:31,108 INFO L226 Difference]: Without dead ends: 305 [2021-10-11 02:23:31,111 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-11 02:23:31,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-10-11 02:23:31,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2021-10-11 02:23:31,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2021-10-11 02:23:31,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 164 transitions. [2021-10-11 02:23:31,165 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 164 transitions. Word has length 32 [2021-10-11 02:23:31,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:31,165 INFO L481 AbstractCegarLoop]: Abstraction has 121 states and 164 transitions. [2021-10-11 02:23:31,165 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:23:31,166 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 164 transitions. [2021-10-11 02:23:31,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:23:31,167 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:31,167 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:31,383 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2021-10-11 02:23:31,383 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:31,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:31,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1997087487, now seen corresponding path program 1 times [2021-10-11 02:23:31,385 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:31,385 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1351833987] [2021-10-11 02:23:31,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:31,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-11 02:23:31,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:31,626 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:31,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1351833987] [2021-10-11 02:23:31,627 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:31,627 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-11 02:23:31,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101978595] [2021-10-11 02:23:31,627 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 02:23:31,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:31,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 02:23:31,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:23:31,629 INFO L87 Difference]: Start difference. First operand 121 states and 164 transitions. Second operand 4 states. [2021-10-11 02:23:33,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:33,280 INFO L93 Difference]: Finished difference Result 310 states and 431 transitions. [2021-10-11 02:23:33,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-11 02:23:33,281 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2021-10-11 02:23:33,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:33,282 INFO L225 Difference]: With dead ends: 310 [2021-10-11 02:23:33,283 INFO L226 Difference]: Without dead ends: 242 [2021-10-11 02:23:33,283 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:23:33,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2021-10-11 02:23:33,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 235. [2021-10-11 02:23:33,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2021-10-11 02:23:33,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 321 transitions. [2021-10-11 02:23:33,307 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 321 transitions. Word has length 33 [2021-10-11 02:23:33,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:33,308 INFO L481 AbstractCegarLoop]: Abstraction has 235 states and 321 transitions. [2021-10-11 02:23:33,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 02:23:33,308 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 321 transitions. [2021-10-11 02:23:33,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:23:33,309 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:33,310 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:33,529 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2021-10-11 02:23:33,529 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:33,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:33,529 INFO L82 PathProgramCache]: Analyzing trace with hash 1286762559, now seen corresponding path program 1 times [2021-10-11 02:23:33,530 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:33,530 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1749995628] [2021-10-11 02:23:33,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:33,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-11 02:23:33,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:33,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:33,800 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:33,800 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1749995628] [2021-10-11 02:23:33,800 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:33,800 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:23:33,800 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744387404] [2021-10-11 02:23:33,801 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 02:23:33,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:33,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 02:23:33,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:23:33,801 INFO L87 Difference]: Start difference. First operand 235 states and 321 transitions. Second operand 4 states. [2021-10-11 02:23:33,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:33,892 INFO L93 Difference]: Finished difference Result 618 states and 856 transitions. [2021-10-11 02:23:33,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-11 02:23:33,893 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2021-10-11 02:23:33,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:33,896 INFO L225 Difference]: With dead ends: 618 [2021-10-11 02:23:33,896 INFO L226 Difference]: Without dead ends: 433 [2021-10-11 02:23:33,897 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:33,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2021-10-11 02:23:33,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 236. [2021-10-11 02:23:33,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2021-10-11 02:23:33,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 321 transitions. [2021-10-11 02:23:33,924 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 321 transitions. Word has length 33 [2021-10-11 02:23:33,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:33,925 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 321 transitions. [2021-10-11 02:23:33,925 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 02:23:33,925 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 321 transitions. [2021-10-11 02:23:33,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:23:33,926 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:33,926 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:34,142 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2021-10-11 02:23:34,143 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:34,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:34,144 INFO L82 PathProgramCache]: Analyzing trace with hash -1622643206, now seen corresponding path program 1 times [2021-10-11 02:23:34,144 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:34,144 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650730574] [2021-10-11 02:23:34,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:34,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:34,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:34,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:34,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:34,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650730574] [2021-10-11 02:23:34,425 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:34,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:23:34,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984270371] [2021-10-11 02:23:34,426 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:23:34,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:34,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:23:34,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:34,427 INFO L87 Difference]: Start difference. First operand 236 states and 321 transitions. Second operand 5 states. [2021-10-11 02:23:36,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:36,170 INFO L93 Difference]: Finished difference Result 653 states and 904 transitions. [2021-10-11 02:23:36,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-11 02:23:36,171 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2021-10-11 02:23:36,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:36,174 INFO L225 Difference]: With dead ends: 653 [2021-10-11 02:23:36,174 INFO L226 Difference]: Without dead ends: 423 [2021-10-11 02:23:36,175 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-11 02:23:36,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-10-11 02:23:36,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 205. [2021-10-11 02:23:36,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2021-10-11 02:23:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 269 transitions. [2021-10-11 02:23:36,201 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 269 transitions. Word has length 33 [2021-10-11 02:23:36,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:36,201 INFO L481 AbstractCegarLoop]: Abstraction has 205 states and 269 transitions. [2021-10-11 02:23:36,201 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:23:36,201 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 269 transitions. [2021-10-11 02:23:36,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-11 02:23:36,202 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:36,203 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:36,419 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2021-10-11 02:23:36,422 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:36,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:36,422 INFO L82 PathProgramCache]: Analyzing trace with hash 1544927997, now seen corresponding path program 1 times [2021-10-11 02:23:36,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:36,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [655372356] [2021-10-11 02:23:36,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:36,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:36,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:36,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:36,755 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:36,755 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [655372356] [2021-10-11 02:23:36,755 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:36,755 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:23:36,756 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878600138] [2021-10-11 02:23:36,757 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:23:36,757 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:36,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:23:36,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:36,758 INFO L87 Difference]: Start difference. First operand 205 states and 269 transitions. Second operand 5 states. [2021-10-11 02:23:36,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:36,865 INFO L93 Difference]: Finished difference Result 559 states and 745 transitions. [2021-10-11 02:23:36,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-11 02:23:36,867 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2021-10-11 02:23:36,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:36,871 INFO L225 Difference]: With dead ends: 559 [2021-10-11 02:23:36,872 INFO L226 Difference]: Without dead ends: 360 [2021-10-11 02:23:36,872 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-11 02:23:36,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-10-11 02:23:36,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 193. [2021-10-11 02:23:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2021-10-11 02:23:36,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 249 transitions. [2021-10-11 02:23:36,914 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 249 transitions. Word has length 33 [2021-10-11 02:23:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:36,914 INFO L481 AbstractCegarLoop]: Abstraction has 193 states and 249 transitions. [2021-10-11 02:23:36,914 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:23:36,914 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 249 transitions. [2021-10-11 02:23:36,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-10-11 02:23:36,915 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:36,916 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:37,135 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2021-10-11 02:23:37,136 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:37,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:37,136 INFO L82 PathProgramCache]: Analyzing trace with hash 1506342504, now seen corresponding path program 1 times [2021-10-11 02:23:37,137 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:37,137 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1384387872] [2021-10-11 02:23:37,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:37,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-11 02:23:37,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-11 02:23:37,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:37,418 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1384387872] [2021-10-11 02:23:37,418 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:37,418 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:23:37,419 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135625408] [2021-10-11 02:23:37,419 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-10-11 02:23:37,419 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:37,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-11 02:23:37,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-11 02:23:37,421 INFO L87 Difference]: Start difference. First operand 193 states and 249 transitions. Second operand 4 states. [2021-10-11 02:23:37,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:37,493 INFO L93 Difference]: Finished difference Result 414 states and 543 transitions. [2021-10-11 02:23:37,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-11 02:23:37,494 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 50 [2021-10-11 02:23:37,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:37,496 INFO L225 Difference]: With dead ends: 414 [2021-10-11 02:23:37,496 INFO L226 Difference]: Without dead ends: 252 [2021-10-11 02:23:37,497 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:37,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-10-11 02:23:37,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 182. [2021-10-11 02:23:37,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2021-10-11 02:23:37,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 234 transitions. [2021-10-11 02:23:37,523 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 234 transitions. Word has length 50 [2021-10-11 02:23:37,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:37,523 INFO L481 AbstractCegarLoop]: Abstraction has 182 states and 234 transitions. [2021-10-11 02:23:37,523 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-10-11 02:23:37,523 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 234 transitions. [2021-10-11 02:23:37,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-11 02:23:37,524 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:37,524 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:37,740 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2021-10-11 02:23:37,740 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:37,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:37,740 INFO L82 PathProgramCache]: Analyzing trace with hash 1478931236, now seen corresponding path program 1 times [2021-10-11 02:23:37,741 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:37,741 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1796663687] [2021-10-11 02:23:37,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:37,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:37,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:38,016 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:38,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:38,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1796663687] [2021-10-11 02:23:38,018 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:38,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-11 02:23:38,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305028945] [2021-10-11 02:23:38,019 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-10-11 02:23:38,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:38,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-11 02:23:38,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-11 02:23:38,020 INFO L87 Difference]: Start difference. First operand 182 states and 234 transitions. Second operand 5 states. [2021-10-11 02:23:38,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:38,252 INFO L93 Difference]: Finished difference Result 940 states and 1191 transitions. [2021-10-11 02:23:38,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-11 02:23:38,253 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 51 [2021-10-11 02:23:38,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:38,258 INFO L225 Difference]: With dead ends: 940 [2021-10-11 02:23:38,259 INFO L226 Difference]: Without dead ends: 764 [2021-10-11 02:23:38,259 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:23:38,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2021-10-11 02:23:38,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 356. [2021-10-11 02:23:38,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2021-10-11 02:23:38,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 448 transitions. [2021-10-11 02:23:38,317 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 448 transitions. Word has length 51 [2021-10-11 02:23:38,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:38,318 INFO L481 AbstractCegarLoop]: Abstraction has 356 states and 448 transitions. [2021-10-11 02:23:38,318 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-10-11 02:23:38,318 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 448 transitions. [2021-10-11 02:23:38,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-11 02:23:38,319 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:38,320 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:38,537 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2021-10-11 02:23:38,537 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:38,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:38,537 INFO L82 PathProgramCache]: Analyzing trace with hash -1296612962, now seen corresponding path program 1 times [2021-10-11 02:23:38,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:38,538 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [750277631] [2021-10-11 02:23:38,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:38,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:38,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:38,796 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:38,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:38,889 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:38,890 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [750277631] [2021-10-11 02:23:38,890 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [776149912] [2021-10-11 02:23:38,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/cvc4 Starting monitored process 15 with cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:39,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-11 02:23:39,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:39,151 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:39,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:39,212 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:39,213 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727714581] [2021-10-11 02:23:39,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 02:23:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:39,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-11 02:23:39,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:39,400 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:39,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:39,457 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-11 02:23:39,457 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-11 02:23:39,458 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6, 5, 5, 5] total 9 [2021-10-11 02:23:39,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416527440] [2021-10-11 02:23:39,458 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-10-11 02:23:39,459 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:39,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-11 02:23:39,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-10-11 02:23:39,460 INFO L87 Difference]: Start difference. First operand 356 states and 448 transitions. Second operand 9 states. [2021-10-11 02:23:42,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:42,250 INFO L93 Difference]: Finished difference Result 870 states and 1083 transitions. [2021-10-11 02:23:42,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-11 02:23:42,251 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 52 [2021-10-11 02:23:42,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:42,255 INFO L225 Difference]: With dead ends: 870 [2021-10-11 02:23:42,255 INFO L226 Difference]: Without dead ends: 520 [2021-10-11 02:23:42,257 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2021-10-11 02:23:42,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2021-10-11 02:23:42,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 334. [2021-10-11 02:23:42,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2021-10-11 02:23:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 406 transitions. [2021-10-11 02:23:42,323 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 406 transitions. Word has length 52 [2021-10-11 02:23:42,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:42,324 INFO L481 AbstractCegarLoop]: Abstraction has 334 states and 406 transitions. [2021-10-11 02:23:42,325 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2021-10-11 02:23:42,325 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 406 transitions. [2021-10-11 02:23:42,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-11 02:23:42,325 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:42,326 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:42,950 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 mathsat -unsat_core_generation=3,15 cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:42,951 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:42,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:42,951 INFO L82 PathProgramCache]: Analyzing trace with hash -1589885263, now seen corresponding path program 1 times [2021-10-11 02:23:42,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:42,951 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238798112] [2021-10-11 02:23:42,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:43,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:43,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-11 02:23:43,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:43,183 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-11 02:23:43,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:43,184 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1238798112] [2021-10-11 02:23:43,184 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:43,184 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-11 02:23:43,184 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602565906] [2021-10-11 02:23:43,184 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-10-11 02:23:43,184 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:43,185 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-11 02:23:43,185 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-11 02:23:43,185 INFO L87 Difference]: Start difference. First operand 334 states and 406 transitions. Second operand 6 states. [2021-10-11 02:23:45,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:45,091 INFO L93 Difference]: Finished difference Result 1050 states and 1281 transitions. [2021-10-11 02:23:45,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-11 02:23:45,092 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 53 [2021-10-11 02:23:45,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:45,097 INFO L225 Difference]: With dead ends: 1050 [2021-10-11 02:23:45,097 INFO L226 Difference]: Without dead ends: 770 [2021-10-11 02:23:45,100 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-10-11 02:23:45,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2021-10-11 02:23:45,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 334. [2021-10-11 02:23:45,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2021-10-11 02:23:45,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 405 transitions. [2021-10-11 02:23:45,167 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 405 transitions. Word has length 53 [2021-10-11 02:23:45,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:45,167 INFO L481 AbstractCegarLoop]: Abstraction has 334 states and 405 transitions. [2021-10-11 02:23:45,167 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-10-11 02:23:45,167 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 405 transitions. [2021-10-11 02:23:45,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-11 02:23:45,168 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:45,168 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:45,381 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2021-10-11 02:23:45,382 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:45,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:45,382 INFO L82 PathProgramCache]: Analyzing trace with hash 500879808, now seen corresponding path program 1 times [2021-10-11 02:23:45,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:45,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [737481930] [2021-10-11 02:23:45,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:45,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:45,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:23:45,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:45,618 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-11 02:23:45,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-10-11 02:23:45,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [737481930] [2021-10-11 02:23:45,618 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-11 02:23:45,618 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-11 02:23:45,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513140715] [2021-10-11 02:23:45,619 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-10-11 02:23:45,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:45,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-11 02:23:45,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-11 02:23:45,620 INFO L87 Difference]: Start difference. First operand 334 states and 405 transitions. Second operand 6 states. [2021-10-11 02:23:45,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:45,932 INFO L93 Difference]: Finished difference Result 871 states and 1069 transitions. [2021-10-11 02:23:45,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-11 02:23:45,933 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 53 [2021-10-11 02:23:45,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:45,937 INFO L225 Difference]: With dead ends: 871 [2021-10-11 02:23:45,937 INFO L226 Difference]: Without dead ends: 591 [2021-10-11 02:23:45,940 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-10-11 02:23:45,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2021-10-11 02:23:45,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 334. [2021-10-11 02:23:45,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2021-10-11 02:23:45,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 403 transitions. [2021-10-11 02:23:46,000 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 403 transitions. Word has length 53 [2021-10-11 02:23:46,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:46,000 INFO L481 AbstractCegarLoop]: Abstraction has 334 states and 403 transitions. [2021-10-11 02:23:46,000 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-10-11 02:23:46,000 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 403 transitions. [2021-10-11 02:23:46,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-11 02:23:46,001 INFO L414 BasicCegarLoop]: Found error trace [2021-10-11 02:23:46,002 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-11 02:23:46,214 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3 [2021-10-11 02:23:46,215 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-10-11 02:23:46,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-11 02:23:46,215 INFO L82 PathProgramCache]: Analyzing trace with hash -929354426, now seen corresponding path program 1 times [2021-10-11 02:23:46,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-11 02:23:46,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [298504154] [2021-10-11 02:23:46,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/mathsat Starting monitored process 19 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with mathsat -unsat_core_generation=3 [2021-10-11 02:23:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:46,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:23:46,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:46,489 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:46,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:46,643 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:46,643 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [298504154] [2021-10-11 02:23:46,643 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1110191007] [2021-10-11 02:23:46,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/cvc4 Starting monitored process 20 with cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:46,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:46,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:23:46,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:46,903 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:46,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:46,998 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:46,998 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113831843] [2021-10-11 02:23:46,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-11 02:23:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-11 02:23:47,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-11 02:23:47,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-11 02:23:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:47,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-11 02:23:47,325 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-11 02:23:47,325 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-10-11 02:23:47,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 9 [2021-10-11 02:23:47,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269242444] [2021-10-11 02:23:47,330 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-10-11 02:23:47,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-11 02:23:47,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-11 02:23:47,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-10-11 02:23:47,331 INFO L87 Difference]: Start difference. First operand 334 states and 403 transitions. Second operand 10 states. [2021-10-11 02:23:49,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-11 02:23:49,728 INFO L93 Difference]: Finished difference Result 1949 states and 2402 transitions. [2021-10-11 02:23:49,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-11 02:23:49,729 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 74 [2021-10-11 02:23:49,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-11 02:23:49,730 INFO L225 Difference]: With dead ends: 1949 [2021-10-11 02:23:49,730 INFO L226 Difference]: Without dead ends: 0 [2021-10-11 02:23:49,732 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 427 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=202, Invalid=610, Unknown=0, NotChecked=0, Total=812 [2021-10-11 02:23:49,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-11 02:23:49,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-11 02:23:49,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-10-11 02:23:49,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-11 02:23:49,733 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2021-10-11 02:23:49,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-11 02:23:49,734 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-11 02:23:49,734 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-10-11 02:23:49,734 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-11 02:23:49,734 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-11 02:23:50,351 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,20 cvc4 --incremental --print-success --lang smt [2021-10-11 02:23:50,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-11 02:23:52,042 WARN L197 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 372 DAG size of output: 261 [2021-10-11 02:23:52,448 WARN L197 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 184 [2021-10-11 02:23:53,772 WARN L197 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 429 DAG size of output: 356 [2021-10-11 02:23:54,639 WARN L197 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 379 DAG size of output: 309 [2021-10-11 02:23:54,832 WARN L197 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 163 [2021-10-11 02:23:55,857 WARN L197 SmtUtils]: Spent 981.00 ms on a formula simplification. DAG size of input: 429 DAG size of output: 356 [2021-10-11 02:23:55,966 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 133 [2021-10-11 02:23:56,257 WARN L197 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 219 [2021-10-11 02:23:56,506 WARN L197 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 191 [2021-10-11 02:23:56,621 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 133 [2021-10-11 02:23:56,770 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 150 [2021-10-11 02:23:59,270 WARN L197 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 249 DAG size of output: 43 [2021-10-11 02:24:00,463 WARN L197 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 169 DAG size of output: 50 [2021-10-11 02:24:04,676 WARN L197 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 332 DAG size of output: 34 [2021-10-11 02:24:07,909 WARN L197 SmtUtils]: Spent 3.23 s on a formula simplification. DAG size of input: 284 DAG size of output: 34 [2021-10-11 02:24:08,882 WARN L197 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 57 [2021-10-11 02:24:09,251 WARN L197 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 44 [2021-10-11 02:24:09,395 WARN L197 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 33 [2021-10-11 02:24:13,615 WARN L197 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 332 DAG size of output: 34 [2021-10-11 02:24:14,257 WARN L197 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 34 [2021-10-11 02:24:16,070 WARN L197 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 202 DAG size of output: 60 [2021-10-11 02:24:17,351 WARN L197 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 186 DAG size of output: 40 [2021-10-11 02:24:18,002 WARN L197 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 32 [2021-10-11 02:24:18,946 WARN L197 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 43 [2021-10-11 02:24:18,955 INFO L258 CegarLoopResult]: At program point L894(lines 889 897) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse5 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) .cse2 .cse3 .cse4 .cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (and .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1 (= (_ bv0 32) ~pumpRunning~0) (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32))) (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) .cse2 .cse3 .cse4 .cse5))) [2021-10-11 02:24:18,956 INFO L258 CegarLoopResult]: At program point L894-1(lines 889 897) the Hoare annotation is: false [2021-10-11 02:24:18,956 INFO L258 CegarLoopResult]: At program point L894-2(lines 889 897) the Hoare annotation is: false [2021-10-11 02:24:18,956 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,956 INFO L258 CegarLoopResult]: At program point L168(lines 167 186) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse9 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse5 .cse6))) [2021-10-11 02:24:18,957 INFO L262 CegarLoopResult]: For program point L168-1(lines 168 174) no Hoare annotation was computed. [2021-10-11 02:24:18,957 INFO L258 CegarLoopResult]: At program point L168-2(lines 167 186) the Hoare annotation is: false [2021-10-11 02:24:18,957 INFO L258 CegarLoopResult]: At program point L168-3(lines 167 186) the Hoare annotation is: false [2021-10-11 02:24:18,957 INFO L262 CegarLoopResult]: For program point L928(lines 928 941) no Hoare annotation was computed. [2021-10-11 02:24:18,957 INFO L258 CegarLoopResult]: At program point L928-1(lines 1 945) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse9 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse11 (= (bvadd ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv4294967295 32)) (_ bv0 32))) (.cse12 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2)) (not (= ~waterLevel~0 (_ bv2 32))) .cse1 .cse2 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32))) .cse3 (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse8 .cse3 .cse9 .cse4 .cse5 .cse6 .cse10) (and .cse11 .cse12 .cse0 .cse13 .cse7 .cse8 .cse9 .cse5 .cse6 .cse10) (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse2 .cse4 .cse5 .cse6) (and .cse11 .cse12 .cse0 .cse13 .cse2 .cse5 .cse6))) [2021-10-11 02:24:18,957 INFO L258 CegarLoopResult]: At program point L862(lines 857 865) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse3 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse4 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse5 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse4 .cse5 .cse6) (and (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-10-11 02:24:18,957 INFO L262 CegarLoopResult]: For program point L928-2(lines 928 941) no Hoare annotation was computed. [2021-10-11 02:24:18,957 INFO L258 CegarLoopResult]: At program point L862-1(lines 857 865) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse9 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse11 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse7 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse10 .cse2 .cse3 .cse4 .cse6 .cse7 .cse8) (and .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1 .cse11 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32))) .cse5 .cse6 .cse7) (and .cse9 .cse0 .cse10 .cse11 .cse6 .cse7))) [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L928-3(lines 1 945) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L862-2(lines 857 865) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L262 CegarLoopResult]: For program point L928-4(lines 928 941) no Hoare annotation was computed. [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L862-3(lines 857 865) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L928-5(lines 1 945) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L862-4(lines 857 865) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L862-5(lines 857 865) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L334(lines 319 337) the Hoare annotation is: false [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L334-1(lines 319 337) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse8 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse9 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse10 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse13 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse12 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse14 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv4294967295 32))))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse2 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse9 .cse10 .cse11 .cse1 .cse12 .cse13 .cse5 .cse6 .cse14) (and .cse0 .cse9 .cse10 .cse11 .cse1 .cse13 .cse12 .cse3 .cse5 .cse6 .cse14))) [2021-10-11 02:24:18,958 INFO L258 CegarLoopResult]: At program point L334-2(lines 319 337) the Hoare annotation is: false [2021-10-11 02:24:18,959 INFO L258 CegarLoopResult]: At program point L334-3(lines 319 337) the Hoare annotation is: false [2021-10-11 02:24:18,959 INFO L258 CegarLoopResult]: At program point L334-4(lines 319 337) the Hoare annotation is: false [2021-10-11 02:24:18,959 INFO L258 CegarLoopResult]: At program point L334-5(lines 319 337) the Hoare annotation is: false [2021-10-11 02:24:18,959 INFO L258 CegarLoopResult]: At program point L270(lines 263 273) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse3 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse4 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse5 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)))) (or (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) .cse2 .cse3 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse4 .cse5 .cse6) (and (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-10-11 02:24:18,959 INFO L258 CegarLoopResult]: At program point L270-1(lines 263 273) the Hoare annotation is: false [2021-10-11 02:24:18,959 INFO L262 CegarLoopResult]: For program point L204(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,960 INFO L258 CegarLoopResult]: At program point L270-2(lines 263 273) the Hoare annotation is: false [2021-10-11 02:24:18,960 INFO L262 CegarLoopResult]: For program point L204-1(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,960 INFO L262 CegarLoopResult]: For program point L204-2(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,960 INFO L262 CegarLoopResult]: For program point L105(lines 105 111) no Hoare annotation was computed. [2021-10-11 02:24:18,960 INFO L262 CegarLoopResult]: For program point L204-3(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,960 INFO L258 CegarLoopResult]: At program point L105-1(lines 105 111) the Hoare annotation is: (let ((.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse9 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32))) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse11 (= (bvadd ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv4294967295 32)) (_ bv0 32))) (.cse12 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse4 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (and .cse0 .cse5 .cse6 .cse7 .cse8 .cse2 .cse9 .cse3 .cse4 .cse10) (and .cse11 .cse12 .cse0 .cse13 .cse6 .cse7 .cse9 .cse3 .cse4 .cse10) (and .cse0 (not (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2)) .cse5 .cse1 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32))) (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) .cse8 .cse2 .cse3 .cse4) (and .cse0 (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) .cse1 .cse2 .cse3 .cse4) (and .cse11 .cse12 .cse0 .cse13 .cse1 .cse3 .cse4))) [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L204-4(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L204-5(lines 204 212) no Hoare annotation was computed. [2021-10-11 02:24:18,961 INFO L258 CegarLoopResult]: At program point L733-2(lines 733 747) the Hoare annotation is: false [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L932(lines 932 938) no Hoare annotation was computed. [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L932-2(lines 932 938) no Hoare annotation was computed. [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L932-4(lines 932 938) no Hoare annotation was computed. [2021-10-11 02:24:18,961 INFO L262 CegarLoopResult]: For program point L734(line 734) no Hoare annotation was computed. [2021-10-11 02:24:18,962 INFO L258 CegarLoopResult]: At program point L75(lines 70 78) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:24:18,962 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,962 INFO L258 CegarLoopResult]: At program point L175(lines 175 181) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 (not (= ~waterLevel~0 (_ bv2 32))) .cse8 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32))) .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse9 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse5 .cse6))) [2021-10-11 02:24:18,962 INFO L258 CegarLoopResult]: At program point L175-1(lines 175 181) the Hoare annotation is: false [2021-10-11 02:24:18,962 INFO L258 CegarLoopResult]: At program point L175-2(lines 175 181) the Hoare annotation is: false [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902-1(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902-2(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902-3(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902-4(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L737(lines 737 741) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L902-5(lines 902 908) no Hoare annotation was computed. [2021-10-11 02:24:18,963 INFO L262 CegarLoopResult]: For program point L737-1(lines 168 174) no Hoare annotation was computed. [2021-10-11 02:24:18,964 INFO L258 CegarLoopResult]: At program point L143(lines 94 144) the Hoare annotation is: false [2021-10-11 02:24:18,964 INFO L262 CegarLoopResult]: For program point L837(lines 837 841) no Hoare annotation was computed. [2021-10-11 02:24:18,964 INFO L262 CegarLoopResult]: For program point L804(lines 804 811) no Hoare annotation was computed. [2021-10-11 02:24:18,964 INFO L265 CegarLoopResult]: At program point L804-1(lines 804 811) the Hoare annotation is: true [2021-10-11 02:24:18,964 INFO L258 CegarLoopResult]: At program point L279(lines 274 282) the Hoare annotation is: (and (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32)) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) [2021-10-11 02:24:18,964 INFO L258 CegarLoopResult]: At program point L279-1(lines 274 282) the Hoare annotation is: false [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L279-2(lines 274 282) the Hoare annotation is: false [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L907(lines 898 911) the Hoare annotation is: false [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L907-1(lines 898 911) the Hoare annotation is: (let ((.cse5 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse7 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse8 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse9 (not (= (bvadd ~waterLevel~0 (_ bv4294967293 32)) (_ bv0 32)))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse4 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse8 .cse2 .cse9 .cse3 .cse4) (and .cse1 .cse7 .cse8 .cse2 .cse9 .cse6 .cse3 .cse4))) [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L907-2(lines 898 911) the Hoare annotation is: false [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L907-3(lines 898 911) the Hoare annotation is: false [2021-10-11 02:24:18,965 INFO L258 CegarLoopResult]: At program point L907-4(lines 898 911) the Hoare annotation is: false [2021-10-11 02:24:18,966 INFO L258 CegarLoopResult]: At program point L907-5(lines 898 911) the Hoare annotation is: false [2021-10-11 02:24:18,966 INFO L262 CegarLoopResult]: For program point L115(lines 115 121) no Hoare annotation was computed. [2021-10-11 02:24:18,966 INFO L258 CegarLoopResult]: At program point L115-1(lines 115 121) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse9 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse5 .cse6))) [2021-10-11 02:24:18,966 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-11 02:24:18,966 INFO L265 CegarLoopResult]: At program point L813(lines 794 816) the Hoare annotation is: true [2021-10-11 02:24:18,966 INFO L258 CegarLoopResult]: At program point L781(lines 777 783) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L849(lines 849 853) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L717(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L717-1(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L717-2(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L125(lines 125 138) no Hoare annotation was computed. [2021-10-11 02:24:18,967 INFO L262 CegarLoopResult]: For program point L226(lines 226 243) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L226-1(lines 226 243) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L226-2(lines 226 243) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L96(lines 95 142) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L922(lines 922 942) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L922-2(lines 922 942) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L922-4(lines 922 942) no Hoare annotation was computed. [2021-10-11 02:24:18,968 INFO L262 CegarLoopResult]: For program point L328(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-2(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-3(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-5(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-6(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L97(lines 97 101) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-8(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,969 INFO L262 CegarLoopResult]: For program point L328-9(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L328-11(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L328-12(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L328-14(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L328-15(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L328-17(lines 328 332) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L230(lines 230 238) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L230-1(lines 230 238) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L230-2(lines 230 238) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-11 02:24:18,970 INFO L262 CegarLoopResult]: For program point L825(lines 825 829) no Hoare annotation was computed. [2021-10-11 02:24:18,971 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 717) no Hoare annotation was computed. [2021-10-11 02:24:18,971 INFO L262 CegarLoopResult]: For program point L825-3(lines 825 829) no Hoare annotation was computed. [2021-10-11 02:24:18,971 INFO L262 CegarLoopResult]: For program point L825-6(lines 825 829) no Hoare annotation was computed. [2021-10-11 02:24:18,971 INFO L262 CegarLoopResult]: For program point L133(lines 133 137) no Hoare annotation was computed. [2021-10-11 02:24:18,971 INFO L258 CegarLoopResult]: At program point L67(lines 1 945) the Hoare annotation is: (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32))) [2021-10-11 02:24:18,971 INFO L258 CegarLoopResult]: At program point L133-2(lines 168 174) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 (_ bv0 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= (bvadd |ULTIMATE.start_valid_product_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse6 (= (bvadd ~systemActive~0 (_ bv4294967295 32)) (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse9 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse5 .cse6))) [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200-1(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200-2(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200-3(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200-4(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:18,972 INFO L262 CegarLoopResult]: For program point L200-5(lines 200 217) no Hoare annotation was computed. [2021-10-11 02:24:19,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 02:24:19 BoogieIcfgContainer [2021-10-11 02:24:19,018 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-11 02:24:19,019 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-11 02:24:19,019 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-11 02:24:19,019 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-11 02:24:19,020 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:23:27" (3/4) ... [2021-10-11 02:24:19,023 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-11 02:24:19,041 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-11 02:24:19,043 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-11 02:24:19,044 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-11 02:24:19,045 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-11 02:24:19,046 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-11 02:24:19,047 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:24:19,048 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-11 02:24:19,073 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 [2021-10-11 02:24:19,073 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 [2021-10-11 02:24:19,073 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((splverifierCounter == 0bv32 && !(2bv32 == tmp___0)) && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && tmp == 0bv32) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) || (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || ((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,074 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) || (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((splverifierCounter == 0bv32 && !(2bv32 == tmp___0)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && !(2bv32 == \result)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || ((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,074 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,075 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,075 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,075 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,077 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,077 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) [2021-10-11 02:24:19,078 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) [2021-10-11 02:24:19,078 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == \result) || (((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == \result)) || (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == \result) && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,079 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || (((((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && !(2bv32 == \result)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) [2021-10-11 02:24:19,080 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && \result == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || ((((((((((splverifierCounter == 0bv32 && 1bv32 == \result) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) [2021-10-11 02:24:19,080 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1bv32 == \result && splverifierCounter == 0bv32) && 2bv32 == tmp___0) && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32 [2021-10-11 02:24:19,125 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a86938b0-7583-4459-90e4-079a3a440409/bin/utaipan-WLngWcDbfI/witness.graphml [2021-10-11 02:24:19,125 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-11 02:24:19,126 INFO L168 Benchmark]: Toolchain (without parser) took 55184.11 ms. Allocated memory was 52.4 MB in the beginning and 408.9 MB in the end (delta: 356.5 MB). Free memory was 28.8 MB in the beginning and 251.4 MB in the end (delta: -222.6 MB). Peak memory consumption was 133.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,127 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 52.4 MB. Free memory was 34.4 MB in the beginning and 34.4 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-11 02:24:19,127 INFO L168 Benchmark]: CACSL2BoogieTranslator took 777.71 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 28.6 MB in the beginning and 30.8 MB in the end (delta: -2.2 MB). Peak memory consumption was 7.4 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,128 INFO L168 Benchmark]: Boogie Procedure Inliner took 72.96 ms. Allocated memory is still 62.9 MB. Free memory was 30.5 MB in the beginning and 42.4 MB in the end (delta: -11.8 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,128 INFO L168 Benchmark]: Boogie Preprocessor took 82.90 ms. Allocated memory is still 62.9 MB. Free memory was 42.4 MB in the beginning and 39.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,128 INFO L168 Benchmark]: RCFGBuilder took 2602.15 ms. Allocated memory was 62.9 MB in the beginning and 75.5 MB in the end (delta: 12.6 MB). Free memory was 39.8 MB in the beginning and 31.9 MB in the end (delta: 7.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,129 INFO L168 Benchmark]: TraceAbstraction took 51531.69 ms. Allocated memory was 75.5 MB in the beginning and 408.9 MB in the end (delta: 333.4 MB). Free memory was 31.4 MB in the beginning and 261.8 MB in the end (delta: -230.5 MB). Peak memory consumption was 233.2 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,129 INFO L168 Benchmark]: Witness Printer took 106.33 ms. Allocated memory is still 408.9 MB. Free memory was 260.8 MB in the beginning and 251.4 MB in the end (delta: 9.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-11 02:24:19,132 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.29 ms. Allocated memory is still 52.4 MB. Free memory was 34.4 MB in the beginning and 34.4 MB in the end (delta: 38.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 777.71 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 28.6 MB in the beginning and 30.8 MB in the end (delta: -2.2 MB). Peak memory consumption was 7.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 72.96 ms. Allocated memory is still 62.9 MB. Free memory was 30.5 MB in the beginning and 42.4 MB in the end (delta: -11.8 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 82.90 ms. Allocated memory is still 62.9 MB. Free memory was 42.4 MB in the beginning and 39.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2602.15 ms. Allocated memory was 62.9 MB in the beginning and 75.5 MB in the end (delta: 12.6 MB). Free memory was 39.8 MB in the beginning and 31.9 MB in the end (delta: 7.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 51531.69 ms. Allocated memory was 75.5 MB in the beginning and 408.9 MB in the end (delta: 333.4 MB). Free memory was 31.4 MB in the beginning and 261.8 MB in the end (delta: -230.5 MB). Peak memory consumption was 233.2 MB. Max. memory is 16.1 GB. * Witness Printer took 106.33 ms. Allocated memory is still 408.9 MB. Free memory was 260.8 MB in the beginning and 251.4 MB in the end (delta: 9.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 717]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 717]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 717]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 804]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 794]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && \result == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || ((((((((((splverifierCounter == 0bv32 && 1bv32 == \result) && !(waterLevel == 2bv32)) && tmp___0 == 0bv32) && 0bv32 == pumpRunning) && \result == 0bv32) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 115]: Loop Invariant Derived loop invariant: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((splverifierCounter == 0bv32 && !(2bv32 == tmp___0)) && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && tmp == 0bv32) && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) || (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || ((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || (((((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && !(2bv32 == \result)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: ((((((((((1bv32 == \result && splverifierCounter == 0bv32) && 2bv32 == tmp___0) && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 733]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 168]: Loop Invariant Derived loop invariant: (((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || ((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: (((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) || (((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((((splverifierCounter == 0bv32 && !(2bv32 == tmp___0)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && !(2bv32 == \result)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((splverifierCounter == 0bv32 && ~bvadd64(waterLevel, 4294967295bv32) == 0bv32) && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || ((((((~bvadd64(tmp, 4294967295bv32) == 0bv32 && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 898]: Loop Invariant Derived loop invariant: (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == \result) || (((((splverifierCounter == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && 0bv32 == \result)) || (((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((((splverifierCounter == 0bv32 && 1bv32 == \result) && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 319]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: (((~bvadd64(waterLevel, 4294967295bv32) == 0bv32 && 0bv32 == pumpRunning) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32) || ((((((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 1bv32 == pumpRunning) && tmp == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) && \result == 1bv32)) || (((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && \result == 0bv32) && 0bv32 == pumpRunning) && !(~bvadd64(waterLevel, 4294967293bv32) == 0bv32)) && methaneLevelCritical == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32)) || (((((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && splverifierCounter == 0bv32) && \result == 1bv32) && 0bv32 == pumpRunning) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && ~bvadd64(systemActive, 4294967295bv32) == 0bv32) - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 857]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 22.7s, OverallIterations: 16, TraceHistogramMax: 3, AutomataDifference: 11.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 28.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1760 SDtfs, 2908 SDslu, 3798 SDs, 0 SdLazy, 660 SolverSat, 123 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1286 GetRequests, 1184 SyntacticMatches, 3 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=356occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 2179 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 740 NumberOfFragments, 1573 HoareAnnotationTreeSize, 46 FomulaSimplifications, 43498083 FormulaSimplificationTreeSizeReduction, 6.4s HoareSimplificationTime, 46 FomulaSimplificationsInter, 7462282 FormulaSimplificationTreeSizeReductionInter, 22.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 868 NumberOfCodeBlocks, 868 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1220 ConstructedInterpolants, 0 QuantifiedInterpolants, 235995 SizeOfPredicates, 50 NumberOfNonLiveVariables, 4596 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 26 InterpolantComputations, 14 PerfectInterpolantSequences, 215/443 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...