./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8 --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 449370313253a0d5d7b509b2cd15e912fe8e85dcb7140575e7078385cf7fc6cf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:36:00,864 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:36:00,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:36:00,905 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:36:00,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:36:00,907 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:36:00,909 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:36:00,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:36:00,914 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:36:00,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:36:00,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:36:00,918 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:36:00,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:36:00,920 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:36:00,921 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:36:00,923 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:36:00,924 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:36:00,925 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:36:00,927 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:36:00,929 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:36:00,931 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:36:00,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:36:00,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:36:00,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:36:00,943 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:36:00,947 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:36:00,948 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:36:00,949 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:36:00,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:36:00,955 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:36:00,956 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:36:00,957 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:36:00,958 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:36:00,960 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:36:00,961 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:36:00,962 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:36:00,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:36:00,964 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:36:00,964 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:36:00,965 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:36:00,966 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:36:00,967 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:36:01,009 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:36:01,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:36:01,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:36:01,014 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:36:01,014 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:36:01,014 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:36:01,014 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:36:01,014 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:36:01,019 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:36:01,020 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:36:01,020 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:36:01,020 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:36:01,023 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:36:01,024 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:36:01,024 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:36:01,025 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:36:01,025 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:36:01,026 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:36:01,027 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:36:01,027 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:36:01,027 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:36:01,027 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:36:01,027 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:36:01,028 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:36:01,028 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:36:01,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:36:01,028 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:36:01,029 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:36:01,029 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:36:01,029 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:36:01,030 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:36:01,030 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:36:01,030 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:36:01,030 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:36:01,031 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_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/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_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8 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 -> 449370313253a0d5d7b509b2cd15e912fe8e85dcb7140575e7078385cf7fc6cf [2021-11-07 01:36:01,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:36:01,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:36:01,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:36:01,297 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:36:01,298 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:36:01,299 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2021-11-07 01:36:01,386 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/6cad3b5d7/269006f613584115a1480bf2491b07c7/FLAGf1cd02daa [2021-11-07 01:36:01,880 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:36:01,883 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2021-11-07 01:36:01,897 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/6cad3b5d7/269006f613584115a1480bf2491b07c7/FLAGf1cd02daa [2021-11-07 01:36:02,180 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/6cad3b5d7/269006f613584115a1480bf2491b07c7 [2021-11-07 01:36:02,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:36:02,184 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:36:02,186 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:36:02,186 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:36:02,193 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:36:02,194 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:36:02" (1/1) ... [2021-11-07 01:36:02,195 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10334386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:02, skipping insertion in model container [2021-11-07 01:36:02,195 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:36:02" (1/1) ... [2021-11-07 01:36:02,202 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:36:02,260 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:36:02,520 WARN L228 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_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2021-11-07 01:36:02,634 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:36:02,657 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-11-07 01:36:02,658 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@39759a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:02, skipping insertion in model container [2021-11-07 01:36:02,658 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:36:02,659 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:36:02,661 INFO L168 Benchmark]: Toolchain (without parser) took 475.53 ms. Allocated memory is still 109.1 MB. Free memory was 72.9 MB in the beginning and 82.2 MB in the end (delta: -9.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:02,663 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 109.1 MB. Free memory was 82.9 MB in the beginning and 82.9 MB in the end (delta: 25.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:36:02,665 INFO L168 Benchmark]: CACSL2BoogieTranslator took 472.71 ms. Allocated memory is still 109.1 MB. Free memory was 72.7 MB in the beginning and 82.6 MB in the end (delta: -9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:02,667 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.33 ms. Allocated memory is still 109.1 MB. Free memory was 82.9 MB in the beginning and 82.9 MB in the end (delta: 25.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 472.71 ms. Allocated memory is still 109.1 MB. Free memory was 72.7 MB in the beginning and 82.6 MB in the end (delta: -9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 575]: 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8 --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 449370313253a0d5d7b509b2cd15e912fe8e85dcb7140575e7078385cf7fc6cf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:36:04,932 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:36:04,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:36:04,992 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:36:04,993 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:36:04,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:36:04,999 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:36:05,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:36:05,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:36:05,015 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:36:05,017 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:36:05,018 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:36:05,019 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:36:05,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:36:05,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:36:05,028 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:36:05,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:36:05,031 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:36:05,033 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:36:05,041 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:36:05,043 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:36:05,045 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:36:05,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:36:05,050 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:36:05,059 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:36:05,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:36:05,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:36:05,062 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:36:05,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:36:05,064 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:36:05,064 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:36:05,065 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:36:05,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:36:05,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:36:05,070 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:36:05,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:36:05,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:36:05,071 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:36:05,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:36:05,074 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:36:05,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:36:05,079 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:36:05,122 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:36:05,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:36:05,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:36:05,124 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:36:05,124 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:36:05,124 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:36:05,125 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:36:05,125 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:36:05,125 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:36:05,127 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:36:05,128 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:36:05,128 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:36:05,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:36:05,128 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:36:05,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:36:05,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:36:05,129 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:36:05,129 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:36:05,129 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:36:05,130 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:36:05,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:36:05,130 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:36:05,130 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:36:05,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:36:05,131 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:36:05,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:36:05,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:36:05,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:36:05,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:36:05,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:36:05,132 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:36:05,132 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:36:05,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:36:05,133 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:36:05,134 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:36:05,134 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_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/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_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8 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 -> 449370313253a0d5d7b509b2cd15e912fe8e85dcb7140575e7078385cf7fc6cf [2021-11-07 01:36:05,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:36:05,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:36:05,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:36:05,518 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:36:05,519 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:36:05,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2021-11-07 01:36:05,612 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/d53c87b9a/6d9503f70f804bd786124b55058c7109/FLAG1a4e716b5 [2021-11-07 01:36:06,252 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:36:06,252 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2021-11-07 01:36:06,283 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/d53c87b9a/6d9503f70f804bd786124b55058c7109/FLAG1a4e716b5 [2021-11-07 01:36:06,521 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/data/d53c87b9a/6d9503f70f804bd786124b55058c7109 [2021-11-07 01:36:06,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:36:06,526 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:36:06,529 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:36:06,529 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:36:06,533 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:36:06,534 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:36:06" (1/1) ... [2021-11-07 01:36:06,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74478d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:06, skipping insertion in model container [2021-11-07 01:36:06,535 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:36:06" (1/1) ... [2021-11-07 01:36:06,543 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:36:06,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:36:06,895 WARN L228 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_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2021-11-07 01:36:06,968 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:36:06,985 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:36:06,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:36:07,029 WARN L228 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_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2021-11-07 01:36:07,088 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:36:07,098 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:36:07,143 WARN L228 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_756df067-a78b-444a-beea-2f51238a8f8c/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2021-11-07 01:36:07,194 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:36:07,226 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:36:07,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07 WrapperNode [2021-11-07 01:36:07,227 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:36:07,229 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:36:07,229 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:36:07,229 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:36:07,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,266 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,320 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:36:07,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:36:07,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:36:07,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:36:07,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,370 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,409 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:36:07,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:36:07,411 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:36:07,411 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:36:07,412 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (1/1) ... [2021-11-07 01:36:07,419 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:36:07,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:36:07,443 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:36:07,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:36:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:36:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:36:07,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:36:07,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:36:09,799 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:36:09,799 INFO L299 CfgBuilder]: Removed 122 assume(true) statements. [2021-11-07 01:36:09,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:36:09 BoogieIcfgContainer [2021-11-07 01:36:09,802 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:36:09,804 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:36:09,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:36:09,807 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:36:09,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:36:06" (1/3) ... [2021-11-07 01:36:09,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d7b36c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:36:09, skipping insertion in model container [2021-11-07 01:36:09,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:36:07" (2/3) ... [2021-11-07 01:36:09,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d7b36c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:36:09, skipping insertion in model container [2021-11-07 01:36:09,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:36:09" (3/3) ... [2021-11-07 01:36:09,810 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2021-11-07 01:36:09,815 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:36:09,815 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-07 01:36:09,883 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:36:09,892 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:36:09,892 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-07 01:36:09,914 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 89 states have (on average 1.550561797752809) internal successors, (138), 92 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:09,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:36:09,928 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:09,928 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:09,929 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:09,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:09,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1623272414, now seen corresponding path program 1 times [2021-11-07 01:36:09,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:09,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1414571405] [2021-11-07 01:36:09,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:09,949 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:09,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:09,952 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:09,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:36:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:10,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:36:10,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:10,282 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:10,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:10,336 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:10,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1414571405] [2021-11-07 01:36:10,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1414571405] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:10,337 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:10,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:36:10,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194103293] [2021-11-07 01:36:10,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:36:10,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:10,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:36:10,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:36:10,358 INFO L87 Difference]: Start difference. First operand has 93 states, 89 states have (on average 1.550561797752809) internal successors, (138), 92 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:10,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:10,387 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2021-11-07 01:36:10,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:36:10,388 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 01:36:10,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:10,399 INFO L225 Difference]: With dead ends: 180 [2021-11-07 01:36:10,399 INFO L226 Difference]: Without dead ends: 89 [2021-11-07 01:36:10,403 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:36:10,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-11-07 01:36:10,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2021-11-07 01:36:10,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 86 states have (on average 1.4651162790697674) internal successors, (126), 88 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2021-11-07 01:36:10,450 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2021-11-07 01:36:10,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:10,450 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2021-11-07 01:36:10,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:10,451 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2021-11-07 01:36:10,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:36:10,452 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:10,453 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:10,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:10,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:10,666 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:10,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:10,667 INFO L85 PathProgramCache]: Analyzing trace with hash 352621777, now seen corresponding path program 1 times [2021-11-07 01:36:10,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:10,668 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544836577] [2021-11-07 01:36:10,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:10,668 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:10,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:10,670 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:10,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:36:10,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:10,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:36:10,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:10,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:10,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:11,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:11,009 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:11,009 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544836577] [2021-11-07 01:36:11,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544836577] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:11,010 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:11,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:36:11,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102844784] [2021-11-07 01:36:11,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:36:11,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:11,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:36:11,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:36:11,013 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:11,029 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2021-11-07 01:36:11,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:36:11,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-07 01:36:11,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:11,031 INFO L225 Difference]: With dead ends: 89 [2021-11-07 01:36:11,032 INFO L226 Difference]: Without dead ends: 39 [2021-11-07 01:36:11,033 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:36:11,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-11-07 01:36:11,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-11-07 01:36:11,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 38 states have (on average 1.4473684210526316) internal successors, (55), 38 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2021-11-07 01:36:11,040 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2021-11-07 01:36:11,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:11,041 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2021-11-07 01:36:11,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,041 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2021-11-07 01:36:11,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 01:36:11,042 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:11,042 INFO L513 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-11-07 01:36:11,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:11,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:11,255 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:11,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:11,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2021-11-07 01:36:11,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:11,256 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335196731] [2021-11-07 01:36:11,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:11,257 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:11,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:11,258 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:11,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:36:11,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:11,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:36:11,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:11,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:11,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:11,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:11,638 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:11,639 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335196731] [2021-11-07 01:36:11,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335196731] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:11,640 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:11,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:36:11,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989259528] [2021-11-07 01:36:11,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:36:11,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:11,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:36:11,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:36:11,649 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:11,691 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2021-11-07 01:36:11,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:36:11,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-07 01:36:11,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:11,693 INFO L225 Difference]: With dead ends: 72 [2021-11-07 01:36:11,693 INFO L226 Difference]: Without dead ends: 39 [2021-11-07 01:36:11,694 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:36:11,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-11-07 01:36:11,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-11-07 01:36:11,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 38 states have (on average 1.4210526315789473) internal successors, (54), 38 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2021-11-07 01:36:11,709 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2021-11-07 01:36:11,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:11,709 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2021-11-07 01:36:11,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:11,710 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2021-11-07 01:36:11,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-07 01:36:11,711 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:11,711 INFO L513 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] [2021-11-07 01:36:11,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:11,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:11,912 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:11,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:11,912 INFO L85 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2021-11-07 01:36:11,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:11,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2053431625] [2021-11-07 01:36:11,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:11,914 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:11,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:11,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:11,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:36:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:12,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:36:12,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:12,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:12,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:12,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:12,234 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:12,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2053431625] [2021-11-07 01:36:12,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2053431625] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:12,235 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:12,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:36:12,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284574188] [2021-11-07 01:36:12,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:36:12,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:12,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:36:12,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:36:12,238 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:12,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:12,299 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2021-11-07 01:36:12,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:36:12,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-11-07 01:36:12,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:12,305 INFO L225 Difference]: With dead ends: 95 [2021-11-07 01:36:12,305 INFO L226 Difference]: Without dead ends: 62 [2021-11-07 01:36:12,306 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:36:12,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-11-07 01:36:12,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2021-11-07 01:36:12,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 59 states have (on average 1.423728813559322) internal successors, (84), 59 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:12,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2021-11-07 01:36:12,323 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2021-11-07 01:36:12,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:12,324 INFO L470 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2021-11-07 01:36:12,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:12,328 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2021-11-07 01:36:12,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-07 01:36:12,330 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:12,330 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:12,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:12,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:12,531 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:12,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:12,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2021-11-07 01:36:12,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:12,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [337320065] [2021-11-07 01:36:12,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:12,533 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:12,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:12,534 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:12,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:36:12,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:12,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:36:12,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:12,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:12,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:13,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:13,053 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:13,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [337320065] [2021-11-07 01:36:13,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [337320065] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:13,054 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:13,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-11-07 01:36:13,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60886530] [2021-11-07 01:36:13,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:36:13,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:13,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:36:13,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:36:13,056 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:13,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:13,446 INFO L93 Difference]: Finished difference Result 630 states and 923 transitions. [2021-11-07 01:36:13,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-07 01:36:13,448 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2021-11-07 01:36:13,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:13,453 INFO L225 Difference]: With dead ends: 630 [2021-11-07 01:36:13,453 INFO L226 Difference]: Without dead ends: 576 [2021-11-07 01:36:13,454 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2021-11-07 01:36:13,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2021-11-07 01:36:13,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 153. [2021-11-07 01:36:13,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 152 states have (on average 1.4013157894736843) internal successors, (213), 152 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:13,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 213 transitions. [2021-11-07 01:36:13,489 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 213 transitions. Word has length 31 [2021-11-07 01:36:13,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:13,490 INFO L470 AbstractCegarLoop]: Abstraction has 153 states and 213 transitions. [2021-11-07 01:36:13,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:13,490 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 213 transitions. [2021-11-07 01:36:13,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:36:13,492 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:13,492 INFO L513 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-11-07 01:36:13,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-07 01:36:13,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:13,708 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:13,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:13,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2021-11-07 01:36:13,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:13,709 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [220380647] [2021-11-07 01:36:13,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:13,710 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:13,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:13,711 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:13,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:36:13,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:13,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:36:13,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:14,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:14,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:14,143 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:14,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [220380647] [2021-11-07 01:36:14,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [220380647] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:14,144 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:14,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-07 01:36:14,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040335589] [2021-11-07 01:36:14,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:36:14,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:14,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:36:14,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:36:14,148 INFO L87 Difference]: Start difference. First operand 153 states and 213 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:14,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:14,208 INFO L93 Difference]: Finished difference Result 453 states and 639 transitions. [2021-11-07 01:36:14,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:36:14,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:36:14,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:14,212 INFO L225 Difference]: With dead ends: 453 [2021-11-07 01:36:14,212 INFO L226 Difference]: Without dead ends: 352 [2021-11-07 01:36:14,213 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:36:14,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2021-11-07 01:36:14,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 155. [2021-11-07 01:36:14,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 154 states have (on average 1.3896103896103895) internal successors, (214), 154 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:14,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 214 transitions. [2021-11-07 01:36:14,274 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 214 transitions. Word has length 32 [2021-11-07 01:36:14,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:14,275 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 214 transitions. [2021-11-07 01:36:14,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:14,276 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2021-11-07 01:36:14,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:36:14,286 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:14,286 INFO L513 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-11-07 01:36:14,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:14,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:14,492 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:14,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:14,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2021-11-07 01:36:14,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:14,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1419420867] [2021-11-07 01:36:14,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:14,494 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:14,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:14,495 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:14,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:36:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:14,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:36:14,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:14,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:14,849 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:14,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:14,946 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:14,946 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1419420867] [2021-11-07 01:36:14,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1419420867] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:14,947 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:14,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:36:14,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368142324] [2021-11-07 01:36:14,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:36:14,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:14,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:36:14,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:36:14,949 INFO L87 Difference]: Start difference. First operand 155 states and 214 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:15,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:15,057 INFO L93 Difference]: Finished difference Result 538 states and 753 transitions. [2021-11-07 01:36:15,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:36:15,057 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:36:15,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:15,062 INFO L225 Difference]: With dead ends: 538 [2021-11-07 01:36:15,062 INFO L226 Difference]: Without dead ends: 389 [2021-11-07 01:36:15,066 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:36:15,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2021-11-07 01:36:15,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 161. [2021-11-07 01:36:15,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 160 states have (on average 1.36875) internal successors, (219), 160 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:15,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 219 transitions. [2021-11-07 01:36:15,102 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 219 transitions. Word has length 32 [2021-11-07 01:36:15,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:15,102 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 219 transitions. [2021-11-07 01:36:15,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:15,103 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 219 transitions. [2021-11-07 01:36:15,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-07 01:36:15,106 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:15,106 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:15,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:15,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:15,319 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:15,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:15,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2021-11-07 01:36:15,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:15,320 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [726313603] [2021-11-07 01:36:15,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:15,320 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:15,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:15,326 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:15,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:36:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:15,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:36:15,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:15,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:15,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:15,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:15,832 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:15,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [726313603] [2021-11-07 01:36:15,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [726313603] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:15,833 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:15,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-07 01:36:15,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192145827] [2021-11-07 01:36:15,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:36:15,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:15,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:36:15,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:36:15,835 INFO L87 Difference]: Start difference. First operand 161 states and 219 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:16,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:16,175 INFO L93 Difference]: Finished difference Result 1196 states and 1615 transitions. [2021-11-07 01:36:16,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-07 01:36:16,176 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-07 01:36:16,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:16,182 INFO L225 Difference]: With dead ends: 1196 [2021-11-07 01:36:16,182 INFO L226 Difference]: Without dead ends: 1041 [2021-11-07 01:36:16,183 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-11-07 01:36:16,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2021-11-07 01:36:16,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 302. [2021-11-07 01:36:16,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 301 states have (on average 1.345514950166113) internal successors, (405), 301 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:16,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 405 transitions. [2021-11-07 01:36:16,253 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 405 transitions. Word has length 35 [2021-11-07 01:36:16,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:16,254 INFO L470 AbstractCegarLoop]: Abstraction has 302 states and 405 transitions. [2021-11-07 01:36:16,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:16,254 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 405 transitions. [2021-11-07 01:36:16,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-07 01:36:16,255 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:16,256 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:16,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:16,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:16,468 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:16,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:16,469 INFO L85 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2021-11-07 01:36:16,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:16,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1013099696] [2021-11-07 01:36:16,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:16,470 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:16,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:16,471 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:16,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:36:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:16,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:36:16,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:16,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:16,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:16,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:16,933 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:16,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1013099696] [2021-11-07 01:36:16,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1013099696] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:16,934 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:16,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:36:16,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676402957] [2021-11-07 01:36:16,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:36:16,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:16,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:36:16,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:36:16,936 INFO L87 Difference]: Start difference. First operand 302 states and 405 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:19,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:19,600 INFO L93 Difference]: Finished difference Result 781 states and 1060 transitions. [2021-11-07 01:36:19,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:36:19,601 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-07 01:36:19,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:19,603 INFO L225 Difference]: With dead ends: 781 [2021-11-07 01:36:19,603 INFO L226 Difference]: Without dead ends: 211 [2021-11-07 01:36:19,604 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:36:19,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-07 01:36:19,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 155. [2021-11-07 01:36:19,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 154 states have (on average 1.2597402597402598) internal successors, (194), 154 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:19,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 194 transitions. [2021-11-07 01:36:19,632 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 194 transitions. Word has length 35 [2021-11-07 01:36:19,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:19,632 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 194 transitions. [2021-11-07 01:36:19,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:19,632 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 194 transitions. [2021-11-07 01:36:19,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-07 01:36:19,633 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:36:19,633 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:19,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:19,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:19,846 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:36:19,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:36:19,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2021-11-07 01:36:19,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:36:19,847 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [598113386] [2021-11-07 01:36:19,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:36:19,847 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:36:19,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:36:19,848 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:36:19,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 01:36:20,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:36:20,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:36:20,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:36:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:20,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:36:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:36:20,377 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:36:20,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [598113386] [2021-11-07 01:36:20,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [598113386] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:36:20,377 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:36:20,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:36:20,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763298551] [2021-11-07 01:36:20,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:36:20,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:36:20,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:36:20,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:36:20,379 INFO L87 Difference]: Start difference. First operand 155 states and 194 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:21,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:36:21,615 INFO L93 Difference]: Finished difference Result 481 states and 596 transitions. [2021-11-07 01:36:21,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 01:36:21,616 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-07 01:36:21,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:36:21,617 INFO L225 Difference]: With dead ends: 481 [2021-11-07 01:36:21,617 INFO L226 Difference]: Without dead ends: 0 [2021-11-07 01:36:21,618 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:36:21,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-07 01:36:21,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-07 01:36:21,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:21,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-07 01:36:21,619 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2021-11-07 01:36:21,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:36:21,619 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-07 01:36:21,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:36:21,620 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-07 01:36:21,620 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-07 01:36:21,622 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:36:21,623 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:36:21,623 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:36:21,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:36:21,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:36:21,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-07 01:36:21,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:22,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,854 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:23,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,146 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:24,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:36:31,453 INFO L857 garLoopResultBuilder]: For program point L415(lines 415 419) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point L415-3(lines 415 419) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point L415-6(lines 415 419) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point L928(lines 928 941) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L853 garLoopResultBuilder]: At program point L928-1(lines 1 945) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse5 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32))) (.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse3 .cse4) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse3) (and .cse0 .cse1 .cse3 (= ~waterLevel~0 (_ bv1 32)) .cse4) (and (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) .cse0 .cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) .cse3 (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv1 32)) (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32)) .cse6 .cse7 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse6 .cse7 .cse4))) [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point L928-2(lines 928 941) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-07 01:36:31,454 INFO L853 garLoopResultBuilder]: At program point L928-3(lines 1 945) the Hoare annotation is: false [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L928-4(lines 928 941) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L853 garLoopResultBuilder]: At program point L928-5(lines 1 945) the Hoare annotation is: false [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 191) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L853 garLoopResultBuilder]: At program point L185-1(lines 185 191) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse2) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1))) [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L269(lines 269 286) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L269-1(lines 269 286) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L857 garLoopResultBuilder]: For program point L269-2(lines 269 286) no Hoare annotation was computed. [2021-11-07 01:36:31,455 INFO L853 garLoopResultBuilder]: At program point L203-2(lines 237 243) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse2) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1))) [2021-11-07 01:36:31,456 INFO L853 garLoopResultBuilder]: At program point L484(lines 479 487) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32)))) (or (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse0 (not (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= ~waterLevel~0 (_ bv2 32))) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)))) [2021-11-07 01:36:31,456 INFO L853 garLoopResultBuilder]: At program point L484-1(lines 479 487) the Hoare annotation is: false [2021-11-07 01:36:31,456 INFO L853 garLoopResultBuilder]: At program point L484-2(lines 479 487) the Hoare annotation is: false [2021-11-07 01:36:31,456 INFO L853 garLoopResultBuilder]: At program point L534(lines 1 945) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:36:31,456 INFO L853 garLoopResultBuilder]: At program point L237(lines 236 255) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 .cse2) (and .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse2) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1))) [2021-11-07 01:36:31,457 INFO L857 garLoopResultBuilder]: For program point L237-1(lines 237 243) no Hoare annotation was computed. [2021-11-07 01:36:31,457 INFO L853 garLoopResultBuilder]: At program point L237-2(lines 236 255) the Hoare annotation is: false [2021-11-07 01:36:31,457 INFO L853 garLoopResultBuilder]: At program point L237-3(lines 236 255) the Hoare annotation is: false [2021-11-07 01:36:31,457 INFO L853 garLoopResultBuilder]: At program point L452(lines 447 455) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse5 (not (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv0 32)))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse4 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv1 32))) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32))) (.cse12 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse1 .cse8 .cse3 .cse4 .cse9 .cse10 .cse11 .cse6) (and .cse0 .cse2 .cse4 .cse5 .cse12 .cse13 .cse6) (and .cse7 .cse0 .cse8 .cse4 .cse9 .cse10 .cse11 .cse12 .cse13 .cse6))) [2021-11-07 01:36:31,457 INFO L853 garLoopResultBuilder]: At program point L452-1(lines 447 455) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse3) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse2) (and (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) .cse2 (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv1 32)) (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32)) .cse4 .cse5 .cse3))) [2021-11-07 01:36:31,458 INFO L853 garLoopResultBuilder]: At program point L452-2(lines 447 455) the Hoare annotation is: false [2021-11-07 01:36:31,458 INFO L853 garLoopResultBuilder]: At program point L452-3(lines 447 455) the Hoare annotation is: false [2021-11-07 01:36:31,458 INFO L853 garLoopResultBuilder]: At program point L452-4(lines 447 455) the Hoare annotation is: false [2021-11-07 01:36:31,458 INFO L853 garLoopResultBuilder]: At program point L452-5(lines 447 455) the Hoare annotation is: false [2021-11-07 01:36:31,458 INFO L857 garLoopResultBuilder]: For program point L932(lines 932 938) no Hoare annotation was computed. [2021-11-07 01:36:31,459 INFO L857 garLoopResultBuilder]: For program point L932-2(lines 932 938) no Hoare annotation was computed. [2021-11-07 01:36:31,459 INFO L857 garLoopResultBuilder]: For program point L932-4(lines 932 938) no Hoare annotation was computed. [2021-11-07 01:36:31,459 INFO L857 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2021-11-07 01:36:31,459 INFO L860 garLoopResultBuilder]: At program point L140-1(lines 140 147) the Hoare annotation is: true [2021-11-07 01:36:31,459 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-07 01:36:31,459 INFO L857 garLoopResultBuilder]: For program point L306(lines 306 312) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L273(lines 273 281) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L273-1(lines 273 281) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L306-2(lines 306 312) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L273-2(lines 273 281) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L306-4(lines 306 312) no Hoare annotation was computed. [2021-11-07 01:36:31,460 INFO L857 garLoopResultBuilder]: For program point L389(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L389-2(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L389-3(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L389-5(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L389-6(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L389-8(lines 389 393) no Hoare annotation was computed. [2021-11-07 01:36:31,461 INFO L857 garLoopResultBuilder]: For program point L439(lines 439 443) no Hoare annotation was computed. [2021-11-07 01:36:31,462 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,462 INFO L853 garLoopResultBuilder]: At program point L340(lines 335 343) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|)) [2021-11-07 01:36:31,462 INFO L853 garLoopResultBuilder]: At program point L340-1(lines 335 343) the Hoare annotation is: false [2021-11-07 01:36:31,462 INFO L853 garLoopResultBuilder]: At program point L340-2(lines 335 343) the Hoare annotation is: false [2021-11-07 01:36:31,462 INFO L857 garLoopResultBuilder]: For program point L175(lines 175 181) no Hoare annotation was computed. [2021-11-07 01:36:31,463 INFO L853 garLoopResultBuilder]: At program point L175-1(lines 175 181) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse1 .cse2) (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 (_ bv1 32)) .cse1 (= ~methaneLevelCritical~0 (_ bv1 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse2))) [2021-11-07 01:36:31,463 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-07 01:36:31,463 INFO L857 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,463 INFO L857 garLoopResultBuilder]: For program point L507-1(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,463 INFO L857 garLoopResultBuilder]: For program point L507-2(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,464 INFO L853 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: false [2021-11-07 01:36:31,464 INFO L853 garLoopResultBuilder]: At program point L244(lines 244 250) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= (_ bv1 32) ~pumpRunning~0) (= ULTIMATE.start_activatePump_~tmp~3 (_ bv0 32)) .cse1) (and .cse0 .cse2 .cse1 .cse3 .cse4) (and .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse2 .cse1 .cse4) (and (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) .cse1 (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv1 32)) (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32)) .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32)) .cse4))) [2021-11-07 01:36:31,464 INFO L853 garLoopResultBuilder]: At program point L244-1(lines 244 250) the Hoare annotation is: false [2021-11-07 01:36:31,464 INFO L853 garLoopResultBuilder]: At program point L244-2(lines 244 250) the Hoare annotation is: false [2021-11-07 01:36:31,464 INFO L857 garLoopResultBuilder]: For program point L492(lines 492 498) no Hoare annotation was computed. [2021-11-07 01:36:31,464 INFO L857 garLoopResultBuilder]: For program point L492-1(lines 492 498) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L492-2(lines 492 498) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L195(lines 195 208) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L63(line 63) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L853 garLoopResultBuilder]: At program point L542(lines 537 545) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L922(lines 922 942) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L922-2(lines 922 942) no Hoare annotation was computed. [2021-11-07 01:36:31,465 INFO L857 garLoopResultBuilder]: For program point L922-4(lines 922 942) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L853 garLoopResultBuilder]: At program point L113(lines 109 115) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2021-11-07 01:36:31,466 INFO L857 garLoopResultBuilder]: For program point L427(lines 427 431) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L853 garLoopResultBuilder]: At program point L213(lines 164 214) the Hoare annotation is: false [2021-11-07 01:36:31,466 INFO L853 garLoopResultBuilder]: At program point L395(lines 380 398) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse4 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse9 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse4 .cse5 .cse7) (and .cse1 .cse9 .cse3 .cse6 .cse7) (and .cse1 .cse8 .cse9 .cse3 .cse7))) [2021-11-07 01:36:31,466 INFO L853 garLoopResultBuilder]: At program point L395-1(lines 380 398) the Hoare annotation is: false [2021-11-07 01:36:31,466 INFO L853 garLoopResultBuilder]: At program point L395-2(lines 380 398) the Hoare annotation is: false [2021-11-07 01:36:31,466 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 507) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 237 243) no Hoare annotation was computed. [2021-11-07 01:36:31,466 INFO L860 garLoopResultBuilder]: At program point L149(lines 130 152) the Hoare annotation is: true [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L331(lines 324 334) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32))) (.cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse2 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse6 (not (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv0 32)))) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~2 (_ bv1 32))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv1 32))) (.cse13 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse14 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse9 .cse4 .cse5 .cse10 .cse11 .cse12 .cse7) (and .cse0 .cse2 .cse5 .cse6 .cse13 .cse14 .cse7) (and .cse8 .cse0 .cse9 .cse5 .cse10 .cse11 .cse12 .cse13 .cse14 .cse7))) [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L331-1(lines 324 334) the Hoare annotation is: false [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L331-2(lines 324 334) the Hoare annotation is: false [2021-11-07 01:36:31,467 INFO L857 garLoopResultBuilder]: For program point L166(lines 165 212) no Hoare annotation was computed. [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L497(lines 488 501) the Hoare annotation is: (let ((.cse3 (= |ULTIMATE.start_isHighWaterSensorDry_#res| (_ bv0 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse5 .cse4) (and .cse0 .cse6 .cse2 .cse5 .cse4) (and .cse0 .cse1 .cse6 .cse2 .cse4))) [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L497-1(lines 488 501) the Hoare annotation is: false [2021-11-07 01:36:31,467 INFO L853 garLoopResultBuilder]: At program point L497-2(lines 488 501) the Hoare annotation is: false [2021-11-07 01:36:31,467 INFO L857 garLoopResultBuilder]: For program point L167(lines 167 171) no Hoare annotation was computed. [2021-11-07 01:36:31,470 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:36:31,472 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:36:31,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:36:31 BoogieIcfgContainer [2021-11-07 01:36:31,520 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:36:31,521 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:36:31,521 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:36:31,521 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:36:31,522 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:36:09" (3/4) ... [2021-11-07 01:36:31,525 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-07 01:36:31,547 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-11-07 01:36:31,551 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-11-07 01:36:31,552 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-11-07 01:36:31,553 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-07 01:36:31,554 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-07 01:36:31,555 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:36:31,555 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:36:31,579 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,580 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,581 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,582 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,583 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) || ((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,584 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,585 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) && 1bv32 == \result [2021-11-07 01:36:31,585 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && !(tmp == 0bv32)) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,586 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && !(tmp == 0bv32)) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) [2021-11-07 01:36:31,622 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/witness.graphml [2021-11-07 01:36:31,622 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:36:31,623 INFO L168 Benchmark]: Toolchain (without parser) took 25096.68 ms. Allocated memory was 60.8 MB in the beginning and 134.2 MB in the end (delta: 73.4 MB). Free memory was 39.4 MB in the beginning and 58.6 MB in the end (delta: -19.2 MB). Peak memory consumption was 53.5 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,624 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 60.8 MB. Free memory is still 41.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:36:31,624 INFO L168 Benchmark]: CACSL2BoogieTranslator took 698.45 ms. Allocated memory is still 60.8 MB. Free memory was 39.2 MB in the beginning and 29.3 MB in the end (delta: 9.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,625 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.97 ms. Allocated memory is still 60.8 MB. Free memory was 29.3 MB in the beginning and 26.1 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,625 INFO L168 Benchmark]: Boogie Preprocessor took 88.43 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 26.1 MB in the beginning and 53.7 MB in the end (delta: -27.6 MB). Peak memory consumption was 5.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,626 INFO L168 Benchmark]: RCFGBuilder took 2391.34 ms. Allocated memory is still 73.4 MB. Free memory was 53.7 MB in the beginning and 45.8 MB in the end (delta: 7.9 MB). Peak memory consumption was 25.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,626 INFO L168 Benchmark]: TraceAbstraction took 21716.72 ms. Allocated memory was 73.4 MB in the beginning and 134.2 MB in the end (delta: 60.8 MB). Free memory was 45.1 MB in the beginning and 65.9 MB in the end (delta: -20.9 MB). Peak memory consumption was 74.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,626 INFO L168 Benchmark]: Witness Printer took 101.20 ms. Allocated memory is still 134.2 MB. Free memory was 65.9 MB in the beginning and 58.6 MB in the end (delta: 7.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-07 01:36:31,629 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.28 ms. Allocated memory is still 60.8 MB. Free memory is still 41.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 698.45 ms. Allocated memory is still 60.8 MB. Free memory was 39.2 MB in the beginning and 29.3 MB in the end (delta: 9.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 91.97 ms. Allocated memory is still 60.8 MB. Free memory was 29.3 MB in the beginning and 26.1 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 88.43 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 26.1 MB in the beginning and 53.7 MB in the end (delta: -27.6 MB). Peak memory consumption was 5.6 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2391.34 ms. Allocated memory is still 73.4 MB. Free memory was 53.7 MB in the beginning and 45.8 MB in the end (delta: 7.9 MB). Peak memory consumption was 25.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 21716.72 ms. Allocated memory was 73.4 MB in the beginning and 134.2 MB in the end (delta: 60.8 MB). Free memory was 45.1 MB in the beginning and 65.9 MB in the end (delta: -20.9 MB). Peak memory consumption was 74.8 MB. Max. memory is 16.1 GB. * Witness Printer took 101.20 ms. Allocated memory is still 134.2 MB. Free memory was 65.9 MB in the beginning and 58.6 MB in the end (delta: 7.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 507]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 507]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 507]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 21.5s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 962 SDtfs, 1931 SDslu, 2380 SDs, 0 SdLazy, 314 SolverSat, 49 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 589 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302occurred in iteration=8, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 1645 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 304 NumberOfFragments, 934 HoareAnnotationTreeSize, 40 FomulaSimplifications, 711131 FormulaSimplificationTreeSizeReduction, 3.0s HoareSimplificationTime, 40 FomulaSimplificationsInter, 67596 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 554 ConstructedInterpolants, 0 QuantifiedInterpolants, 962 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2095 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 479]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) && 1bv32 == \result - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning)) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 1bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && tmp == 1bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && !(tmp == 0bv32)) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 244]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && !(tmp == 0bv32)) && 0bv32 == pumpRunning) || ((((((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp == 0bv32) && \result == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && !(tmp == 0bv32)) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning)) || (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && tmp == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 479]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 185]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) - InvariantResult [Line: 380]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 380]: Loop Invariant Derived loop invariant: (((((((((\result == 1bv32 && splverifierCounter == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning) || (((((((\result == 1bv32 && splverifierCounter == 0bv32) && methaneLevelCritical == 0bv32) && tmp == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && tmp___0 == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 380]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32)) || (((((splverifierCounter == 0bv32 && tmp == 1bv32) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && \result == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && \result == 0bv32) && 0bv32 == pumpRunning) || ((((splverifierCounter == 0bv32 && systemActive == 1bv32) && \result == 0bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && !(waterLevel == 2bv32)) && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && systemActive == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 479]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) || ((((((splverifierCounter == 0bv32 && !(2bv32 == \result)) && methaneLevelCritical == 0bv32) && !(waterLevel == 2bv32)) && \result == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 244]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 237]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0bv32 && methaneLevelCritical == 0bv32) && systemActive == 1bv32) && 0bv32 == pumpRunning) || (((splverifierCounter == 0bv32 && systemActive == 1bv32) && methaneLevelCritical == 1bv32) && 0bv32 == pumpRunning)) || (((splverifierCounter == 0bv32 && 1bv32 == pumpRunning) && tmp == 0bv32) && systemActive == 1bv32) - InvariantResult [Line: 244]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-07 01:36:31,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756df067-a78b-444a-beea-2f51238a8f8c/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE